- Original Message -
From: "Chris Fant" <[EMAIL PROTECTED]>
To: "computer-go"
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
I stand corrected.
On 11/16/06, David Fotland <[EMAIL PROTECTED]> wrote:
Most of the strong programs use pattern matching to select moves to try.
Usually there are some patterns that are centered on the last move, so they
will do move selection based on the last move. Since the list of moves m
Most of the strong programs use pattern matching to select moves to try.
Usually there are some patterns that are centered on the last move, so they
will do move selection based on the last move. Since the list of moves must
be highly pruned, it makes sense to sort it so moves near the last moves
I doubt any serious Go programs base their move selection on proximity
to the last move.
On 11/16/06, Darren Cook <[EMAIL PROTECTED]> wrote:
> My simple idea is to analyze first moves near the last move on board,
> ...
> Ofcourse we can extend this idea by gathering not only one last move but
>
> My simple idea is to analyze first moves near the last move on board,
> ...
> Ofcourse we can extend this idea by gathering not only one last move but
> few of them and on this basis create priority queue.
Sounds reasonable. But it will still require you to go through far too
many moves. The mor
Your question really boils down to a move ordering which is considered
to be one of the biggest drivers in alpha-beta performance. With
iterative deepening, you can use the results from the last alpha-beta
search to help the next. AKA: search the previously best move first
and go down the line.
Greetings,
I would like to thank You for all your sugestions. Some of them still
awaiting implementation ;-) I've started from implementing Alpha-Beta
pruning but I would like to ask You how to chose moves which should be
evaluated first?
My simple idea is to analyze first moves near the last mo
