| 词条 | Chinook (draughts player) |
| 释义 |
Chinook is a computer program that plays checkers (also known as draughts). It was developed between the years 1989 to 2007 at the University of Alberta, by a team led by Jonathan Schaeffer and consisting of Rob Lake, Paul Lu, Martin Bryant, and Norman Treloar. Man vs. Machine World ChampionChinook is the first computer program to win the world champion title in a competition against humans. In 1990 it won the right to play in the human World Championship by being second to Marion Tinsley in the US Nationals. At first the American Checkers Federation and English Draughts Association were against the participation of a computer in a human championship. When Tinsley resigned his title in protest, the ACF and EDA created the new title Man vs. Machine World Championship, and competition proceeded. Tinsley won with four wins to Chinook's two, with 33 draws. In a rematch, Chinook was declared the Man-Machine World Champion in checkers in 1994 in a match against Marion Tinsley after six drawn games, and Tinsley's withdrawal due to pancreatic cancer. While Chinook became the world champion, it never defeated the best checkers player of all time, Tinsley, who was significantly superior to even his closest peer.[1] In 1995, Chinook defended its man-machine title against Don Lafferty in a 32-game match. The final score was 1–0 with 31 draws for Chinook over Lafferty.[2] After the match, Jonathan Schaeffer decided not to let Chinook compete any more, but instead try to solve checkers. At the time it was rated at 2814 Elo. The solution was achieved, and the result published in 2007.[3] AlgorithmChinook's program algorithm includes an opening book, a library of opening moves from games played by grandmasters; a deep search algorithm; a good move evaluation function; and an end-game database for all positions with eight pieces or fewer. The linear handcrafted evaluation function considers several features of the game board, including piece count, kings count, trapped kings, turn, runaway checkers (unimpeded path to be kinged) and other minor factors. All of Chinook's knowledge was programmed by its creators, rather than learned with artificial intelligence. Timeline
References1. ^[https://web.archive.org/web/20060829085713/http://www.math.wisc.edu/~propp/chinook.html 1994 Chinook-Tinsley checkers match] 2. ^Details of the 1995 Man vs. Machine World Championship 3. ^{{Cite journal|doi=10.1126/science.1144079|title=Checkers is Solved|url=http://www.cs.nyu.edu/courses/spring13/CSCI-UA.0472-001/Checkers/checkers.solved.science.pdf|year=2007|last1=Schaeffer|first1=J.|last2=Burch|first2=N.|author3=Y. Björnsson|last4=Kishimoto|first4=A.|last5=Müller|first5=M.|last6=Lake|first6=R.|last7=Lu|first7=P.|last8=Sutphen|first8=S.|journal=Science|volume=317|issue=5844|pages=1518–22|pmid=17641166}} 4. ^{{Cite book|last=Schaeffer|first= Jonathan|title=One Jump Ahead:: Challenging Human Supremacy in Checkers|year= 1997|publisher=Springer|isbn= 978-0-387-94930-7}} 5. ^[https://web.archive.org/web/20030624192451/http://www.cs.ualberta.ca/~chinook/ Chinook home page, 24 June 2003] 6. ^[https://web.archive.org/web/20040930164251/http://www.cs.ualberta.ca/~chinook/ Chinook home page, 30 September 2004] 7. ^{{Cite journal|doi=10.1126/science.1144079|title=Checkers is Solved|url=http://www.cs.nyu.edu/courses/spring13/CSCI-UA.0472-001/Checkers/checkers.solved.science.pdf|year=2007|last1=Schaeffer|first1=J.|last2=Burch|first2=N.|author3=Y. Björnsson|last4=Kishimoto|first4=A.|last5=Müller|first5=M.|last6=Lake|first6=R.|last7=Lu|first7=P.|last8=Sutphen|first8=S.|journal=Science|volume=317|issue=5844|pages=1518–22|pmid=17641166}} External links
2 : Computer draughts players|Human versus computer matches |
| 随便看 |
|
开放百科全书收录14589846条英语、德语、日语等多语种百科知识，基本涵盖了大多数领域的百科知识，是一部内容自由、开放的电子版国际百科全书。