Re: computer-go: Ko

[David Fotland <fotland@xxxxxxxxxxxxxxx>]

During lookahead, Many Faces just tracks the single ko point.  As a final 
check before making
a move it tests for full board repetition using zobrist hashing.

David

At 09:05 AM 1/23/2003 -0800, Peter Drake wrote:
> Waging ko fights is very difficult, but I'm interested in merely checking 
> for legal moves.  What do people do?
>
> 1) Just keep track of a single ko point, and hope that no tricky multiple 
> kos arise.
>
> 2) Store all previous boards and check for repetition (super-ko).  This 
> could be sped up considerably with hashing.
>
> 3) Do something else, e.g., implement Ing's ko rules, which I was never 
> able to understand.
>
>
> Peter Drake
> Assistant Professor of Computer Science
> Lewis & Clark College
> http://www.lclark.edu/~drake/