Encoding tic-tac-toe in 15 bits
Open link in next tab
Encoding tic-tac-toe in 15 bits
https://cbarrick.dev/posts/2024/02/19/tic-tac-toe
I recently stumbled upon a blog post by Alejandra González (a.k.a @blyxyas) that seeks to compress a tic-tac-toe game state into as few bits as possible. She arrived at a solution in 18 bits. This got me thinking, can we do better?