Computer Chess Club Archives


Search

Terms

Messages

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

Author: Dann Corbit

Date: 12:37:50 04/28/05

Go up one level in this thread


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.



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.