Компьютерное Го

В отличие от программ, играющих в шахматы, компьютерным программам, играющим в го, еще следует пройти долгий путь. В настоящее время их уровень игры где-то между 5 и 10 кю (слабая любительская игра), и уровень этот можно считать гораздо более низким после изучения слабых мест конкретной программы.

Написать сильную Го-программу - это одна из самых сложных и захватывающих задач программирования. Это хорошо определённая задача, доступны экспертные знания, прогресс довольно ощутим, но все еще програмы играю слабо. Если мы не можем сдвинуться с места в такой ясной задаче, как мы можем доверять компьютерам в других областях?

Одна из частей задачи заключается в том, что подход, хорошо работающий для шахмат, не работает для Го. Метод прямого перебора хорошо применим для шахмат благодаря сравнительно простым оценочным функциям и достаточно ограниченным количеством вариантов каждого хода. В Го среднее количество разрешенных ходов - 200, в отличии от 38 в шахматах, и нет простой оценочной функции. Так же визульная природа Го помогает людям больше, чем компьютерам. Тем не менее, мы думаем, что даже не смотря на то, что пока метод прямого перебора нельзя использовать напрямую, некоторый опыт, вынесенный из шахмат, может быть применен и к Го.

Update: The preceding paragraphs were written before the success of Monte Carlo based programs. Using massive computing power, the strongest programs are now close to professional strength on 9x9, and have won 7-stone handicap games against professional players. SmartGo on the iPhone is using our own Monte Carlo engine, and we will be integrating that engine into the desktop program in future versions.

Читать больше о Го

Статья New York Times, написанная Katie Hafner, рассказывает о сложности разработки программы, играющей в Го, и среди прочих программ так же упоминает о SmartGo. А заметили ли Вы, что в фильме "A Beautiful Mind" играют в Го?

Эта длиная статья, написанная Mark'ом Athitakis'ом, в SF Weekly, рассказывает о Anders'е Kierulf'е как и о других игроках в го и программистах. Подача "Go Crazy" неудачна, но в целом - интересное чтиво.