miroshka | проблема шашек уже решена (Reply)

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