Chinook, what a clever computer
Posted: Fri Jul 20, 2007 12:02 pm
http://machinist.salon.com/blog/2007/07/19/checkers/
Quite amazing really, it's taken 28 years to achieve. I'm currently trying to play Chinook but the connection isn't quite working. He must be a popular opponent. Or else they know they know that if I make it through Chinook will lose for the first timeChinook, the unbeatable checkers-playing computer
Scientists at the University of Alberta report that they've built an unbeatable checkers-playing computer. Their machine, Chinook, has solved checkers: It proves that if two players play perfectly, making no mistakes, the game of checkers will result in a draw.
The proof required analyzing 500 billion billion checkers positions -- 5 x 1020 -- a computational process that began in 1989 and has been running on hundreds of processors almost continuously since. Chinook now knows everything about checkers, the perfect response to any move, and the best that any human can do is drive Chinook to a draw. You can never win.
