Contents
What is the purpose of checkers game?
Checkers today is a two-person game. The object is to move one’s pieces (round red and black disks often made of plastic or wood) across the checkered board. The goal is to jump the opponent’s pieces, and remove them from the board, in an effort to win back one’s players and remove every opposing piece from the board.
Why do AI researchers study game playing?
Each game presents its own set of challenges, but the common denominator is that all of them present the AI with environments where they have to make decisions in real-time and with incomplete information. Moreover, they give AI an arena where it can test its might against a team of opponents and learn teamwork itself.
Why is game playing a good problem for AI?
–game playing is non-trivial •players need “human-like” intelligence •games can be very complex (e.g., Chess, Go) •requires decision making within limited time –games usually are: •well-defined and repeatable •fully observable and limited environments –can directly compare humans and computers
How is artificial intelligence used to solve games?
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. The first three moves of the checkers proof tree.
How did Schaeffer solve the game of checkers?
And that would lead Schaeffer to undertake a 13-year computational odyssey to exorcise the man’s ghost. With Tinsley gone, the only way to prove that Chinook could have beaten the man was to beat the game itself. The results would be published July 19, 2007, in Science with the headline: Checkers Is Solved.
Is there a computer that can solve checkers?
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.