====== Chess - Programming - Magic BitBoards ======

Magic BitBoards are an efficient way to take a position and obtain the legal moves for a sliding piece. 

The occupancy bits for a specific piece on a specific square can be multiplied against a "magic" number, and then shifted, to obtain an index in a per-initialized attack table.

----

[[Chess:Programming:Magic BitBoards:Calculate Magic Numbers|Calculate Magic Numbers]]

[[Chess:Programming:Magic BitBoards:Magic BitBoard Principle|Magic BitBoard Principle]]


----

===== References =====

https://stackoverflow.com/questions/7365562/de-bruijn-like-sequence-for-2n-1-how-is-it-constructed

https://www.stmintz.com/ccc/index.php?id=306404