cbarrick@lemmy.world to General Programming Discussion@lemmy.mlEnglish · 7 months agoEncoding tic-tac-toe in 15 bitscbarrick.devexternal-linkmessage-square4fedilinkarrow-up110arrow-down11
arrow-up19arrow-down1external-linkEncoding tic-tac-toe in 15 bitscbarrick.devcbarrick@lemmy.world to General Programming Discussion@lemmy.mlEnglish · 7 months agomessage-square4fedilink
minus-squareglibg10b@lemmy.mllinkfedilinkarrow-up1·edit-26 months agoBase-3: 15 bits Legal states only: 13 bits Redundancy due to symmetry eliminated: 12 bits Combining the previous two: I estimate 10 bits
Base-3: 15 bits
Legal states only: 13 bits
Redundancy due to symmetry eliminated: 12 bits
Combining the previous two: I estimate 10 bits