ИННОВАЦИИ: Игра в камни по-научному
Ученые из Университета Амстердама задались целью найти оптимальную стратегию для африканской игры под названием авари. В этой игре у каждого игрока есть шесть ямок, рядом с которыми лежат 48 камней. Эти камни по определенным правилам надо раскладывать по ямкам. Победа достается тому игроку, который положит в свои ямки более 24 камней. Несмотря на кажущуюся простоту, к победе в этой игре ведет довольно изощренная стратегия. Ученые изучали эту игру "в лоб", т. е. перебрав все возможные позиции и ходы и вычислив лучшую их последовательность.
Как показал расчет, всего во время игры может возникнуть 889 063 398 406 позиций. Чтобы их сохранить для последующего анализа, потребовалось хранилище на 778 гигабайт информации, а сам расчет пришлось проводить на большом вычислительном кластере из 144 процессоров. Впрочем, время вычисления благодаря использованию новых и быстрых алгоритмов параллельной обработки было сравнительно небольшим - всего 51 час. Каждый процессор рассчитывал лишь часть позиций, но все они тесно взаимодействовали, определяя наилучшую стратегию игры. При проведении работы ученым пришлось изобретать всевозможные хитрости. Например, в их распоряжении имелось лишь 72 гигабайта свободной памяти, т. е. в 10 раз меньше, чем требовалось для содержания базы данных позиций. Вторая проблема - чрезвычайно интенсивный обмен информацией: за время расчета процессоры переслали друг другу более миллиона гигабит. Что же получилось в результате этой титанической работы? Ну, во-первых, мы теперь совершенно определенно знаем, что даже примитивная игра в камешки требует для своей оптимизации вычислительных ресурсов самого современного компьютерного центра. Полный расчет позиций более сложных игр - шахмат или шашек го - пока не под силу ни одной машине, созданной руками человека. А во-вторых, полученную базу данных позиций авари можно вполне использовать для создания электронного игрока. Именно его голландские ученые и сделали, оснастив различными уровнями умения. В конечном счете подобный проект - это очередной шаг к созданию искусственного интеллекта.