Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Benchmarking chess algorithms

Author: Dann Corbit

Date: 16:24:18 07/20/99

Go up one level in this thread


On July 20, 1999 at 19:19:54, KarinsDad wrote:
[snip]
>In the example you give above, each sort has a distinctive algorithm and
>requires no external elements to make it work better or worse.
>
>In a chess program, you cannot just "pull out" the Alpha-Beta search and plug in
>a PVS/NegaScout and expect your results to be consistent regardless of
>evaluation routines, move generators, and other aspects of the program. The same
>applies to the other elements of a chess program such as the move generator.
It depends upon how the program was designed and the degree of isolation of the
components.  If some components must be tested in combination, then test them in
combination.

>For example, in my program, I use a square attack table bitboard to determine
>things such as square control. I also use it to determine illegal moves in the
>move generator such as checks and pins. If I replace my move generator with a
>different one, the new one will not be able to leverage this bitboard and I will
>lose speed because of it. How can I easily compare the two? The answer is that I
>cannot easily do it and that it will take some major work to figure it out.
>Multiply this by the number of programs out there and the number of different
>changes required and the number of different algorithms you wish to examine and
>you will start to get an idea of the magnitude of the problem.
I don't want to change any programs.  Just test algorithms.  These algorithms
could be tested in a properly designed workbench.

>Yes, some people could use some generic list as you are discussing to determine
>which approach to use first (like your sort list above), but the difficulty in
>making the list both useable and accurate is MUCH larger than you seem to
>casually think.
There is no problem so large so as to make me blanch at it.

>I believe this topic is the first one that Bruce and I have ever agreed on. If
>that does not tell you something, I doubt anything else I can say will convince
>you.
Perhaps not.  But you can keep trying as you like.  My mother says I have "the
Corbit disease" which has something to do with stubbornness, I think.




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.