Changes

Jump to: navigation, search

Bitboard-Chess

894 bytes added, 10:46, 25 July 2021
no edit summary
'''Bitboard-Chess''',<br/>
a [[WinBoard]] compliant, didactic [[:Category:Open Source|open source chess program]] by [[Bill Jordan]], written in [[Cpp|C++]] and licensed under the [[Free Software Foundation#GPL|GPL version 3]], available on [https://en.wikipedia.org/wiki/GitHub GitHub] <ref>[https://github.com/billjordanchess/Bitboard-Chess GitHub - billjordanchess/Bitboard-Chess: Simple C++ chess playing program which uses bitboards]</ref> - an [https://en.wikipedia.org/wiki/Ebook ebook] explaining the program is available from [https://en.wikipedia.org/wiki/Amazon_(company) Amazon] <ref>[[Bill Jordan]] ('''2020'''). ''[https://amzn.eu/7p0J2S1 How to Write a Bitboard Chess Engine]''. [https://www.amazon.com/How-Write-Bitboard-Chess-Engine-ebook/dp/B0842GRJ6L/ amazon]</ref>.Bitboard-Chess is designed to show how a chess engine might work, quite similar to [[Bills Bare Bones Chess]] aka '''Basic-Chess''', but using [[Bitboards|bitboards]] <ref>[https://github.com/billjordanchess/Bitboard-Chess GitHub - billjordanchess/Bitboard-Chess: Simple C++ chess playing program which uses bitboards]</ref>.[[Bitboard Serialization|Bitboard serialization]] is done via [[Matt Taylor|Matt Taylor's]] [[BitScan#MattTaylorsFoldingtrick|folded BitScan]]<ref>[https://github.com/billjordanchess/Bitboard-Chess/blob/master/bitboard.cpp#L362 Bitboard-Chess/bitboard.cpp at master · billjordanchess/Bitboard-Chess · GitHub]</ref>,
but [[Move Generation|move generation]] of [[Sliding Pieces|sliding pieces]] is done in [[Mailbox|mailbox]] manner
iterating over [[Direction#RayDirections|ray directions]] and pre-calculated [[Target Square|target squares]], radiating from the [[Origin Square|piece origin]] along with end of ray and blocker conditions <ref>[https://github.com/billjordanchess/Bitboard-Chess/blob/master/gen.cpp#L94 Bitboard-Chess/gen.cpp at master · billjordanchess/Bitboard-Chess · GitHub]</ref>.
=Features=
==[[Board Representation]]==
* [[Bitboards]]
* [[8x8 Board]]
==[[Search]]==
* [[Iterative Deepening]]
* [[Transposition Table]]
* [[Move Ordering]]
** [[Hash Move]]
** [[MVV-LVA]]
** [[History Heuristic]]
=Publication=
* [[Bill Jordan]] ('''2020'''). ''[https://amzn.eu/7p0J2S1 How to Write a Bitboard Chess Engine]''. [https://www.amazon.com/How-Write-Bitboard-Chess-Engine-ebook/dp/B0842GRJ6L/ amazon]
=External Links=

Navigation menu