"Chinook, in a slightly improved version, cannot ever lose (at checkers). Any opponent, human or computer, no matter how skilled, can at best achieve a draw...
But checkers — or draughts, as it is known in Britain — is the most complex game that has been solved to date, with some 500 billion billion possible board positions, compared with the 765 possibilities in tic-tac-toe.
Even with the advances in computers over the past two decades, it is still impossible, in practical terms, to compute moves for all 500 billion billion board positions. So, the researchers took the usual starting position and looked only at the positions that occurred during play."
So, sure, try to figure out the positions that might, could still win. As the saying goes - it will feel good when you stop -)
Comments