News for hackers. Stuff that matters.

A comment on Evolution of chess: Popularity of openings over time. Parent comment

Re:Evolution of chess: Popularity of openings over time by fgp on Monday May 26, 2014 @08:27PM (#7802277)
AFAIK, the most complex board game solved to date is checkers http://en.wikipedia.org/wiki/Chinook_(draughts_player). Chess is also solvable, but researchers are far from solving it yet
[ Parent | on HN ]
Re:Evolution of chess: Popularity of openings over time by szierk on Monday May 26, 2014 @10:53PM (#7802628)
An important distinction here is that checkers is also only weakly solved (Connect Four, by contrast, is strongly solved). https://en.wikipedia.org/wiki/Solved_game

This means that Chinook can play perfectly from the start position against any set of opposing moves, but if you play a move on Chinook's side that it wouldn't play for itself, the resulting position is probably not solved by Chinook.

An arbitrary position is in fact very unlikely to have been solved.

[ Parent | on HN ]