this post was submitted on 23 May 2024
199 points (88.1% liked)
Technology
59578 readers
3233 users here now
This is a most excellent place for technology news and articles.
Our Rules
- Follow the lemmy.world rules.
- Only tech related content.
- Be excellent to each another!
- Mod approved content bots can post up to 10 articles per day.
- Threads asking for personal tech support may be deleted.
- Politics threads may be removed.
- No memes allowed as posts, OK to post as comments.
- Only approved bots from the list below, to ask if your bot can be added please contact us.
- Check for duplicates before posting, duplicates may be removed
Approved Bots
founded 1 year ago
MODERATORS
you are viewing a single comment's thread
view the rest of the comments
view the rest of the comments
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.
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.
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.
Agree. Checkers has been solved, Tic tac toe has been solved on xkcd. Chess has not been solved