Advertisement

One Jump Ahead

Computer Perfection at Checkers

  • Jonathan Schaeffer

Table of contents

  1. Front Matter
    Pages 1-15
  2. The Opening Game

    1. Front Matter
      Pages 1-1
    2. Jonathan Schaeffer
      Pages 1-2
    3. Jonathan Schaeffer
      Pages 1-19
    4. Jonathan Schaeffer
      Pages 1-9
  3. The Middle Game

    1. Front Matter
      Pages 1-1
    2. Jonathan Schaeffer
      Pages 1-18
    3. Jonathan Schaeffer
      Pages 1-17
    4. Jonathan Schaeffer
      Pages 1-13
    5. Jonathan Schaeffer
      Pages 1-11
    6. Jonathan Schaeffer
      Pages 1-23
    7. Jonathan Schaeffer
      Pages 1-7
    8. Jonathan Schaeffer
      Pages 1-12
    9. Jonathan Schaeffer
      Pages 1-26
    10. Jonathan Schaeffer
      Pages 1-28
    11. Jonathan Schaeffer
      Pages 1-25
    12. Jonathan Schaeffer
      Pages 1-8
    13. Jonathan Schaeffer
      Pages 1-15
    14. Jonathan Schaeffer
      Pages 1-28
    15. Jonathan Schaeffer
      Pages 1-23
    16. Jonathan Schaeffer
      Pages 1-24
    17. Jonathan Schaeffer
      Pages 1-24
    18. Jonathan Schaeffer
      Pages 1-17
    19. Jonathan Schaeffer
      Pages 1-12
    20. Jonathan Schaeffer
      Pages 1-27
  4. The End Game

    1. Front Matter
      Pages 1-1
    2. Jonathan Schaeffer
      Pages 1-10
    3. Jonathan Schaeffer
      Pages 1-9
  5. The Game Score

    1. Front Matter
      Pages 1-1
    2. Jonathan Schaeffer
      Pages 1-10
    3. Jonathan Schaeffer
      Pages 1-19
    4. Jonathan Schaeffer
      Pages 1-16
    5. Jonathan Schaeffer
      Pages 1-20
    6. Jonathan Schaeffer
      Pages 1-3
    7. Jonathan Schaeffer
      Pages 1-6
    8. Jonathan Schaeffer
      Pages 1-2
    9. Jonathan Schaeffer
      Pages 1-4
    10. Jonathan Schaeffer
      Pages 1-3
    11. Jonathan Schaeffer
      Pages 1-3
  6. Back Matter
    Pages 1-35

About this book

Introduction

The new edition of this extraordinary book depicts the creation of the world champion checkers computer program, Chinook. In only two years, Chinook had become a worthy opponent to the world champion, and within four years had defeated all the world's top human players. Jonathan Schaeffer, the originator and leader of the Chinook team, details the mistakes and technical problems made and the lessons learned in the continuous effort to improve Chinook's performance, revealing the human factor behind the program’s design. The development of Chinook begins in 1988 as an innocent question asked over lunch and is followed to the final match against then world champion, Marion Tinsley, and ultimately to its recent triumph, solving checkers. Schaeffer’s unwaveringly honest narrative features new anecdotes, updated material and technology descriptions, and additional photos and figures, providing an engrossing account of an obsessive quest to achieve perfection in computer checkers.

Jonathan Schaeffer is a professor of Computing Science at the University of Alberta. His research interests are in artificial intelligence, and he is well known for using games to demonstrate his ideas. He has achieved success building high-performance programs for chess, checkers and poker. Today, most of his research effort is devoted to addressing the challenging problems of the commercial games industry.

"In his unique voice, Jonathan Schaeffer describes the ups and downs of a research project where the ultimate goal is perfection.  And Schaeffer is brutally honest about his failures to live up to this standard. When he finally succeeds at his eighteen-year quest, the reader can't help but share the emotions of the moment."

-- Murray S. Campbell, member of IBM's Deep Blue Supercomputer development team

Keywords

Chinook Computer Marion Tinsley Martin Bryant Neil Burch Norman Treloar Paul Lu Performance Robert Lake computer checkers intelligence perfecting checkers reflection software development statistics

Authors and affiliations

  • Jonathan Schaeffer
    • 1
  1. 1.Dept. Computing ScienceUniversity of AlbertaEdmontonCanada

Bibliographic information

  • DOI https://doi.org/10.1007/978-0-387-76576-1
  • Copyright Information Springer Science+Business Media, LLC 2009
  • Publisher Name Springer, Boston, MA
  • eBook Packages Computer Science
  • Print ISBN 978-0-387-76575-4
  • Online ISBN 978-0-387-76576-1
  • Buy this book on publisher's site
Industry Sectors
Pharma
Materials & Steel
Automotive
Chemical Manufacturing
Health & Hospitals
Biotechnology
Finance, Business & Banking
Electronics
IT & Software
Telecommunications
Consumer Packaged Goods
Energy, Utilities & Environment
Aerospace
Oil, Gas & Geosciences
Engineering