Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Benchmarking chess algorithms

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

Date: 10:34:28 07/20/99

Go up one level in this thread


On July 20, 1999 at 12:12:14, Dann Corbit wrote:

>I think it would be interesting to benchmark chess algorithms:
>0. Move generators -- all types
>1. Alpha-Beta vs MTD(f)

	What do you mean by 'Alpha-Beta'? I would rather compare Minimax, Negamax and
PVS with MTD.

>2. Bitboards vs 0x88
>3. etc.
>
>Prepare a large crosstable and do a large number of runs with as many
>implementations as possible and under as many different conditions as possible.
>
>Change the search time from very short searches (10 sec or less) up to half an
>hour to find the bit O(f(n)) properties of the algorithms.
>
>A systematic study might eliminate a lot of guesswork or even tell us *where*
>certain algorithms work better than others.  For instance, we might use one
>algorithm at a certain time control and a different algorithm at a longer time
>control and yet another at correspondence chess time controls.



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.