Re: computer-go: perfect play

["Mark Boon" <tesuji@xxxxxxxxx>]

Sorry, I don't understand the definition of the GoDevil here at all. Can you
elaborate?

Also, why non-deterministic for the GoGod? If there's one unique variation
that will maximize the score, this will be deterministic. That means if I
play the same moves against the GoGod twice, the answers of the GoGod will
be exactly as before as well, hence the GoGod has to be deterministic.

----- Original Message -----
From: Robert Jasiek <jasiek@xxxxxxxxxxxxxxxxx>
To: <computer-go@xxxxxxxxxxxxxxxxx>
Sent: Thursday, September 28, 2000 8:36 PM
Subject: 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
>
>