On 07.06.2012 01:47, Darren Cook wrote:
Is four moves the longest super-ko cycle possible?
Yawn. Regardless of the suicide rule, the longest implicit construction
of a perfect play superko cycle is my four quadrupel kos on a 19x19
board with a sequence of probably 19,668,992 moves, using the ideas of
Spight-Rickard-Davies:
http://groups.google.com/group/de.rec.spiele.brett+karten/msg/3ef812707d21de8c?hl=de&dmode=source
However, in practice (with at least somewhat intelligent play) the most
exciting things are a quintuple-ko and a few further basic kos on the
board. For shapes, see here:
http://home.snafu.de/jasiek/ko.pdf
If your program is a complete duffer (many cute single passes at the
right moments), then in theory (as I proved) it can put ANY position (no
suicide: other than the empty board) in a cycle (with my simplistic
construction having upper bound O(n)), but... even MC programs are not
that dull.
***
Can someone please reconstruct a good cycle of length 7 board plays?
--
robert jasiek
_______________________________________________
Computer-go mailing list
[email protected]
http://dvandva.org/cgi-bin/mailman/listinfo/computer-go
