Forsētu uzvaru meklēšana Gomoku spēlē
Author
Jonass, Jevgenijs
Co-author
Latvijas Universitāte. Datorikas fakultāte
Advisor
Smotrovs, Juris
Date
2011Metadata
Show full item recordAbstract
Šajā darbā aprakstīti divi algoritmi forsētu uzvaru meklēšnai Gomoku un Rendzju spēlēs. Pirmais algoritms meklē forsētu uzvaru ar trijniekiem (angl. Victory by Consecutive Threats, VCT), otrais algoritms meklē uzvaru ar četriniekiem (angl. Victory by Consecutive Fours, VCF). Aprakstīts, kā abi algoritmi var tikt adaptēti gan Gomoku, gan Rendzju spēlei. Algoritmi atbalsta gan ierobežotu Gomoku paveidu (kur 6 un vairāk rindā nav uzvara), gan neierobežotu Gomoku paveidu (kur 6 un vairāk rindā ir uzvara). This paper describes two algorithms for the search of the forced wins in the Gomoku and Renju games. The first algorithm searches for the Victory by Consecutive Threats (VCT), the second algorithm searches for the Victory by Consecutive Fours (VCF). The paper describes how both algorithms can be adapted for both Gomoku and Renju games. The algorithms support both restricted Gomoku variant (where 6 and more in a row is not a win) and
non-restricted Gomoku variant (where 6 and more in a row is a win)