Checkers is solved.
-
PubMed
(0) (0 Votes)Views: (2) Date: (2007-7-21) Pages: () -
Author: Steve Sutphen
-
Abstract: The game of checkers has roughly 500 billion billion possible positions (5 x 10(20)). The task of solving the game, determining the final result in a game with no mistakes made by either player, is daunting. Since 1989, almost continuously, dozens of computers have been working on solving checkers, applying state-of-the-art artificial intelligence techniques to the proving process. This paper announces that checkers is now solved: Perfect play by both sides leads to a draw. This is the most challenging popular game to be solved to date, roughly one million times as complex as Connect Four. Artificial intelligence technology has been used to generate strong heuristic-based game-playing programs, such as Deep Blue for chess. Solving a game takes this to the next level by replacing the heuristics with perfection.
Related Documents
Related Groups
Related Science News
More on Sciencestage
Answers
News
Related on Youtube Results
D3 and the Ocarina of Time: ep9: Checkers join the annoying Navi and the great D3 as they go on an epic quest to save Hyrule with a magical ocarina. SUBSCRIBE! :D. From: d³Σx² Views: 0 0 ratings Time: 10:15 More in Gaming
The Checkers(ムーンライト・レビュー50'S)チェッカーズacapella(TYPHOON in 西武STADIUM) THE CHECKERS（チェッカーズ） ムーンライト・レビュー５０'S アカペラ acapella TYPHOON 西武スタジアム・コンサートビデオ. From: ぽん 鍋焼らうめん Views: 0 0 ratings Time: 02:30 More in Music
Diablo 3 Inferno Difficulty - All 5 Classes 720p 5-23-13 Compilation video of my level 60s - Demon Hunter, Barbarian, Wizard, Witch Doctor, and Monk Music credit: Transcendence by Lindsey Stirling. From: Ralph Checkers Views: 0 0 ratings Time: 03:42 More in Gaming
checkers problem No.2 My checkers blog is http://boardgame.blog36.fc2.com/ My checkers channel is http://www.youtube.com/user/comedyboy. From: American checkers games Lesson Views: 0 0 ratings Time: 02:50 More in Gaming
gamezer checkers luigi part 2 ninja aprenda a me respeitar , eu jogo limpo seu marreco. From: adson vasconcelos Views: 0 0 ratings Time: 08:13 More in Gaming
gamezer checkers luigi essa é pra vc ninja, falastrao. From: adson vasconcelos Views: 1 0 ratings Time: 06:44 More in Gaming
The Checkers(渚のダンスホール)チェッカーズ(TYPHOON in 西武STAD THE CHECKERS（チェッカーズ） 俺たちのロカビリーナイト TYPHOON 西武スタジアム・コンサートビデオ. From: ぽん 鍋焼らうめん Views: 1 0 ratings Time: 04:23 More in Music
The Checkers(恋のレッツ・ダンス)チェッカーズ(TYPHOON in 西武STADIUM) THE CHECKERS（チェッカーズ） 恋のレッツ・ダンス TYPHOON 西武スタジアム・コンサートビデオ. From: ぽん 鍋焼らうめん Views: 0 0 ratings Time: 01:30 More in Music
UR Checkers - Jeu de dames Jouer à ce jeu à http://FunHost.Net/urcheckers des courants d'air anglais ou jouer aux dames contre votre ordinateur avec ce jeu étonnant ! Jouer aux dames U... From: FunHostFR Views: 1 0 ratings Time: 01:56 More in Gaming
Bloody Checkers: Part 14 - Bed Time We go to sleep, so this is a short episode. From: JetpackArcade Views: 0 0 ratings Time: 05:20 More in Gaming
The game Chinese checkers TLAD via YouTube Capture. From: TheTLADChannel Views: 0 0 ratings Time: 01:38 More in People & Blogs
Chinese Checker Hand Game From: mamamia168 Views: 0 1 ratings Time: 00:42 More in Comedy
Checkers Or Wreckers Crazy crash coming to the stripe. Not the actual race, just testing the ini. Looked pretty realistic until the whole barrel roll part. From: deathmachine1494's channel Views: 6 1 ratings Time: 00:48 More in Gaming
Bird's Nest Checker From: 2012731489 Views: 0 0 ratings Time: 00:50 More in People & Blogs
Street Checkers IP sesame street checkers street checkers checkers street grill cyanide happiness street checkers extreme street checkers pic. From: theshopar11 Views: 0 0 ratings Time: 02:09 More in Gaming
Street Checkers HD IP cyanide happiness street checkers kloof street checkers sesame street checkers extreme street checkers pic 77 chambers street checkers checkers on broad street. From: hgxali Views: 0 0 ratings Time: 02:09 More in Gaming
Chinese Checkers BB chinese checkers line dance instructions chinese checkers booker t and the mgs chinese checkers line dance song chinese checkers hand game chinese checkers d... From: theshopar11 Views: 0 0 ratings Time: 01:45 More in Gaming
Checker Wars HD IP checker wars checker wars application star wars checker set checker wars download checker pig warszawa checker pig sklep warszawa. From: theshopar11 Views: 0 0 ratings Time: 02:25 More in Gaming
Checkers World Pro IP checkers world championship 2011 checkers world lite ipad app world chess checkers world federation checkers world of cheese checkers world rankings. From: theshopar11 Views: 0 0 ratings Time: 02:01 More in Gaming
Checkers and Draughts IP checkers draughts game 4.0 checkers and draughts world checkers and draughts federation checkers draughts game checkers and draughts app checkers and draught... From: theshopar11 Views: 0 0 ratings Time: 02:01 More in Gaming
How to Solve Chineese Checkers Game[Fully] This video about Solving the great mind game called chineese checkers through online... I worked many days to solve this Game.... To Play Onine::::: http://a... From: Shanmuka Rajan Views: 0 0 ratings Time: 01:46 More in Science & Technology
Through the Eyes of the Checkers - What would you do with a Leprechaun's gold? In this episode of Horizon Eye Care's Through the Eyes of the Checkers, we asked the guys what they would do with a Leprechaun's gold. From: Charlotte Checkers Views: 2 0 ratings Time: 01:12 More in Sports
Checkers and Lemongrass From: Lizzie Tay Views: 0 0 ratings Time: 00:28 More in Comedy
Checkers and Lemon grass From: Lizzie Tay Views: 0 0 ratings Time: 00:23 More in Comedy
Checkers and Draughts IP is checkers and draughts the same game checkers board game checkers and draughts app checkers and draughts download checkers and draughts ipod. From: TheRasgun Views: 0 0 ratings Time: 02:01 More in Gaming
Related on Wikipedia
- Checkers (fast food) - Wikipedia, the free encyclopedia
Checkers Drive-In Restaurants, Inc. is one of the largest chains of double drive-thru restaurants in the United States. In June 2006, the company went private through ... - Charlotte Checkers (2010–) - Wikipedia, the free encyclopedia
The Charlotte Checkers are a minor-league professional ice hockey team based in Charlotte, North Carolina, USA. They are members of the South Division of the Western ... - Checkers (disambiguation) - Wikipedia, the free encyclopedia
Checkers or draughts is a board game. Checkers or chequers may also refer to: Checkers (fast food), an American fast food restaurant chain Checkers (supermarket chain ... - Spell checker - Wikipedia, the free encyclopedia
In computing, a spell checker (or spell check) is an application program that flags words in a document that may not be spelled correctly. Spell checkers may be stand ... - Checker Records - Wikipedia, the free encyclopedia
Checker Records is an inactive record label that was started in 1952 as a subsidiary to Chess Records in Chicago, Illinois. The label was founded by the Chess ... - Solved game - Wikipedia, the free encyclopedia
A solved game is a game whose outcome (win, lose, or draw) can be correctly predicted from any position, given that both players play perfectly. Games which have not ... - Backgammon - Wikipedia, the free encyclopedia
Backgammon is one of the oldest board games for two players. The playing pieces are moved according to the roll of dice, and players win by removing all of their ... - Checker Motors Corporation - Wikipedia, the free encyclopedia
Checker Motors Corporation was a Kalamazoo, Michigan based vehicle manufacturer and tier-one subcontractor that manufactured taxicabs used by Checker Taxi. Checker ... - Shoprite (South Africa) - Wikipedia, the free encyclopedia
Shoprite (JSE: SHP also listed on Namibia Stock Exchange and Zambian Stock Exchange) is a South African based retail and fast food company. It operates over 1200 ... - Stephen Glass - Wikipedia, the free encyclopedia
Stephen Randall Glass (born 1972) is a former U.S. journalist who came to prominence when it was uncovered he had fabricated a number of magazine articles in 1998.