On 7/19/07, Chris Fant <[EMAIL PROTECTED]> wrote:
On 7/19/07, steve uurtamo <[EMAIL PROTECTED]> wrote:
> my guess is that you are in fact missing something --
> it seems unlikely that they enumerated _on disk_ all
> possible games and their correct response moves.
>
> anything taking up less space than that would require
> something more intelligent (or at least with a better
> capacity to collapse situations) than brute force.
>
> please someone set me straight -- if it's simply a list,
> generated one at a time, of board positions and response moves,
> i'll have a merry laugh tonight.
>
> s.


You would not need to enumerate positions that cannot be reached when
neither player is playing perfect.   Not sure how many that leaves.

One could always read
http://www.cs.ualberta.ca/~jonathan/Papers/Papers/ijcai05checkers.pdf
if the actual details are of interest. Seems to be written around the
time (before or after, I'm not sure) when the first opening line was
completely explored.

Lars Nilsson
_______________________________________________
computer-go mailing list
computer-go@computer-go.org
http://www.computer-go.org/mailman/listinfo/computer-go/

Reply via email to