2

The board game American Checkers on an 8x8 board was weakly solved in 2007 and shown to be a draw (PDF link). What is an example of a perfectly played game of checkers?

  • 1
    "Checkers was solved.." [citation needed] – Nij Mar 25 '17 at 23:12
  • 2
    @Nij We're not Wikipedia. Checkers being solved is "common knowledge" among anyone who follows this sort of thing and the reference is in the intro section of the Wikipedia article. – Philip Kendall Mar 27 '17 at 6:15
  • 1
    Draughts isn't solved, it's weakly solved, which is a major difference to anybody with a mathematics background. – Nij Mar 27 '17 at 6:39
  • 1
    Per Wikipedia a game is weakly solved if there is a known complete game where each played move is optimal. This is what the question is asking for for Checkers. Note the draw does no have to be prolonged as long as possible if that is not available. What is more likely is that there is a known game where the side moving first can force a draw and it is known there is no winning strategy. Is this game available now for the public, some 10 years after the game is solved? And if so, where can it be viewed? This is what the question is asking. Sorry for any confusion. – user20185 Mar 29 '17 at 21:34
  • 1
    Note that there may be more than one "optimal" move from a given configuration. In particular, this page lists several 3-move openings that were each proven to lead to a draw. – Benjamin Cosman Mar 29 '17 at 23:16
7

Checkers was weakly solved in 2007: it was proven that the Chinook algorithm could never lose a game. So to get a perfectly played game you could have Chinook play against itself, but I can't find the final version of Chinook online or a record of its later games. You can check out its earlier games against humans here - most of those are draws, though there's no guarantee they're "perfect" since it's a human and an earlier version of Chinook playing.

| improve this answer | |

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy