Snappy newsletters. Simple Facebook sharing. Spirited comments. Sweet features are waiting… GET THEM NOW!

Hot on Facebook
Guy Buys $123 Safe on eBay, Finds $26,000 Inside Seller tries to get half the cash back, fails »

Computers Master Checkers

The best outcome human players can hope for against program is a draw

By Sam Biddle,  Newser Staff

Posted Jul 19, 2007 6:25 PM CDT

(Newser) – After 18 years of number-crunching, a checkers-playing computer program has conquered the game. Checkers is the most complicated game computers have mastered, Scientific American reports, beating Connect Four by a factor of a million. "I was a bit obsessed," says the lead researcher. "My wife would say more than a bit obsessed."

University of Alberta researchers "solved" checkers by examining which arrangement of pieces and moves would result in a win, loss, or draw. They concentrated on openings and endgames; the total number of possible permutations is 50 billion billion. No word on whether the computer's little brother scatters the pieces across the sunporch when he realizes he can't win.

Cookie Checkers, starting out
Cookie Checkers, starting out   ((c) oskay)
checker devastation
checker devastation   ((c) rick)
Makeshift checkers
Makeshift checkers   ((c) goldberg)
P1020436-1
P1020436-1   ((c) steenslag)
« Prev« Prev | Next »Next » Slideshow
To report an error on this story, notify our editors.
A snapshot of the day's best news stories.
 
COMMENTS
Be the first to comment on this story.

More Newser Stories

Watson's Win a Victory ... for Humans

Why Watson Will (or Won't) Beat Jeopardy's Kings

Humble Mouse Turns 40

10 Computers That Changed Everything

Subnotebooks Don't Quite Measure Up


NEWS FROM OUR PARTNERS
Other Sites We Like:   24/7 Wall St.   |   Betty Confidential   |   BuzzFeed   |   Cracked   |   Fark   |   Timelines   |   The Frisky   |   Geek Sugar   |   NewsOne