this post was submitted on 21 Feb 2024
10 points (100.0% liked)

General Programming Discussion

7803 readers
2 users here now

A general programming discussion community.

Rules:

  1. Be civil.
  2. Please start discussions that spark conversation

Other communities

Systems

Functional Programming

Also related

founded 5 years ago
MODERATORS
Cloak@lemmy.ml
Restioson@lemmy.ml
10
Encoding tic-tac-toe in 15 bits (cbarrick.dev)
submitted 8 months ago by cbarrick@lemmy.world to c/programming@lemmy.ml
4 comments fedilink hide all child comments
you are viewing a single comment's thread
view the rest of the comments
[–] glibg10b@lemmy.ml 1 points 8 months ago* (last edited 8 months ago)

Base-3: 15 bits
Legal states only: 13 bits
Redundancy due to symmetry eliminated: 12 bits
Combining the previous two: I estimate 10 bits