Eyespace Values in Go

Most of the application of combinatorial game theory to Go has been focussed on late endgame situations and scoring. However, it is also possible to apply it to any other aspect of the game that involves counting. In particular, life-and-death situations often involve counting eyes. Assuming all surrounding groups are alive, a group that has two or more eyes is alive, and a group that has one eye or less is dead. This naturally raises the question of which game-theoretical values can occur for an eyemaking game. We define games that provide a theoretical framework in which this question can be asked precisely, and then give the known results to date. For the single-group case, eyespace values include 0, 1, 2, R 1 2 , R 1 1 2 , R 3 4 , R 1 1 4 , R 1∗, and several ko-related loopy games, as well as some seki-related values. The R 1 2 eye is well-understood in traditional Go theory, and R 1 1 2 only a little less so, but R 3 4 , R 1 1 4 , and R 1∗ may be new discoveries, even though they occur frequently in actual games. For a battle between two or more opposed groups, the theory gets more complicated.

[1]  O. Hanner Mean play of sums of positional games , 1959 .

[2]  瀬越 憲作 Go proverbs illustrated , 1960 .

[3]  Horst Remus,et al.  Simulation of a Learning Machine for Playing GO , 1962, IFIP Congress.

[4]  William E. Walden,et al.  A partial analysis of Go , 1964, Comput. J..

[5]  Albert L. Zobrist,et al.  A model of visual organization for the game of GO , 1899, AFIPS '69 (Spring).

[6]  William E. Walden,et al.  A computer assisted study of Go on M x N boards , 1972, Inf. Sci..

[7]  Yoshiaki Nagahara,et al.  Strategic Concepts of Go , 1972 .

[8]  James Davies Life and Death , 1975 .

[9]  David B. Benson,et al.  Life in the game of Go , 1976 .

[10]  R.K. Guy,et al.  On numbers and games , 1978, Proceedings of the IEEE.

[11]  E. Berlekamp,et al.  Winning Ways for Your Mathematical Plays , 1983 .

[12]  John Michael Robson,et al.  The Complexity of Go , 1983, IFIP Congress.

[13]  John Michael Robson,et al.  Alternation with Restrictions on Looping , 1986, Inf. Control..

[14]  L. Yedwab ON PLAYING WELL IN A SUM OF GAMES , 1985 .

[15]  I. Good The Mystery of Go , 1988 .

[16]  Elwyn R. Berlekamp,et al.  Blockbusting and domineering , 1988, J. Comb. Theory, Ser. A.

[17]  李幼升,et al.  Ph , 1989 .

[18]  Anders Kierulf,et al.  Smart Game Board: a workbench for game playing programs, with Go and Othello as case studies , 1990 .

[19]  Ken Chen,et al.  Smart game board and go explorer: a study in software and knowledge engineering , 1990, Commun. ACM.

[20]  Elwyn R. Berlekamp,et al.  Mathematical Go - chilling gets the last point , 1994 .

[21]  吉川 竹四郎 Mathematical Go (ゲ-ム ) , 1994 .

[22]  Martin Müller,et al.  Computer go as a sum of local games: an application of combinatorial game theory , 1995 .

[23]  David Moews,et al.  Coin-Sliding and Go , 1996, Theor. Comput. Sci..