The new edition of this extraordinary book depicts the creation of the world champion checkers computer program, Chinook. Written by the originator and leader of the Chinook team, it also reveals the human factor behind the programs design.
Its hard to believe that its been over a decade since One Jump Ahead: Challenging Human Supremacy at Checkers was published. Im delighted to have the oppor- nity to update and expand the book. The ?rst edition ended on a sad note and that was re ected in the writing. It is now eleven years later and the project has come to a satisfying conclusion. Since its inception, the checkers project has consumed eighteen years of my life twenty if you count the pre-CHINOOK and post-solving work. Its hard for me to believe that I actually stuck with it for that long. My wife, Steph, would probably have something witty to say about my obsessive behavior. Rereading the book after a decade was dif cult for me. When I originally wrote One Jump Ahead, I vowed to be candid in my telling of the story. That meant being honest about what went right and what went wrong. I have been criticized for being hard on some of the characters. That may be so, but I hope everyone will agree that the person receiving the most criticism was, justi ably, me. I tried to be balanced in the storytelling, re ecting things as they really happened and not as some sanitized everyone-lived-happily-ever-after tale.
I Feel I Can't Lose |
|
1 | |
The Opening Game |
|
3 | |
|
1 This Was Going To Be Easy |
|
|
5 | |
|
|
25 | |
The Middle Game |
|
35 | |
|
|
37 | |
|
4 The Illusion of Intelligence |
|
|
55 | |
|
|
73 | |
|
6 Didn't Samuel Solve That Game? |
|
|
87 | |
|
7 The Case for the Prosecution |
|
|
99 | |
|
8 As Close to Perfection As Humanly Possible |
|
|
123 | |
|
9 You Look Like a Checkers Player |
|
|
131 | |
|
|
143 | |
|
11 I Feel Like a Teenager Again |
|
|
169 | |
|
12 Gentlemen, Start Your Engines |
|
|
197 | |
|
|
223 | |
|
|
231 | |
|
|
247 | |
|
|
275 | |
|
|
299 | |
|
18 Dissension Within the Ranks |
|
|
323 | |
|
|
347 | |
|
|
365 | |
|
21 Let Me Suggest the Unthinkable |
|
|
377 | |
The End Game |
|
405 | |
|
|
407 | |
|
|
417 | |
The Game Score |
|
427 | |
|
|
429 | |
|
|
439 | |
|
|
459 | |
|
27 As Close to Perfection as Computationally Possible |
|
|
475 | |
|
|
491 | |
|
|
511 | |
The Game Players |
|
515 | |
|
30 Sluicing for Gold by Robert Lake |
|
|
517 | |
|
31 A Long Journey by Paul Lu |
|
|
523 | |
|
32 Recollections and Reflections by Norman Treloar |
|
|
525 | |
|
33 Personal Recollections by Martin Bryant |
|
|
531 | |
|
34 Solving the Problem of a Checkers Solving Program by Neil Burch |
|
|
535 | |
|
35 Checkered Past by Rebecca Schaeffer |
|
|
539 | |
|
36 Checkered Out by Steph Schaeffer |
|
|
543 | |
The Game Stats |
|
547 | |
Appendix A: Further Reading |
|
549 | |
Appendix B: Tinsley's Record |
|
553 | |
Appendix C: CHINOOK's Record |
|
557 | |
Appendix D: CHINOOK Technical Specifications |
|
559 | |
Appendix E: TinsleyCHINOOK games |
|
561 | |
Appendix F: Proof Statistics |
|
573 | |
The scientists who developed Chinook rigorously proved that Chinook can never lose, i.e. computer checkers has been solved. Author Schaeffer detailed the process on the web site of the journal Science in July 2007, and the story has since been reported in the Chicago Tribune, The New York Times, USA Today, Discover Magazine, as well as on MSNBC and CNN, among others.