Encoding tic-tac-toe in 15 bits
Encoding tic-tac-toe in 15 bits
cbarrick.dev Encoding tic-tac-toe in 15 bits
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?
1
comments
log(3^9)÷log(2) is 14.26. So ya, 15 bits for a naive encoding. Amazes me they wrote a whole blog post for such a trivial thing. Doesn't seem like their intent was trying to be educational for those new to base math or CS.