Программа Zen обыграла в го профессионального игрока 9 дана с форой в 4 камня

17 марта были сыграны ^[1] две партии в го ^[2] между программой Zen19, созданной японским программистом Ёдзи Одзимой и профессиональным игроком Такэмия Масаки ^[3], обладателем 9 дана, одним из лучших игроков мира. В первой партии, с форой в 5 камней, программа победила с преимуществом в 11 очков, во второй — с форой всего в 4 камня ей удалось опередить Масаки на 20 очков. В го каждый камень форы соответствует очередному уровню мастерства, таким образом, сейчас Zen имеет 5-й дан. После матча Такэмия Масаки признался, что не ожидал такого высокого уровня от компьютера. Zen работала на мини-кластере из четырёх компьютеров (dual 6-core Xeon X5680/4.2 GHz, 6-core Xeon W3680/4 GHz и два 4-core i7 920/3.5 GHz), соединённых гигабитной сетью.

Компьютерное го ^[4] — намного более сложная задача для искусственного интеллекта, чем шахматы. Лучшие шахматные программы сегодня намного превосходят уровень человека. Рекорд Гарри Каспарова в рейтинге Эло ^[5] — 2851 пункт, тогда как у лидера по рейтингу Эло среди компьютеров — Houdini ^[6] — 3310. Это значит, что из 10 партий лучшему в рейтинге шахматисту мира вероятно удастся выиграть у компьютера лишь одну.

Доска для игры в го имеет размеры 19х19 клеток, количество возможных ходов в большинстве позиций тоже намного выше, кроме того, если в шахматах в процессе игры число фигур уменьшается, делая задачу проще, то в го — всё наоборот. Это делает создание сильной игровой программы в го гораздо более трудной задачей. Например, в шахматных программах широко используются базы эндшпилей — предварительно просчитанные варианты завершения партии, когда на доске осталось мало фигур. Для го составить подобную базу практически невозможно. Таким образом, сейчас го — эталонная задача ^[7] для отработки алгоритмов искусственного интеллекта и теории принятия решений.

Автор: ilya42