[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