Computer Chess Club Archives

Search

Messages

Subject: Re: what algorithms do top programs use?

Author: José de Jesús García Ruvalcaba

Date: 10:57:44 03/28/99

Go up one level in this thread

On March 27, 1999 at 22:40:30, vitor wrote:

>which search algorithms do you think the top chess programs use? is it all
>uniform or does one use some inovative algorithm no one else has thought of? i
>guess i'm just trying to figure out what seperates the top progs from the rest.
>any guesses?

	CilkChess uses MTD(f), and Crafty uses PVS. I do not know for others, but I
think most current chess programs use one of these two, or a slight variant of
them.
	More interesting is which search extensions and pruning do they use (I would
call this the search policy). I think this is one of the most difficult problems
a chess programmer faces, as it is difficult to measure their usefulness (some
extension may help in some positions but only waste time in some others).

• Re: what algorithms do top programs use? vitor 00:52:15 03/30/99
  • Re: what algorithms do top programs use? José de Jesús García Ruvalcaba 10:14:48 03/30/99
• Re: what algorithms do top programs use? Inmann Werner 04:37:55 03/29/99
  • Re: what algorithms do top programs use? José de Jesús García Ruvalcaba 10:56:34 03/30/99

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.