проблема шашек уже решена

[miroshka]

Все. Можно сказать, одной спортивной игрой меньше. Канадские программисты, наконец, алгоритмизировали шашки. При помощи дюжины компьютеров и программы типа Deep Blue они закончили анализ всех возможных позиций, а их гораздо меньше, чем в шахматах, всего 500 миллиардов. Оказалось, что при безупречной игре обоих соперников игра заканчивается ничьей. Вот здесь аннотация их статьи в "Sciencexpress" от 19.07.2007, там же есть ссылка на полный текст. Таким образом, вводя теперь позицию в программу (очевидно, еще не проигранную!), можно всегда получить непроигрышный ход. Становятся бессмысленными чемпионаты мира по шашкам, т.к. здесь все проблемы решаются на уровне грамотной системы коммуникации с компьютером, будь то ноутбук, извините, в туалете, либо "блю тус" в ухе. А тут можно даже поиграть с программой Чинук, чемпионом по шашкам между человеком и машиной. Если в 1994 году она выиграла матч у "непобедимого" чемпиона мира М.Тинзли, еще только учась, то теперь она обладает в принципе полной базой данных по всем возможным позициям в этой игре.

Comments

[13-klyaks.livejournal.com]

Много лет назад, когда казалось (был такой момент), что проблема шахмат вот-вот будет решена, - мне попалась чья-то удачная фраза по поводу: ведь соревнования по бегу не прекратились с появлением автомобилей\велосипедов\мотоциклов. Люди продолжают соревноваться друг с другом...