Programy komputerowe do gry w go
Z Wikipedii
W go można grać zarówno na tradycyjnej planszy jak i na komputerze, przy czym ta druga metoda staje się coraz popularniejsza i wielu graczy tylko okazyjnie bądź wcale nie zetknęło się z tradycyjną planszą do go.
| Artykuły o Go: |
|
| Artykuły powiązane |
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. http://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ń
W przeciwieństwie do szachów, w których komputery z łatwością pokonują prawie każdego i arcymistrzowie mogą im co najwyżej dorównać, w go komputery grają bardzo 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
- ewaluacja pozycji jest ekstremalnie 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 grę w terminach bliższych używanym przez ludzi, niż ma to miejsce w przypadku programów grających w szachy.
Dokładna ocena siły komputerowych graczy jest bardzo trudna, jednak nie jest to siła wysoka, szacunki najlepszych programów są w okolicach 10 kyuu z typowym rozrzutem 5 kyuu.
zobacz też: Hikarunix
