Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Bitboards verses Offsets ?

Author: Russell Reagan

Date: 12:57:37 10/16/04

Go up one level in this thread


On October 16, 2004 at 10:58:17, Ron Peterson wrote:

>     I have seen some messeages about the use of bitboards for move generation.
>I use a offset approch for my move generator and I am pleased with the speed.  I
>have enclosed a copy of my "gen_white_knight" code.
>     My question is what type of speed increase wuold you expect to get in a
>move generator using bitboard?  50%?  100%?
>     Thanks

How much time does your program spend generating moves? Maybe 10% of the total
execution time? Even if bitboards made your move generation 1000% faster, your
program would only run 9% faster overall. People don't use bitboards for fast
move generation, because bitboards aren't the fastest at move generation (at
least on 32-bit hardware). People use bitboards because you can express more
complex ideas with them by using a kind of set logic. Whether or not those
complex ideas are neccessary is another debate.



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.