проблема шашек уже решена
Aug. 3rd, 2007 10:56 pm![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png)
Все. Можно сказать, одной спортивной игрой меньше. Канадские программисты, наконец, алгоритмизировали шашки. При помощи дюжины компьютеров и программы типа Deep Blue они закончили анализ всех возможных позиций, а их гораздо меньше, чем в шахматах, всего 500 миллиардов. Оказалось, что при безупречной игре обоих соперников игра заканчивается ничьей. Вот здесь аннотация их статьи в "Sciencexpress" от 19.07.2007, там же есть ссылка на полный текст. Таким образом, вводя теперь позицию в программу (очевидно, еще не проигранную!), можно всегда получить непроигрышный ход. Становятся бессмысленными чемпионаты мира по шашкам, т.к. здесь все проблемы решаются на уровне грамотной системы коммуникации с компьютером, будь то ноутбук, извините, в туалете, либо "блю тус" в ухе. А тут можно даже поиграть с программой Чинук, чемпионом по шашкам между человеком и машиной. Если в 1994 году она выиграла матч у "непобедимого" чемпиона мира М.Тинзли, еще только учась, то теперь она обладает в принципе полной базой данных по всем возможным позициям в этой игре.






no subject
Date: 2007-08-04 08:14 am (UTC)no subject
Date: 2007-08-04 08:28 am (UTC)no subject
Date: 2007-08-04 08:31 am (UTC)