cbarrick@lemmy.world to General Programming Discussion@lemmy.mlEnglish · 8 months agoEncoding tic-tac-toe in 15 bitscbarrick.devexternal-linkmessage-square4fedilinkarrow-up19arrow-down10
arrow-up19arrow-down1external-linkEncoding tic-tac-toe in 15 bitscbarrick.devcbarrick@lemmy.world to General Programming Discussion@lemmy.mlEnglish · 8 months agomessage-square4fedilink
minus-squarecbarrick@lemmy.worldOPlinkfedilinkEnglisharrow-up3arrow-down1·8 months agoOP 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 https://goose.love/! (And yeah, you need 12 or 13 bits, not 10, if you don’t want to eliminate symmetries.)
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 https://goose.love/!
(And yeah, you need 12 or 13 bits, not 10, if you don’t want to eliminate symmetries.)