Re:Compressing Chess Moves for Fun and Profit
by joshka on Friday March 15, 2024 @05:53PM
(#39721111)
That's neat, so it looks like ln2(216) =~ 7.7 bits to encode any valid move, and then compresses to even better!
Re:Compressing Chess Moves for Fun and Profit
by groby_b on Friday March 15, 2024 @07:03PM
(#39721586)
Yep. There's a paper somewhere claiming that the lower bound is ~5.1 bits/move, based on an exhaustive analysis of existing games.
https://www.chessprogramming.org/Encoding_Moves sort-of mentions it (search for 5.11), but I can't for the life of me find the actual analysis.
Re:Compressing Chess Moves for Fun and Profit
by joshka on Saturday March 16, 2024 @10:18PM
(#39731363)
You might be interested in the author's follow up post where they reach 3.7 bits/move after compression. https://mbuffett.com/posts/compressing-chess-moves-even-furt...
https://lichess.org/@/lichess/blog/developer-update-275-impr...