[computer-go] How to improve my minimax speed?

Chrilly c.donninger at wavenet.at
Thu Nov 16 22:48:38 PST 2006


----- Original Message ----- 
From: "Chris Fant" <chrisfant at gmail.com>
To: "computer-go" <computer-go at computer-go.org>
Sent: Thursday, November 16, 2006 11:00 PM
Subject: Re: [computer-go] How to improve my minimax speed?


>I doubt any serious Go programs base their move selection on proximity
> to the last move.
>
GoAhead has a local-mode. In the local mode only moves in proximity to the 
last opponent moves are considered. Only if the local mode-moves give no 
reasonable result or can detect no reason for the opponent move other moves 
are considered. This produces a funny behaviour in Suzie against GoAhead 
matches. One of the problems of a plain alpha-beta searcher is the lack of 
focus. Suzie jumps around on the board, trying this, trying that. Unless the 
move is completly stupid GoAhead follows like a dog.
According to Dave Dyers homepage this simple rule has a high statistical 
correlation and I think the local-mode of GoAhead is a simple but effective 
heuristic.

Chrilly







More information about the computer-go mailing list