Static analysis of life and death in the game of Go

K Chen
1999 Information Sciences  
This paper describes heuristic rules for static life/death analysis for general classes of groups in the game of Go, as implemented in authorsÕ world championship computer Go programs Go Intellect and HandTalk. We shall show that for many life and death problems in Go, the eect of a tree search can be approximated by a static analysis on the groupÕs interior and surroundings. We investigate eye-spaces with or without op-ponentÕs dead stones and try to provide a foundation towards conquering the
more » ... combinatorial explosion of Go game tree. Ó * Corresponding author. 0020-0255/99/$ -see front matter Ó 1999 Elsevier Science Inc. All rights reserved. PII: S 0 0 2 0 -0 2 5 5 ( 9 9 ) 0 0 0 8 3 -3
doi:10.1016/s0020-0255(99)00083-3 fatcat:rhceo2krpjcvli72eoocbayuaa