chess

chess.txt

8x8
1K
1Q
2r
2k
2b
8p

1+1+2+2+2+8

5bits * 8 * 8 = 64 * 5 = 320bits = 40 bytes

bitmaps?

6bits - coordinate

white king - 6 bits
black king - 6 bits
white queen - 6 bits
black queen - 6 bits
-----
24 bits (3 bytes)

2 white bishops - 2 x 5 bits = 10 bits
2 black bishops - 2 x 5 bits = 10 bits
----
20 bits

2 white rooks - 2 x 6 bits == 12 bits
2 black rooks - 2 x 6 bits == 12 bits
----
24 bits

2 white knights - 2 x 16 bits = 12 bits
2 black knights - 2 x 16 bits = 12 bits
-----
24 bits

dead? (don't store king)
2 queens, 4 bishops, 4 rooks, 4 knights = 14 bits

24+24+24+20+14 = 106 bits

3*3*3*3*3

log(3^57)=28 bits->8 bytes

--- alternatively

8x6=48bits+8
8x6=48bits+8
112 bits