• Subscribe

At Science Node, we need your help. We have ALMOST reached our fund-raising goal. In order to maintain our independence as a source of unbiased news and information, we don’t take money from big tech corporations. That’s why we’re asking our readers to help us raise the final $10,000 we need to meet our budget for the year. Donate now to Science Node's Gofundme campaign. Thank you!

iSGTW Link of the week - Pit your wit against the World Checkers Champion

Link of the week - Pit your wit against the World Checkers Champion


Canada's WestGrid helped crunch 500,995,484,682,338,672,639 checkers positions to produce an unbeatable player: Chinook.
Image courtesy of Chinook

In 1994 computer program Chinook won the World Checkers Championship, making it the first program to win a human world championship.

Thanks in part to grid computing, Chinook is now officially unbeatable.

Using the resources of Canada's WestGrid, Jonathan Schaeffer and his team at the University of Alberta, have solved the game of checkers, sorting through 500 billion billion checkers positions to prove that if played perfectly, checkers will always end in a draw: Chinook cannot be beaten.

Since it's no fun to play an invincible opponent, Schaeffer has shackled Chinook's powers and provided an online version of the program that you can play to win.

You can also check out the fascinating history of computing's bid to beat checkers, which began in the 1950s with the efforts of Arthur Samuel.

WestGrid's processing power played a several parts in this feat, from computing the back-end endgame databases to tackling some of the front-end solving. Chinook's computing cycles required as many as 200 processors at once.

Schaeffer said WestGrid's computing power "probably shaved six months off the time needed to finally solve checkers."

Schaeffer began his research in 1989, tracking the habits of highly successful checkers players to create rules of thumb, or heuristics, and develop artificial intelligence principles by which to run his software.

WestGrid operates high performance computing, collaboration and visualization infrastructure across western Canada. It includes 14 partner institutions across four provinces: British Columbia, Alberta, Saskatchewan and Manitoba.

Join the conversation

Do you have story ideas or something to contribute? Let us know!

Copyright © 2019 Science Node ™  |  Privacy Notice  |  Sitemap

Disclaimer: While Science Node ™ does its best to provide complete and up-to-date information, it does not warrant that the information is error-free and disclaims all liability with respect to results from the use of the information.

Republish

We encourage you to republish this article online and in print, it’s free under our creative commons attribution license, but please follow some simple guidelines:
  1. You have to credit our authors.
  2. You have to credit ScienceNode.org — where possible include our logo with a link back to the original article.
  3. You can simply run the first few lines of the article and then add: “Read the full article on ScienceNode.org” containing a link back to the original article.
  4. The easiest way to get the article on your site is to embed the code below.