Re: [computer-go] Super ko in random playouts

2008-07-23 Thread Mark Boon
Like David pointed out, cycles can be very complex. In theory. But with random playouts I believe only triple-ko is possible. And rare at that. The reason is simple: it will only keep going on if there's no choice. Otherwise a deviation will be played at some point, reducing the situation.

Re: [computer-go] Super ko in random playouts

2008-07-23 Thread Jason House
Thanks Dave, but you're answering the wrong question. I'm not asking which super ko cases exist, but rather which ones can result in infinite random play. The two stone ko you mentioned is resolved with random play because other moves exist that break the cycle (even though they are poor mo

RE: [computer-go] Super ko in random playouts

2008-07-22 Thread David Fotland
There can be more than 3 kos in a cycle. There are some pathological cases of loops involving captures of two-stone groups, but I've never seen this in a real game. Here are some example odd positions: http://www.cs.cmu.edu/~wjh/go/rules/bestiary.html http://www.goban.demon.co.uk/go/bestiary/mola