Computer Chess Club Archives


Search

Terms

Messages

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

Author: Severi Salminen

Date: 13:21:15 02/26/01

Go up one level in this thread


>Note that in crafty I don't do the attack_to/attack_from stuff, I dynamically
>compute it as needed with the rotated bitmap table lookups...  that might make
>a difference.

What is this attack_to/attack_from you are talking about? I do this in
gen_captures(bishop, for example): I take one white bishop from Board.Bishops.
Then I extract the necessary diagonal states which I use to get a bitboard which
has all bits on where a bishop might capture to. Then I AND this with black
pieces and scan through those. In make_move() I just move the pieces around and
update all bitboards. My board structure has only the necessary bitboards which
are needed to store the board and 3 rotated bitboards. So what are these
attack_to and _from bitboards and where are they used?

Severi



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.