Aeth/grimoire
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions
A search for the smallest magic bitboard tables :3
43 commits 1 branch 0 tags 219 KiB
  • Rust 96.4%
  • Makefile 3.6%
Find a file
Exact
Aeth 195e0f312d
 new magic 
magics: 96881 entries, 756.9 KB, 93405 reachable, 663 rook bits, 340 bishop bits
2026-08-24 19:50:06 +02:00
.cargo Cargo config 2026-08-22 08:21:09 +02:00
src Split out a library, add a fold probe and a Makefile 2026-08-24 14:00:06 +02:00
.gitignore Count the floor of a magic table 2026-08-22 04:35:50 +02:00
Cargo.lock Count the floor of a magic table 2026-08-22 04:35:50 +02:00
Cargo.toml Split out a library, add a fold probe and a Makefile 2026-08-24 14:00:06 +02:00
magics.txt new magic 2026-08-24 19:50:06 +02:00
Makefile Split out a library, add a fold probe and a Makefile 2026-08-24 14:00:06 +02:00
progress.txt Walk the valid set instead of sampling it 2026-08-22 10:12:24 +02:00
README.md Update README 2026-08-22 10:34:48 +02:00
rustfmt.toml Add rustfmt config 2026-08-22 05:27:16 +02:00

README.md

grimoire

A search for the smallest magic bitboard tables :3

entries size
full width, one block per square 107,648 841 KB
Volker's black magics 87,998 687 KB
Sp00ph's 76,411 597 KB
distinct attack sets 6,326 49 KB

The last is the floor, a number of distinct attack sets that exist at all: 4,900 rook and 1,426 bishop across every square and occupancy.

Holding each square to a power of two costs 9,088 entries instead, which is a cost of that constraint rather than a bound; a block only has to reach its highest used slot.

Steps and their numbers are logged in progress.txt.