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?
  • glibg10b@lemmy.ml
    1·
    4 months ago

    15 bits is possible if you encode the state in base-3, where each digit represents one of the cells