Re: [computer-go] unconditional life and death

2007-12-13 Thread George Dahl
Thanks!
- George

On 12/13/07, Jason House <[EMAIL PROTECTED]> wrote:
>
>
> On Dec 13, 2007 4:40 PM, George Dahl <[EMAIL PROTECTED]> wrote:
> > Please excuse me if this question has been answered before, my brief
> > look through the archives I have did not find it.  How does one
> > compute unconditional life and death?  Ideally, in an efficient
> > manner.  In other words, I want to know, for each group of stones on
> > the board that share a common fate, if they are alive with certainty
> > or if there fate is unknown.  I only want to find results that would
> > be totally obvious to a very weak human player and provably correct.
> > What algorithms are used?
>
> The standard one is Benson's algorithm
> http://senseis.xmp.net/?BensonsAlgorithm
>
> ___
> computer-go mailing list
> computer-go@computer-go.org
> http://www.computer-go.org/mailman/listinfo/computer-go/
>
___
computer-go mailing list
computer-go@computer-go.org
http://www.computer-go.org/mailman/listinfo/computer-go/


Re: [computer-go] unconditional life and death

2007-12-13 Thread Jason House
On Dec 13, 2007 4:40 PM, George Dahl <[EMAIL PROTECTED]> wrote:

> Please excuse me if this question has been answered before, my brief
> look through the archives I have did not find it.  How does one
> compute unconditional life and death?  Ideally, in an efficient
> manner.  In other words, I want to know, for each group of stones on
> the board that share a common fate, if they are alive with certainty
> or if there fate is unknown.  I only want to find results that would
> be totally obvious to a very weak human player and provably correct.
> What algorithms are used?


The standard one is Benson's algorithm
http://senseis.xmp.net/?BensonsAlgorithm
___
computer-go mailing list
computer-go@computer-go.org
http://www.computer-go.org/mailman/listinfo/computer-go/

[computer-go] unconditional life and death

2007-12-13 Thread George Dahl
Please excuse me if this question has been answered before, my brief
look through the archives I have did not find it.  How does one
compute unconditional life and death?  Ideally, in an efficient
manner.  In other words, I want to know, for each group of stones on
the board that share a common fate, if they are alive with certainty
or if there fate is unknown.  I only want to find results that would
be totally obvious to a very weak human player and provably correct.
What algorithms are used?
- George
___
computer-go mailing list
computer-go@computer-go.org
http://www.computer-go.org/mailman/listinfo/computer-go/