REMIND ME AGAIN HOW THE LITTLE HORSE-SHAPED ONES MOVE
April 4, 2012 12:46 AM Subscribe
posted by DRMacIver (4 comments total)
The King's Gambit, a once-popular chess opening, has now been solved to an extremely high degree of confidence
. The author of Rybka
, a high end commercial chess engine, modified it to be able to distribute work to a cluster of IBM servers similar to that used to power Watson and have spent 10,750,000 CPU-hours exploring the space of possibilities.
The claimed solution is that White has exactly one move which allows it to force a draw and everything else is a loss for White. This is not a complete solution as it proceeds by pruning out any positions it thinks are untenable or guaranteed wins (if the score is more extreme than +/-5.2 it considers it a guaranteed win/loss) but is believed to be extremely likely.
Rybka, the software in question, is the subject of some controversy. In 2011 it was disqualified from competing
due to claims of plagiarizing two other Chess engines, Crafty and Fruit. Nevertheless, the software continues to be sold, reasonably convincing arguments
have been put forth claiming this judgement was unwarranted. Either way Rybka remains a highly competitive piece of software and the validity of the Kings Gambit solution is not affected by its provenance. (Previously on Metafilter