eryn/chessfriend
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

Move Notes and ChessPieces docs to a doc directory

Browse source
This commit is contained in:
Eryn Wells 2024-01-22 19:27:08 -08:00
parent 90266f2dd0
commit 1ebe7d10de
2 changed files with 0 additions and 0 deletions
Download patch file Download diff file Expand all files Collapse all files

41
doc/Notes.md Normal file
View file

@ -0,0 +1,41 @@
Notes on Building Chess Engines
===============================
BitBoards
---------
### Mapping
Little-Endian Rank-File (LERF) Mapping maps squares to bit offsets (or indexes) from a1 to h8.
```
+-----------------+
8| 0 0 0 0 0 0 0 0 |
7| 0 0 0 0 0 0 0 0 |
6| 0 0 0 0 0 0 0 0 |
5| 0 0 0 0 0 0 0 0 |
4| 0 0 0 0 0 0 0 0 |
3| 0 0 0 0 0 0 0 0 |
2| 0 0 0 0 0 0 0 0 |
1| 0 0 0 0 0 0 0 0 |
+-----------------+
A B C D E F G H
```
```
+-----------------+
8| 1 0 0 0 0 0 0 0 |
7| 1 0 0 0 0 0 0 0 |
6| 1 0 0 0 0 0 0 0 |
5| 1 0 0 0 0 0 0 0 |
4| 1 0 0 0 0 0 0 0 |
3| 1 0 0 0 0 0 0 0 |
2| 1 0 0 0 0 0 0 0 |
1| 1 0 0 0 0 0 0 0 |
+-----------------+
A B C D E F G H
```
### Counting Bit Sets
https://graphics.stanford.edu/%7Eseander/bithacks.html#CountBitsSetParallel