202
On self-driving, Waymo is playing chess while Tesla plays checkers
(arstechnica.com)
This is a most excellent place for technology news and articles.
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