Dhibaatada chess yar

Marka lagu daro dhibaatada caanka ah ee caanka ah iyo dhibaatada boqoradda, waxaa jira su'aalo kale oo badan oo xiiso leh oo ku saabsan adduunka. Waxaan taabtay laba xiiso yar yar gelitaanka hore ee blogka . Haddii aad xisaab ahaan ula macaamisho dhibaatooyinka chess, waxaad si dhakhso leh u ogaan doontaa in xisaabta ay bixiso jawaabo aad u fudud oo iftiiminaya su'aalo badan.


Tusaale ahaan, hadda waxaan daaweyn doonaa dhibaatada soo socota: Waxaad fiirisay sabuurad madhan, oo joogto ah oo leh 64 beerood iyo inaad boqorad cad meel kasta u dhigto \((x,y)\) . Immisa dhaqdhaqaaq oo suurtagal ah ayay boqoraddu hadda leedahay?

Anagoo adeegsaneyna sifooyinka iskudhafka guddiga, waxaan u bedeleynaa meel kasta \( (x,y) \in \{1,2,3,4,5,6,7,8\} \times \{1,2,3,4,5,6,7,8\} \) dhiggeeda qeybta hoose ee bidix \( (x',y') \in \{1,2,3,4\} \times \{1,2,3,4\} \) oo dooro midka ugu yar \(z\) labada isuduwaha. Ugu dambeyntiina waxaan helnay \(7\) jiif ah, \(7\) toosan iyo \( 7 + 2\cdot(z-1)\) fursado dadab ah, waana sababtaas tan natiijooyinka:

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

Akhristaha u janjeedha ayaa si fudud dhibaatada ugu fidin kara looxyada cabirka \(n^2\) .

Dib u laabo