Dokumentacja gry Kółko i Krzyżyk

04.11.2012 - Kuba Kowalski
Trudność

Wskazówki strategiczne

Za podstawową umiejętność programu należy uznać wykrywanie możliwych ruchów wygrywających i stosowaniu ich lub blokowaniu przeciwnika. Pozostałe posunięcia powinny starać się łączyć swoje symbole tworząc jak najwięcej możliwych linii-zagrożeń oraz rozbijać grupy symboli przeciwnika.

W przypadku standardowych zasad można bez problemu napisać najlepszą możliwą strategię rozpatrując wszystkie możliwości. Dla gomoku znaczenie mają wzorce lokalnych konstrukcji (o których można poczytać na portalach dotyczących gry) takich jak drabina, sieć, itd. Ważna jest ocena zagrożenia wynikająca z sytuacji na planszy - korzystając z niej można stosować algorytmy heurystycznie przeszukujące drzewo gry (min-max, UCT). Przeszukiwanie przestrzeni zagrożeń jest kwestią skomplikowaną, można jednak znaleźć prace naukowe dotyczące tego zagadnienia (np. Go-Moku and Threat-Space Search), które mogą się okazać pomocne podczas pisania algorytmu.

Rozgrywki w trybie ogólnym dotyczą wszystkie problemy związane z grą w trybie gomoku, należy jednak brać jeszcze pod uwagę zmienność parametrów - co wpływa na zmianę strategii. Nieproporcjonalnie krótkie linie do ułożenia sprawiają, że każda konstrukcja na planszy staje się realnym zagrożeniem. Z kolei długie linie można w łatwy sposób zablokować stawiając jedynie kilka symboli na planszy. Dla niektórych wartości parametrów można postąpić jak w przypadku standardowych zasad, a więc mieć już wyliczoną najlepszą strategię.

0
Twoja ocena: Brak

Copyright © 2008-2010 Wrocławski Portal Informatyczny

design: rafalpolito.com