Search found 6 matches
- Wed May 04, 2011 10:12 am
- Forum: Programming and Technical Discussions
- Topic: A question on rotated bitboard
- Replies: 11
- Views: 5900
Re: A question on rotated bitboard
It needs to be rank_attacks[8*64] at the minimum, to distinguish between the 8 files that the moving piece could be on. a1 vs a5 can be distinguished by shifting the result back. but a1 vs e1 are different attack sets for each occupancy set. the opposite is of course the case for file_attacks.
- Wed May 04, 2011 9:27 am
- Forum: Programming and Technical Discussions
- Topic: A question on rotated bitboard
- Replies: 11
- Views: 5900
Re: A question on rotated bitboard
Oh and http://chessprogramming.wikispaces.com/ ... ce+Attacks provides a nice collection of the various options available for sliding piece attacks with bitboards. There's a lot of them, and personally i find rotated bitboards the most confusing of them.
- Wed May 04, 2011 8:57 am
- Forum: Programming and Technical Discussions
- Topic: A question on rotated bitboard
- Replies: 11
- Views: 5900
Re: A question on rotated bitboard
A factor of 8 definitely matters for the sake of determining where your moving piece is in the occupancy set (you have different legal targets along the first rank from e1 than a1 if say c1 is occupied). You could probably shift it back along the other direction (though instead of multiply and ...
- Sun Apr 10, 2011 9:51 pm
- Forum: General Topics
- Topic: Only way to avoid BDG Gambit for Black.
- Replies: 14
- Views: 4037
Re: Only way to avoid BDG Gambit for Black.
As you can see from looking at this game by Ivanchuk, this is extremely wild. But notice, 5.Qe2 would have stopped Black cold and forced Black on the defensive. All of that could have been given by analysis had both the Houska and Bauer books bothered to mention the Anderssen Counterattack in the ...
- Wed Mar 09, 2011 8:30 am
- Forum: Programming and Technical Discussions
- Topic: Visualizing alpha and beta
- Replies: 6
- Views: 3272
Re: Visualizing alpha and beta
The precise way you have in mind requires a lot of state information be saved (since you want to potentially go back to the node at a later time), which is why going to full depth and then unwinding (refuting from the tail end as you see in the visualiser) is the typical process.
But saving energy ...
But saving energy ...
- Wed Mar 09, 2011 4:43 am
- Forum: Programming and Technical Discussions
- Topic: Visualizing alpha and beta
- Replies: 6
- Views: 3272
Re: Visualizing alpha and beta
Uly, what you're describing closely resembles the idea of late move reductions/pruning present in all top engines right now. Once you've reached a certain place in the move list and suspect you're just going to fail-low anyways, further attempts are either ignored or searched at a reduced depth. If ...