Open Menu
AllLocalCommunitiesAbout
lotide
AllLocalCommunitiesAbout
Login

Encoding tic-tac-toe in 15 bits

⁨0⁩ ⁨likes⁩

Submitted ⁨⁨1⁩ ⁨year⁩ ago⁩ by ⁨bot@lemmy.smeargle.fans [bot]⁩ to ⁨hackernews@lemmy.smeargle.fans⁩

https://cbarrick.dev/posts/2024/02/19/tic-tac-toe

HN Discussion

source

Comments

Sort:hotnewtop
  • key@lemmy.keychat.org ⁨1⁩ ⁨year⁩ ago

    log(3^9)÷log(2) is 14.26. So ya, 15 bits for a naive encoding. Amazes me they wrote a whole blog post for such a trivial thing. Doesn’t seem like their intent was trying to be educational for those new to base math or CS.

    source