Chinook (draughts player)

Chinook (draughts player)

Chinook is a computer program that plays English draughts (also known as checkers), developed around 1989 at the University of Alberta, led by Jonathan Schaeffer. Other developers are Rob Lake, Paul Lu, Martin Bryant, and Norman Treloar. In July 2007, Chinook's developers announced that the program has been improved to the point where it cannot lose a game.[1]

Contents

Man vs. Machine World Champion

Chinook 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 had never defeated the best checkers player of all time, Tinsley, who was significantly superior to even his closest peer.[2]

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. [3] After the match, Jonathan Schaeffer decided not to let Chinook compete any more, but instead try to solve checkers. It was rated at 2814.[clarification needed]

Algorithm

Chinook'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

Jonathan Schaeffer wrote a book about Chinook called One Jump Ahead: Challenging Human Supremacy in Checkers, in 1997.[4] An updated version of the book was published November 2008.

On May 24, 2003, Chinook completed its 10 piece database with 5 pieces on each side.[5]

On August 2, 2004, the Chinook team announced that the tournament opening in English draughts called the White Doctor (10-14 22-18 12-16) has proven to be a draw.[6]

On January 18, 2006, the Chinook team announced that the 09-13 21-17 05-09 opening has been proven to be a draw.

On April 18, 2006, the Chinook team announced that the 09-13 22-17 13-22 opening has been proven to be a draw.

On March 10, 2007, Jonathan Schaeffer announced (at the ACM SIGCSE 2007 conference) that a final solution to checkers was expected within 3-5 months.

On July 19, 2007, the journal Science published Schaeffer's team's article "Checkers Is Solved", presenting their proof that the best a player playing against Chinook can achieve is a draw.[7]

References

  1. ^ Computer Checkers Program Is Invincible - New York Times
  2. ^ 1994 Chinook-Tinsley checkers match
  3. ^ Details of the 1995 Man vs. Machine World Championship
  4. ^ Schaeffer, Jonathan. One Jump Ahead:: Challenging Human Supremacy in Checkers, 1997, Springer, ISBN 978-0387949307.
  5. ^ Chinook home page, 24 June 2003
  6. ^ Chinook home page, 30 September 2004
  7. ^ Checkers Is Solved - Schaeffer et al., 10.1126/science.1144079 - Science

External links


Wikimedia Foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Look at other dictionaries:

  • Chinook — (  /ʃɪˈn …   Wikipedia

  • List of draughts players — is concerned with the leading or champion figures in the history of various forms of draughts, commonly called checkers. The list should be limited to champions and significant figures in the game, so if current names do not meet that standard… …   Wikipedia

  • Draughts — This article is about the group of the board games. For other uses of draft , see Draft (disambiguation). For other uses of checkers , see Checkers (disambiguation). Not to be confused with Drought. Draughts Starting position on a 10×10 draughts… …   Wikipedia

  • English draughts — Checkers redirects here. For other uses, see Checkers (disambiguation). Damka redirects here. For other uses, see Damka (disambiguation). English draughts board English draughts (International English) or checkers (American English and Canadian… …   Wikipedia

  • Don Lafferty — Not to be confused with FLDS convicted murderers Dan and Ron Lafferty. Don Lafferty (1933 1998) was a Grandmaster checkers (British English: draughts) player. In 1982 he defeated Derek Oldbury for the World GAYP (Go as you please) championship… …   Wikipedia

  • Solved game — A two player game can be solved on several levels: [V. Allis, Searching for Solutions in Games and Artificial Intelligence. PhD thesis, Department of ComputerScience, University of Limburg, 1994. Online:… …   Wikipedia

  • Marion Tinsley — (February 3, 1927–April 3, 1995) is considered the greatest checkers player who ever lived. He was world champion from 1955–1958 and 1975–1991. Tinsley never lost a World Championship match, and lost only seven games (two of them to the Chinook… …   Wikipedia

  • Jonathan Schaeffer — Jonathan Herbert Schaeffer (born 1957) is a Canadian researcher and professor at the University of Alberta and the Canada Research Chair in Artificial Intelligence.He led the team that wrote Chinook, the world s strongest American checkers player …   Wikipedia

  • Checkers — the name of a dog that belonged to Richard Nixon. Nixon was accused of accepting money illegally when he was a candidate for Vice president in 1952. He made an emotional speech on television and said the only gift he had accepted was his dog.… …   Universalium

  • Asa Long — (1904 1999) was an important figure in English draughts generally called checkers in his native USA. Checkers champion Asa A. Long was born in Antwerp, Ohio in 1904. As a child he learned the game of checkers when the family moved to Toledo, Ohio …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”