Jonathan Schaeffer's One Jump Ahead: Computer Perfection at Checkers PDF

By Jonathan Schaeffer

ISBN-10: 0387765751

ISBN-13: 9780387765754

ISBN-10: 038776576X

ISBN-13: 9780387765761

The re-creation of this striking e-book depicts the construction of the area champion checkers machine software, Chinook. in just years, Chinook had turn into a worthwhile opponent to the area champion, and inside 4 years had defeated the entire world's best human gamers. Jonathan Schaeffer, the originator and chief of the Chinook crew, information the blunders and technical difficulties made and the teachings realized within the non-stop attempt to enhance Chinook's functionality, revealing the human issue at the back of the program’s layout. the advance of Chinook starts off in 1988 as an blameless query requested over lunch and is to the ultimate fit opposed to then international champion, Marion Tinsley, and finally to its fresh triumph, fixing checkers. Schaeffer’s unwaveringly sincere narrative good points new anecdotes, up-to-date fabric and know-how descriptions, and extra images and figures, delivering an engrossing account of an obsessive quest to accomplish perfection in laptop checkers.

Jonathan Schaeffer is a professor of Computing technology on the collage of Alberta. His learn pursuits are in synthetic intelligence, and he's popular for utilizing video games to illustrate his rules. He has completed good fortune development high-performance courses for chess, checkers and poker. at the present time, so much of his examine attempt is dedicated to addressing the tough difficulties of the economic video games industry.

"In his certain voice, Jonathan Schaeffer describes the ups and downs of a study undertaking the place the final word aim is perfection. And Schaeffer is brutally sincere approximately his disasters to reside as much as this ordinary. whilst he ultimately succeeds at his eighteen-year quest, the reader can not help yet proportion the sentiments of the moment."

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

Show description

Read or Download One Jump Ahead: Computer Perfection at Checkers PDF

Similar user experience & usability books

Download e-book for kindle: Ambient Intelligence by Werner Weber, Jan Rabaey, Emile H.L. Aarts

Ambient intelligence is the imaginative and prescient of a expertise that might turn into invisibly embedded in our normal atmosphere, current at any time when we want it, enabled by way of uncomplicated and easy interactions, attuned to all our senses, adaptive to clients and context-sensitive, and self sustaining. high quality info entry and custom-made content material has to be to be had to all people, wherever, and at any time.

Download e-book for kindle: Robot Physical Interaction through the combination of by Mario Prats, Ángel P. del Pobil, Pedro J. Sanz

Robotic manipulation is a smart problem; it encompasses versatility -adaptation to assorted situations-, autonomy -independent robotic operation-, and dependability -for luck lower than modeling or sensing error. an entire manipulation job consists of, first, an appropriate grab or touch configuration, and the following movement required by way of the duty.

Download e-book for kindle: Trust in Technology: A Socio-Technical Perspective by Karen Clarke, Gillian Hardstone, Mark Rouncefield, Ian

This e-book encapsulates a few paintings performed within the DIRC undertaking excited about belief and accountability in socio-technical platforms. It brings jointly a number disciplinary methods - machine technology, sociology and software program engineering - to supply a socio-technical structures standpoint at the matters surrounding belief in expertise in advanced settings.

Get One Jump Ahead: Computer Perfection at Checkers PDF

The recent version of this notable publication depicts the construction of the realm champion checkers computing device application, Chinook. in just years, Chinook had turn into a beneficial opponent to the area champion, and inside of 4 years had defeated all of the world's best human gamers. Jonathan Schaeffer, the originator and chief of the Chinook group, information the blunders and technical difficulties made and the teachings realized within the non-stop attempt to enhance Chinook's functionality, revealing the human issue at the back of the program’s layout.

Extra resources for One Jump Ahead: Computer Perfection at Checkers

Sample text

Since then, more difficult endgames have been discovered. For example, the longest known win (circa 2008) is in the endgame of king, queen, and knight versus king, rook, bishop, and knight—an astounding 517 moves (over one thousand ply)! 40 One Jump Ahead game and being deprived of the opportunity to win it. What if this scenario is played out in a world championship match? Checkers has long and difficult endings too, but there is no fifty-move rule. The rules state that the side with the advantage must “show progress” within forty moves, to the satisfaction of the referee.

A roadblock already. I can’t recall my exact words to her, but whatever they were I must have been at my oratorical best. I am charming, understanding, sympathetic, and patient. At least that’s my side of the story. 6 Somehow, I manage to postpone my “quality time” with her until September, after the London Olympiad. Sometimes I amaze myself at my own stupidity. Work starts on the program a mere two days after the world championship ends (I need a day to catch up on my sleep and give Steph a chance to calm down).

Some of the computer’s vocabulary skills rubbed off on the programmers. What’s an artal (42 points), I asked? Immediately I was told that it is the plural of rotl. So what’s a rotl? A unit of weight in some countries. Oh. What’s an ai (20 points)? I always thought of “ai” as being an acronym for artificial intelligence, but the dictionaries record it as a small three-toed sloth from South America. ” I guess I should add these words to my everyday vocabulary and impress people with my breadth of knowledge.

Download PDF sample

One Jump Ahead: Computer Perfection at Checkers by Jonathan Schaeffer


by Christopher
4.0

Rated 4.58 of 5 – based on 20 votes