Czy szachy można rozwiązać? Matematyka i granice AI

Czy grę w szachy można rozwiązać za pomocą komputera, tak jak udało się to z warcabami angielskimi w 2007 roku? Z liczbą 10 do potęgi 120 możliwych pozycji (liczba Shannona), szachy stanowią jedno z największych wyzwań matematycznych w historii. Oto aktualny stan wiedzy.

Liczba Shannona: ogrom złożoności szachów

W 1950 roku matematyk Claude Shannon oszacował liczbę możliwych partii szachowych na około 10^120 (jedynka z 120 zerami). Dla porównania, liczba atomów w obserwowalnym wszechświecie wynosi „jedynie” 10^80. Ta złożoność kombinatoryczna sprawia, że szachy są matematycznie nierozwiązywalne przy obecnej i przewidywalnej technologii.

Maszyny a szachy

🤖 Deep Blue (1997)

Superkomputer IBM pokonuje Garriego Kasparowa, obliczając 200 milionów pozycji na sekundę. Jednak Deep Blue nie „rozumie” szachów, lecz oblicza metodą brute force. Jest daleki od rozwiązania gry.

🧠 AlphaZero (2017)

Sztuczna inteligencja Google uczy się szachów od zera w 4 godziny i miażdży Stockfisha. AlphaZero rozwija pozycyjną „intuicję”, która fascynuje arcymistrzów. Ale nawet AlphaZero nie potrafi rozwiązać szachów.

☑ Warcaby rozwiązane (2007)

Warcaby angielskie (8×8, 12 pionków) zostały rozwiązane przez Jonathana Schaeffera po 18 latach obliczeń: wynik to remis przy idealnej grze obu stron. Warcaby są znacznie prostsze niż szachy (10^30 pozycji).

❌ Szachy nierozwiązane

Szachy prawdopodobnie nigdy nie zostaną rozwiązane metodą brute force. Potrzebny byłby komputer zdolny ocenić 10^120 pozycji, co przekracza fizyczne granice wszechświata. Tylko fundamentalny przełom matematyczny mógłby to zmienić.

★

Czy wiesz, że…? Nowoczesne szachownice elektroniczne wykorzystują silniki takie jak Stockfish, które obliczają miliony pozycji na sekundę. Są znacznie silniejsze niż jakikolwiek człowiek, ale mimo to nie rozwiązują gry. Aby dowiedzieć się więcej o historii szachów i sztucznej inteligencji, zajrzyj do naszego artykułu filarowego.