[Computer-go] Combinatorics of Go

[Erik van der Werf]

On Sun, Jan 2, 2011 at 8:15 PM, Robert Jasiek <jasiek at snafu.de> wrote:
> On 02.01.2011 18:26, Olivier Teytaud wrote:
>>
>> In japanese rules, there's only the ko to be kept in the state space.
>
> How then, under Japanese style rules, do you detect an occurrence of a long
> cycle for the sake of applying the no result rule(s)?

To detect long cycles you indeed need more, but to 'not return a
result' you don't need the history.

When optimal play leads to a cycle then any state in that cycle should
lead to an equivalent cycle.
Superko rules, always returning a result, just need more because they
break more.

Erik