Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: MTDF and AlphaBeta algorithms

Author: Bo Persson

Date: 08:24:08 02/26/06

Go up one level in this thread


On February 26, 2006 at 05:40:31, Dudu wrote:

>Does anyone has articles/links/data about MTDF and AlphaBeta algorithms?
>
>I would love to receive any related material. tx.
>
>One question that I failed to answer is this: AlphaBeta algorithm (using a hash)
>returns a value, but not the best move. What is the best move?
>If AlphaBeta fails high, than I guess the best move is the one that caused the
>beta cut off,

Yes.

> but if it fails low? The move that had received the returned score
>is not nessecery the best one (the result score is a maximum score, and the real
>score could be much lower than this).
>So what is the best move found on a certain AlphaBeta call?
>

There is no best move, when all of them are considered bad. :-)

You have to lower the alpha value, and search again. Repeat until at least one
move scores above alpha.


Bo Persson



This page took 0 seconds to execute

Last modified: Thu, 15 Apr 21 08:11:13 -0700

Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.