Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Is there any chess program which doesn't use minimax algorithm?

Author: Roger D Davis

Date: 13:19:11 04/28/05

Go up one level in this thread


On April 28, 2005 at 15:37:50, Dann Corbit wrote:

>On April 28, 2005 at 15:15:37, Kevin K wrote:
>
>>PVS and MDF also use minimax. Am I wrong?
>
>Sort of.  The algorithm is not the same as minimax.  The idea is similar in that
>you assume that the descendents will do their worst against you at every ply.
>But alpha-beta assumes that as soon as you see a "clobbering" move you don't
>have to keep looking as long as it is already better than the best/worst.
>
>>My question is is there any program which doesn't TOTALLY use minimax?
>
>Sure.  They all get clobbered and the "smart search of best moves only" idea
>failed long ago.

Dann,

What's the "smart search of best moves only" idea ?

Roger



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.