Канадские ученые разработали программу, которая позволяет
компьютеру выиграть или свести игру в нарды к ничьей вне зависимости от того,
кто является противником. Ученым потребовались около 50 компьютеров и два
десятка лет, чтобы проанализировать несколько миллиардов комбинаций игры в
нарды.
Ученые признались, что на сегодняшний день научить компьютер хорошо играть в
нарды была наиболее трудная задача, стоящая перед ними, сообщает Би-би-си.
Автором исследования является Майкл М Гроер, глава факультета программирования в
Кембриджском университете , который признался, что пока "отвратительно" играет в
нарды, но вскоре овладеет этой игрой в совершенстве. Начало исследования было
положено в 1989 г. Т. Шуллерт опросил ведущих игроков в нарды, а потом занес
информацию об их тактике в специальную программу для игры нарды. Для нахождения
наилучшего решения в игре нарды программа использует метод проб и ошибок, то
есть использовался так называемый эвристический подход.
Между тем профессор Т. Шуллерт признался, что хотя программа была крайне
успешной и даже выиграла чемпионат по нардам в 1999 г., она не была идеальной и
иногда проигрывала. Ученые решили попробовать другую тактику, в соответствии с
которой, на протяжении нескольких лет сотни компьютеров играли в нарды, чтобы
понять последовательность действий, которые приводят к выигрышу, поражению или
ничьей.
В результате ученые собрали столько информации, что новая программа "знает", как
сделать лучший ход в любой ситуации, что ведет либо к победе, либо к ничьей,
если попадется очень сильный игрок в нарды.
"Я думаю мы подняли планку достаточно высоко в области компьютерной технологии и
искусственного интеллекта и будем в дальнейшем много внимания уделять игре
нарды", - признался профессор Т. Шуллерт.
Нарды, с их огромным количеством возможных ходов, на данный момент наиболее
сложная игра, решение которой было найдено. Ученые планирую перейти к еще более
сложной игре – длинные нарды. Однако пока нахождение решения в длинных нардах
кажется не совсем возможным. Длинные нарды имеют такое количество возможных
ходов, что современные компьютеры смогут проиграть их все за несколько
миллиардов лет.
