论文信息 - GENERATION OF PATTERNS WITH EXTERNAL CONDITIONS FOR THE GAME OF GO

GENERATION OF PATTERNS WITH EXTERNAL CONDITIONS FOR THE GAME OF GO

Pattern databases are constructed to improve the search process in game-playing programs. We have generated pattern databases for the game of Go. The generated patterns are associated to conditions that are external to the pattern. This method enables a pattern to cover much more positions, but it leads to new problems for pattern generation too. We explain how we managed to solve these problems and provide experimental results. Moreover, we believe that patterns associated to external conditions can be useful in other games.

Labo IA Saint-Denis

[1] Larry S. Davis,et al. Pattern Databases , 1979, Data Base Design Techniques II.

[2] H. Jaap van den Herik,et al. The Construction of an Omniscient Endgame Data Base , 1985, J. Int. Comput. Games Assoc..

[3] Ken Thompson,et al. Retrograde Analysis of Certain Endgames , 1986, J. Int. Comput. Games Assoc..

[4] John Nunn,et al. Extracting Information from Endgame Databases , 1993, J. Int. Comput. Games Assoc..

[5] Robert Lake,et al. Solving Large Retrograde Analysis Problems Using a Network of Workstations , 1993 .

[6] H. Jaap van den Herik,et al. Proof-Number Search , 1994, Artif. Intell..

[7] Thomas Wolf. The program GoTools and its computer-generated tsume go database , 1994 .

[8] Ken Thompson,et al. 6-Piece Endgames , 1996, J. Int. Comput. Games Assoc..

[9] Thomas Wolf,et al. About Problems in Generalizing a Tsumego Program to Open Positions , 1996 .

[10] Ralph Gasser,et al. SOLVING NINE MEN'S MORRIS , 1996, Comput. Intell..

[11] Jonathan Schaeffer,et al. One jump ahead - challenging human supremacy in checkers , 1997, J. Int. Comput. Games Assoc..

[12] Richard E. Korf,et al. Finding Optimal Solutions to Rubik's Cube Using Pattern Databases , 1997, AAAI/IAAI.

[13] Jonathan Schaeffer,et al. Single-Agent Search in the Presence of Deadlocks , 1998, AAAI/IAAI.

[14] Tristan Cazenave,et al. Automatic Acquisition of Tactical Go Rules , 2001 .