Generation of Patterns With External Conditions for the Game of Go
Tristan Cazenave · 2001
. Patterns databases are used to improve search in games. We have generated pattern databases for the game of Go. The generated patterns are associated to conditions external to the pattern. This enables the pattern to cover much more positions, but it leads to new problems for pattern generation. We explain how we have managed to solve these problems. We believe that patterns associated to external conditions can be useful in other games. 1 INTRODUCTION In this paper, we explain how to generate pattern-based knowledge associated to external conditions for the game of Go. This approach has good properties for the game of Go. Tsume-Go is an important problem of the game of Go, it consists in finding if a group is alive (the opponent cannot remove it) or dead. Patterns have also been generated for connections and removing of stones. In the second section, we relate our work to similar works in other games and especially Chess and Checkers, then explain why associating external conditi...