[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: computer-go: perfect play



Sai To Wang wrote:
>         Can anyone tell me what exactly is the definition of GoGod and GoDevil?

I am not sure exactly now which definitions I gave a
few years earlier but I hope that the following fit:

GoGod is a non-deterministic automaton that plays go 
according to given rules optimally [with the least 
necessary number of moves].

GoDevil of an opponent p is a non-deterministic automaton 
that plays go according to given rules optimally in the
subtree of the complete game tree that is given by
using only those choices of p he might choose.

--rj