For nearly two decades, fifty computers have been running day and night on an extremely complex problem. Today, scientists from the University of Alberta announced the result of all that work - they have
solved the game of checkers. Chinook, the computer program they developed, can never be beaten -
try for yourself. While checkers is the most complicated game to be solved so far, it is
not the only one. You can play a
perfect game of tic-tac-toe, of course, but also
connect four, and a 6x6 board of the game
othello. Chess players are already
thinking ahead to when their game is solved, with
Advanced Chess being Gary Kasparov's answer. The hardest game to completely solve might be Go, which
may not be solved until 2100.
posted by blahblahblah
on Jul 19, 2007 -
76 comments
Chess has a long, if somewhat
shrouded,
history, with beautiful chess pieces found dating from the
5th century. It has spawned
hundreds of fascinating stories, and
many interesting names for moves. For the last five decades, the history of chess and computers have
been intertwined in many ways. Chess continues to adapt to a new age, with controversies around
computer-assisted cheating, attempts to
sex-up chess books,
thousands of variants, and an
amazing online database that can search through recorded games for the last 200 years.
posted by blahblahblah
on Dec 4, 2006 -
5 comments