Chris Barrick personal blog
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?
- Points
- 138
- HN comments
- 102
- Submissions
- 1
- Cited by
- 0 commenters
Software EngineeringMath & Algorithms2024
On Hacker News
| Submitted | Title on HN | Points | Comments |
|---|---|---|---|
| Feb 21, 2024 | Encoding tic-tac-toe in 15 bits by thunderbong | 138 | 102 |
