[computer-go] How to improve my minimax speed?
Mark Boon
tesujisoftware at gmail.com
Sun Nov 19 06:41:55 PST 2006
On 17-nov-06, at 07:15, Eduardo Sabbatella wrote:
> Shouldn't base the entire game play on the last move.
>
> But looking at the last move could be an excellent
> search optimisation. Indeed, I think any serious Go
> program "should" look closer at the last move. ;-)
>
I think most of you approach the idea of proximity to the last move
from the wrong angle. The concept to consider is stability of a
position, not proximity in a spatial sense. Proximity is only a side-
effect of an unstable situation in that a local answer is needed to
make the position stable again. Statistically this is often an answer
near the last move, but often it's also near the last move in the
sense for example that the move defends a group next to the last move
that was threatened by it. I'd say that the majority of the positions
in Go are unstable and that the majority of the moves are local
answers. Far more than the statistics show how often a move is near
the last move in a spatial sense.
Mark
More information about the computer-go
mailing list