[computer-go] Hello / Pondering

Joel Veness jveness at gmail.com
Tue May 1 20:57:27 PDT 2007


Hi Chris,

> Yes, I understand that deciding on zero seconds is an option.  But
> consider the following situation:  Your engine makes a move very
> quickly (perhaps it is a statically-recognized, large-group-saving
> move or maybe your time management code demanded a fast move).  Now
> suppose your opponent thinks about it's move for a much longer time.
> If your engine uses option A (with zero additional seconds), then you
> are now pondering for a long time on a subtree that is probably
> meaningless because your hastily guessed opponent response was not
> based on sufficient exploration of that subtree.  If you had chosen
> option B, then you are using that large chunk of time to fairly ponder
> on the entire tree.  It just seems right.  But on the other hand, it's
> tough to argue against Don's empirical results.  Like he said, it
> doesn't hurt to try both in your engine -- it just takes time, like
> everything else.

Good point.

Yes, I am aware of this issue from my days in computer chess. I added
code to move instantly when there was only one legal move available,
but then noticed the problem you describe (which I fixed by adding a
small minimum think time - sufficient for chess since predicting
opponent moves is much easier).

Joel


More information about the computer-go mailing list