Encoding tic-tac-toe in 13 bits (ashdnazg.github.io)

3 points by ashdnazg 2y ago ↗ HN

2 comments

[ 4.2 ms ] story [ 30.6 ms ] thread

do i miss something, or can you not encode rows at 4bits each for 12 bits total?

Each row has 3^3=27 options, which doesn't fit in 4 bits.