论文信息 - 6 x 6 LOA is Solved

6 x 6 LOA is Solved

Lines of Action (LOA) is a two-person zero-sum game with perfect information; it is a chess-like game with a connection-based goal. In this note the 6 6 variant of LOA is weakly solved. A Proof-Number search method, PN 2 , is used to compute that the game is a win for the first player (Black). Based on the results of solving the boards up to 6 6, an optimistic time frame is given for solving 7 7 and 8 8.

Mark H. M. Winands | M. Winands

[1] Jonathan Schaeffer,et al. Checkers Is Solved , 2007, Science.

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

[3] H. Jaap van den Herik,et al. Best Play in Fanorona Leads to Draw , 2008 .

[4] H. J. van den Herik,et al. Which games will survive , 1990 .

[5] L. V. Allis,et al. Searching for solutions in games and artificial intelligence , 1994 .

[6] H. Jaap van den Herik,et al. An Evaluation Function for Lines of Action , 2003, ACG.

[7] B. Ingersoll-Dayton,et al. Searching for solutions: mental health consultation in nursing homes , 1993 .

[8] Hiroyuki Iida,et al. Application of the killer-tree heuristic and the lambda-search method to lines of action , 2003, Inf. Sci..

[9] Sid Sackson,et al. A Gamut of Games , 1969 .

[10] H. Jaap van den Herik,et al. GO‐MOKU SOLVED BY NEW SEARCH TECHNIQUES , 1996, Comput. Intell..

[11] M. Winands. Informed Search in Complex Games , 2000 .

[12] H. Jaap van den Herik,et al. Games solved: Now and in the future , 2002, Artif. Intell..

[13] Vadim V. Anshelevich,et al. A hierarchical approach to computer Hex , 2002, Artif. Intell..

[14] Henri E. Bal,et al. Solving awari with parallel retrograde analysis , 2003, Computer.

[15] Ralph Udo Gasser,et al. Harnessing computational resources for efficient exhaustive search , 1995 .