I'm pretty sure you can construct cycles of arbitrary length, but It's not necessary to check for cycles explicitly, so the maximum length of cycles is irrelevant.
Use Zobrist hashing to store the hashes for the positions in the move history, and simply check for duplicates. _______________________________________________ Computer-go mailing list [email protected] http://dvandva.org/cgi-bin/mailman/listinfo/computer-go
