Шашки - все
Aug. 1st, 2007 10:42 amЕсли кто пропустил, то начиная с прошлого месяца доказано, что шашки при идеальной стратегии заканчиваются ничьей, а Чинук - непобедимая программа, которая за 18 лет обсчитала все возможные позиции в шашках, использовоа при этом до 200 PC одновременно для расчетов.
In July 2007, Science magazine published the news that computer scientists from the University of Alberta had weakly solved the game of (8×8) draughts. [4] After 18 years of research, their program Chinook has computed every possible board configuration - 500,995,484,682,338,672,639 in total - concluding that perfect play by both players in a game will always lead to a draw. Chinook is now an invincible program, although it actually surpassed the ability of the best human players in 1994. (wiki:Checkers)
Два линка в тему
wiki:Список решенных игр
wiki:Объяснение того, как можно доказать, что в определенных играх игрок ходящий первым как минимум не проигрывает
In July 2007, Science magazine published the news that computer scientists from the University of Alberta had weakly solved the game of (8×8) draughts. [4] After 18 years of research, their program Chinook has computed every possible board configuration - 500,995,484,682,338,672,639 in total - concluding that perfect play by both players in a game will always lead to a draw. Chinook is now an invincible program, although it actually surpassed the ability of the best human players in 1994. (wiki:Checkers)
Два линка в тему
wiki:Список решенных игр
wiki:Объяснение того, как можно доказать, что в определенных играх игрок ходящий первым как минимум не проигрывает