computer-go: Re:

["Phil" <PhilippGarcia@xxxxxxxx>]

Check out Benson's Algorithm. His paper can be found at:

http://www.chapman.edu/students/phil/benson.zip


----- Original Message ----- 
From: "comp go" <go_comp@xxxxxxxxxxxxxxxxx>
To: <computer-go@xxxxxxxxxxxxxxxxx>
Sent: Friday, February 23, 2001 12:25 PM


> A silly question from yet another flash in the computer go pan:
> 
> Does anyone have an algorithm for determining whether or not a
> group of stones is unconditionally alive (i.e. cannot be captured
> by the opponent even if the player does nothing but pass for the
> rest of the game)?  If so, would you be kind enough to explain it?
> 
> Thanks,
> -Matt
> 
> _________________________________________________________________
> Get your FREE download of MSN Explorer at http://explorer.msn.com
>