166
submitted 5 months ago by jeffw@lemmy.world to c/technology@lemmy.world
you are viewing a single comment's thread
view the rest of the comments
[-] GamingChairModel@lemmy.world 7 points 5 months ago

Chess has roughly 10^44 positions. Checkers has roughly 10^20.

That means under that metric, chess is roughly 24 orders of magnitude more complex as checkers.

Tic tac toe has roughly 10^3 positions, or 17 orders of magnitude simpler than checkers.

In other words, the complexity gap between chess and checkers is larger than the gap between checkers and tic tac toe.

[-] Num10ck@lemmy.world 5 points 5 months ago* (last edited 5 months ago)

Maybe they should compare playing chess with playing Go.

The number of legal board positions in Go has been calculated to be approximately 2.1×10^170, which is far greater than the number of atoms in the observable universe, which is estimated to be on the order of 10^80.

[-] Drummyralf@lemmy.world 4 points 5 months ago

My point is that checkers actually still is very mich complex. Tictactoe is not and every board position can reasonably be managed by a human.

With checkers, that is unfeasable. That's why I am of the opinion that checkers is unfairly treated as "the simple game" when for humans it is far from simple.

[-] gt5@lemm.ee 1 points 5 months ago

Agree. Checkers has been solved, Tic tac toe has been solved on xkcd. Chess has not been solved

this post was submitted on 23 May 2024
166 points (88.4% liked)

Technology

59340 readers
2302 users here now

This is a most excellent place for technology news and articles.


Our Rules


  1. Follow the lemmy.world rules.
  2. Only tech related content.
  3. Be excellent to each another!
  4. Mod approved content bots can post up to 10 articles per day.
  5. Threads asking for personal tech support may be deleted.
  6. Politics threads may be removed.
  7. No memes allowed as posts, OK to post as comments.
  8. Only approved bots from the list below, to ask if your bot can be added please contact us.
  9. Check for duplicates before posting, duplicates may be removed

Approved Bots


founded 1 year ago
MODERATORS