Welcome to Incremental Social! Learn more about this project here! Check out lemmyverse to find more communities to join from here!
GamingChairModel , 1 month 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.
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.