Programy komputerowe do gry w go

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacji, wyszukiwania
Artykuły o grze go
Artykuły powiązane

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[edytuj | edytuj kod]

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, wyszukiwanie w nich i robienie różnych statystyk i zestawień.

Algorytmy[edytuj | edytuj kod]

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. Obecnie jednak programy wykorzystujące metodę Monte-Carlo Tree Search przekroczyły już barierę siły 1 dan.

Zobacz też[edytuj | edytuj kod]

Linki zewnętrzne[edytuj | edytuj kod]

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