Lille skakproblem

Ud over det velkendte ridderproblem og dronningsproblemet er der mange andre spændende spørgsmål i skakverdenen. Jeg berørte to små nysgerrigheder i et tidligere blogindlæg . Hvis du behandler skakproblemer matematisk, vil du hurtigt opdage, at matematik giver meget enkle og lysende svar på mange spørgsmål.


Som et eksempel vil jeg nu behandle følgende problem: Du ser på et tomt, almindeligt skakbræt med 64 felter og placerer en hvid dronning i enhver position \((x,y)\) . Hvor mange mulige træk har dronningen nu?

Ved hjælp af symmetriegenskaberne på tavlen transformerer vi hvert punkt \( (x,y) \in \{1,2,3,4,5,6,7,8\} \times \{1,2,3,4,5,6,7,8\} \) i modstykke \( (x',y') \in \{1,2,3,4\} \times \{1,2,3,4\} \) nederste venstre kvadrant \( (x',y') \in \{1,2,3,4\} \times \{1,2,3,4\} \) og vælg minimum \(z\) de to koordinater. Endelig får vi \(7\) vandrette, \(7\) lodrette og \( 7 + 2\cdot(z-1)\) diagonale muligheder, hvorfor dette resulterer:

\[ f:\{1,2,3,4,5,6,7,8\} \times \{1,2,3,4,5,6,7,8\}, \\ f(x,y) = 2 \cdot \min(-|x-4,5|+4,5; -|y-4,5|+4,5)+19 \]

Den skrå læser kan let udvide problemet til skakbrædder af størrelse \(n^2\) .

Tilbage