Dum Pendebat Filius

A sniff in the kortevar, that what you cry for, yeled? A prert up the cull, a prang on the dumpendebat?

Daily Link for 2007/07/19

The game of checkers (aka “English draughts”) has been solved. A computer program called Chinook is literally unbeatable.

The team directed Chinook so it didn’t have to go through every one of the 500 billion billion (5 * 10 ^ 20) possible moves. Not all losing plays needed to be analysed; instead, for each game position, Chinook needed to work out only a move that would allow it to win. In the end, only 1/5,000,000 of the moves were computed.

As Chinook has worked out all relevant lines of play, it needs virtually no time to ‘think’ to work out each perfect move in a game. The results were announced today in the journal Science. The paper and supporting materials, including the ability to play Chinook, are available on the web at http://www.cs.ualberta.ca/~chinook.

Filed under: Daily Links by dumpendebat at 2007/07/19 - 19:23

No Comments »

No comments yet.

RSS feed iconRSS feed for comments on this post

Trackback URI for this post

<< Back to homepage

Leave a comment

Line and paragraph breaks are automatic. Your email address is never displayed.

Do not paste an entire article or blog post into here: create a link to it (or at least create a tinyurl) instead.

The following HTML tags are allowed: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>

(required)

(required)


 
Bear