iSGTW - International Science Grid This Week
iSGTW - International Science Grid This Week
Null

Home > iSGTW 10 October 2007 > 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.

Tags:



Null
 iSGTW 22 December 2010

Feature – Army of Women allies with CaBIG for online longitudinal studies

Special Announcement - iSGTW on Holiday

Video of the Week - Learn about LiDAR

 Announcements

NeHC launches social media

PRACE announces third Tier-0 machine

iRODS 2011 User Group Meeting

Jobs in distributed computing

 Subscribe

Enter your email address to subscribe to iSGTW.

Unsubscribe

 iSGTW Blog Watch

Keep up with the grid’s blogosphere

 Mark your calendar

December 2010

13-18, AGU Fall Meeting

14-16, UCC 2010

17, ICETI 2011 and ICSIT 2011

24, Abstract Submission deadline, EGI User Forum

 

January 2011

11, HPCS 2011 Submission Deadline

11, SPCloud 2011

22, ALENEX11

30 Jan – 3 Feb, ESCC/Internet2

 

February 2011

1 - 4, GlobusWorld '11

2, Lift 11

15 - 16, Cloudscape III


More calendar items . . .

 

FooterINFSOMEuropean CommissionDepartment of EnergyNational¬†Science¬†Foundation RSSHeadlines | Site Map