Although a theoretical maximum is nice to ponder upon, in an experiment to safe computationtime, I tested my software for a superko up to cycles of ten. After several tens of thousands of game it came in an infinite loop due to a 12-cycle positional superko. So it is not common, but it can happen.
Kind regards, Lukas On Thu, Jun 7, 2012 at 5:44 AM, Robert Jasiek <[email protected]> wrote: > 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 _______________________________________________ Computer-go mailing list [email protected] http://dvandva.org/cgi-bin/mailman/listinfo/computer-go
