computer-go: Ko

[Peter Drake <drake@xxxxxxxxxx>]

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/