@RoundMoundOfUnsound said in #7:
>
> This is how checkers was solved.
Checkers has "only" about 5 * 10^20 legal positions (500,995,484,682,338,672,639 to be exact), mandatory captures (which reduces the number of moves enormously), and in general less possible moves per position than in a typical chess position (mandatory captures, no sliding moves, men cannot move backwards). In contrast, chess has between 10^43 and 10^50 legal positions.
Complexity wise, they aren't even in the same ballpark. (Well, in a practical sense. In a theoretical sense, both games have a finite complexity).
>
> This is how checkers was solved.
Checkers has "only" about 5 * 10^20 legal positions (500,995,484,682,338,672,639 to be exact), mandatory captures (which reduces the number of moves enormously), and in general less possible moves per position than in a typical chess position (mandatory captures, no sliding moves, men cannot move backwards). In contrast, chess has between 10^43 and 10^50 legal positions.
Complexity wise, they aren't even in the same ballpark. (Well, in a practical sense. In a theoretical sense, both games have a finite complexity).