Forsētu uzvaru meklēšana Gomoku spēlē

Abstract

Š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)