[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