Encoding tic-tac-toe in 15 bits

https://lemmy.world/post/12243855

Encoding tic-tac-toe in 15 bits - Lemmy.World

OP here! People are rightfully pointing out that this can be compressed further.

My challenge to you: Implement a compressed representation along with the get_cell and set_cell methods, without resorting to lookup tables!

Also, check out Alejandra’s blog at goose.love!

(And yeah, you need 12 or 13 bits, not 10, if you don’t want to eliminate symmetries.)

Aboutme