Inkinga ye-chess encane

Ngaphezu kwenkinga eyaziwayo ye- knight nenkinga yendlovukazi, kuneminye imibuzo eminingi ethokozisayo emhlabeni we-chess. Ngithinte izifiso ezimbili ezincane ekubhaleni kwangaphambilini kwebhulogi . Uma ubhekana nezibalo ngezinkinga ze-chess, uzothola ngokushesha ukuthi izibalo zinikeza izimpendulo ezilula nezikhanyayo zemibuzo eminingi.


Njengesibonelo, manje sengizophatha le nkinga elandelayo: Ubheka ibhodi le-chess elingenalutho, elijwayelekile elinamasimu angama-64 bese ubeka indlovukazi emhlophe kunoma yisiphi isikhundla \((x,y)\) . Zingaki izinto asengazenza manje?

Sisebenzisa izakhiwo zebhodi yokulinganisa, siguqula wonke amaphuzu \( (x,y) \in \{1,2,3,4,5,6,7,8\} \times \{1,2,3,4,5,6,7,8\} \) kozakwabo ku-quadrant engezansi engakwesokunxele \( (x',y') \in \{1,2,3,4\} \times \{1,2,3,4\} \) bese ukhetha ubuncane \(z\) bokuxhumanisa okubili. Ekugcineni sithola \(7\) kuvundlile, \(7\) mpo futhi \( 7 + 2\cdot(z-1)\) amathuba wokudonsa, yingakho le miphumela:

\[ 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 \]

Umfundi othambekele angayelula kalula inkinga kumabhodi we-chess osayizi \(n^2\) .

Emuva