Programy komputerowe do gry w go

Programy komputerowe do gry w go – ogół programów komputerowych umożliwiających grę w go z komputerem, grę parze graczy na jednym komputerze, grę z innymi graczami przez sieć, oglądanie i edycję zapisanych wcześniej gier, zarządzania bazami danych gier (Kombilo), udostępniania diagramów go w internecie (gowiki) itp.

Funkcje

Programy do gry spełniają wiele funkcji:

• umożliwiają grę z komputerem,
• umożliwiają grę parze graczy na jednym komputerze,
• umożliwiają grę z innymi graczami przez sieć; najpopularniejszą z sieci jest IGS, inne to m.in. NNGS, KGS oraz go udostępniane na serwerach do wielu gier, takich jak np. kurnik.pl,
• przeglądanie i edycję plików z zapisem gry (najpopularniejszy format SGF), które mogą też zawierać komentarze, alternatywne ruchy i inne dane,
• zarządzanie zbiorami gier, przeszukiwanie ich i robienie statystyk i zestawień.

Algorytmy

W przeciwieństwie do szachów, w których komputery z łatwością pokonują każdego gracza, w go komputery grają słabo. Metody użyte w szachach to ewaluacja drzewa gry - pomijając optymalizacje liczy się wszystkie możliwe ruchy z danej pozycji do pewnej głębokości, po czym ocenia się wyniki końcowe po tych ruchach i dobiera ruch, który gwarantuje najlepszy minimalny wynik. Na początek używa się księgi otwarć, która opisuje typowe rozpoczęcia, gdy przeszukiwanie drzewa gry w głąb nie dawałoby jeszcze dobrych wyników.

W go taka metoda całkowicie zawodzi:

• zamiast kilku-kilkunastu możliwych ruchów, za każdym razem jest ich do wyboru kilkaset, a nawet po intensywnym cięciu, kilkadziesiąt
• efekt ruchu często objawia się po kilkudziesięciu czy kilkuset posunięciach
• efekty nie są lokalne - kamień w jednym miejscu planszy wpływa na całą planszę i to w nietrywialny sposób
• ocena siły pozycji jest wyjątkowo trudna - banalne stwierdzenie czy dana grupa jest żywa, czy też nie, jest dla komputera problemem praktycznie nierozstrzygalnym, nie mówiąc już o głębszych zależnościach znanych każdemu praktycznie amatorowi.
• nie można napisać sensownej księgi otwarć - już po 2-3 konserwatywnych ruchach każdej ze stron, są możliwe tysiące pozycji, a typowe zagrania (joseki) zależą mocno od sytuacji na planszy, tak że komputer, który na ślepo próbuje je grać kończy z wysoce nieoptymalnym wynikiem.

Najlepsze programy grające w go analizują więc do "głębokości" bliższych używanym przez ludzi, niż ma to miejsce w przypadku programów grających w szachy.

Pierwsze wersje komputerowych graczy nie stanowiły wyzwania, nawet wspomożone wysokim handicapem. Z czasem programy wykorzystujące metodę Monte-Carlo Tree Search przekroczyły barierę siły 1 dan. Kolejnym przełomem był program AlphaGo, który w 2016 i 2017 pokonał graczy ze światowej czołówki.

Zobacz też

• Szachy komputerowe
• AlphaGo - program do gry w go stworzony przez Google w 2016 r.

Linki zewnętrzne

• GNU Go - Program do gry w go na licencji GPL