Matematičar s Harvarda rješava 150 godina star šahovski problem

Piše: Frederic Friedel


28.2.2022 – Znate problem: možete li postaviti osam dama na šahovsku tablu tako da nijedna kraljica ne  prijeti nekoj drugoj. Postoje 92 različite pozicije za to. Ali šta kažete na veće šahovske table? Za tablu 27×27 polja ljudi su razradili da postoji tačno 234,907,967,154,122,528 načina. Sada je matematičar iz Harwarda Michael Simkin došao do gotovo definitivnog odgovora za bilo koji broj dama na odgovarajućoj šahovskoj tabli.

Upozorenje: njegov rezultat može dovesti do vrtoglavice i nesvjestice.

Poznata je kao zagonetka osam kraljica i prvi put je predstavljena u njemačkom šahovskom časopisu 1848. godine – od strane Max Friedrich William Bezzela. Problem podrazumijeva postavljanje osam dama na šahovsku tablu tako da ni jedna dama ne prijete nekoj drugoj. Problem je prilično lako riješiti – čak i početnik bi trebao biti u stanju da izgradi poziciju koja ispunjava zahtjeve.

Ali koliko ima rješenja za problem? Ispod je dvanaest suštinski različitih rešenja. Većina pozicija ima osam varijanti koje možete dobiti ako ih rotirate za 90, 180 ili 270° i reflektujete svaku od njih. Međutim, jedno od osnovnih rješenja, posljednje prikazano u nastavku, identično je vlastitoj rotaciji od 180° i ima samo četiri varijante.

Dakle, ispada da je ukupan broj različitih rješenja 92, što je ubrzo konačno utvrđeno. Ali onda se postavilo pitanje: na koliko različitih načina bi se kraljice mogle postaviti na veće table? Koliko postoji načina da se n dama postavi na tablu n x n polja tako da nijedna dama ne napada drugu damu?

Ispostavilo se da ne postoji poznata formula za to. Za tablu 9×9 postoje 352 različita načina, na tabli 10 x 10 je 724. Najveća tabla za koju je razrađeno tačno rješenje je tabla 27×27. Postoji tačno 234,907,967,154,122,528 različitih načina za postavljanje 27 kraljica tako da nijedna ne napada neku drugu. Rješenje ovog bio je veoma naporan zadatak.

Šta je sa većim brojevima, npr. 1000 dama na tabli sa 1000 x 1000 polja? Ili milion kraljica na tabli od milion polja? Bio je to problem koji je fascinirao matematičare. Godine 2021. Michael Simkin je pronašao način da izračuna rezultat za vrlo velike brojeve n. Na problemu je radio skoro pet godina, primjenjujući iskorake iz oblasti kombinatorike, koja se fokusira na brojanje i probleme selekcije i aranžmana. Izračunao je da postoji oko (0,143n)n načina na koje se dame mogu postaviti na ogromne n-x-n šahovske table. Ova konačna jednačina ne daje tačan broj, ali je blizu stvarnom rezultatu. O tome možete detaljnije pročitati u ovoj priči Harward Gazette. this Harward Gazette story Tamo saznajemo šta formula implicira:

Na izuzetno velikoj šahovskoj tabli sa milion dama, na primer, 0,143 bi se pomnožilo sa milion, što bi ispalo na oko 143.000. Ta cifra bi se onda podigla na potenciju od milion, što znači da se množi sama sa sobom milion puta. Konačan odgovor je broj sa pet miliona cifara. Mali savjet našim čitateljima: ne pokušavajte nabrajati sve ove pozicije. Trajalo bi predugo.

https://en.chessbase.com/post/harvard-mathematician-solves-150-year-old-chess-problem

Оставите одговор