Computer Chess Club Archives


Search

Terms

Messages

Subject: Bitboard VS array board ,speed difference in movegen()

Author: TEERAPONG TOVIRAT

Date: 21:57:05 02/23/01


Hi,

I want to measure the speed difference in move
generation between bitboard and array board.
I think it's unfair to compare the speed of these
two movegen() directly,because bitboard calculates
attacked squares in makemove() and also unmake()
(at least the technique I used) .
So,the test should include makemove(),unmake() too.
The question is what is the optimum ratio for
each function?
Suppose the branching factor is 4, this means that
in a real situation,approximately the first 4 moves
are passed to next ply repeatedly.
So, the ratio should be 1:4:4 for movegen():
makemove():unmakemove. Here is my test...

       for(iteration n times)
        {
        movegen() // of course, n times
        for(first 4 moves) // so, 4n times
         	{
	makemove();
        	unmakemove();
        	}
        }

Any comments?

Thanks in advance,
Teerapong



This page took 0.03 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.