Что такое Го?
Го - это игра с 4000-летней историей, зарожденная в Китае. В нее играю на доске 19х19, два игрока поочередно ставят камни пытаясь отгородить территорию. Игра так же известна как вэйчи в Китае и бадук в Корее. Узнать больше о истории и правилах Вы можете в Wikipedia или на вебсайте Американской Ассоциации Го. Или в интерактивном режими на The Interactive Way To Go. Или посмотрев другие интересные ссылки о Го и компьютерном Го.
Правила
В Го играют на доске 19х19 черными и белыми камнями. Игра начинается с пустой доски. Цель игры - окружить к концу партии большее количество пунктов доски, чем Ваш оппонент. Черные играют первыми; игроки поочередно ставят камни своих цветов на пустые пункты доски. Однажды поставленные камени не могут быть сдвинуты, но они могут быть захвачены если их полностью окружат камни противника.
Вам не позволено повторять предыдущую позицию. Правило Ко запрещает играть ход, который повторяет позицию, возникавшую на доске ранее.
Игрок может пасовать в любое время. Игра заканчивается, когда оба игрока пасуют. Окруженные пункты и захваченные камни считаются как территория. Игрок у кого отгороженной территории больше - победитель. Есть небольшие различия в подсчете специальных позиций, но не стоит об этом беспокоиться пока Вы учите правила.
Компьютерное Го
В отличие от программ, играющих в шахматы, компьютерным программам, играющим в го, еще следует пройти долгий путь. В настоящее время их уровень игры где-то между 5 и 10 кю (слабая любительская игра), и уровень этот можно считать гораздо более низким после изучения слабых мест конкретной программы.
Написать сильную Го-программу - это одна из самых сложных и захватывающих задач программирования. Это хорошо определённая задача, доступны экспертные знания, прогресс довольно ощутим, но все еще програмы играю слабо. Если мы не можем сдвинуться с места в такой ясной задаче, как мы можем доверять компьютерам в других областях?
Одна из частей задачи заключается в том, что подход, хорошо работающий для шахмат, не работает для Го. Метод прямого перебора хорошо применим для шахмат благодаря сравнительно простым оценочным функциям и достаточно ограниченным количеством вариантов каждого хода. В Го среднее количество разрешенных ходов - 200, в отличии от 38 в шахматах, и нет простой оценочной функции. Так же визульная природа Го помогает людям больше, чем компьютерам. Тем не менее, мы думаем, что даже не смотря на то, что пока метод прямого перебора нельзя использовать напрямую, некоторый опыт, вынесенный из шахмат, может быть применен и к Го.
Читать больше о Го
Статья New York Times, написанная Katie Hafner, рассказывает о сложности разработки программы, играющей в Го, и среди прочих программ так же упоминает о SmartGo. А заметили ли Вы, что в фильме "A Beautiful Mind" играют в Го?
Эта длиная статья, написанная Mark'ом Athitakis'ом, в SF Weekly, рассказывает о Anders'е Kierulf'е как и о других игроках в го и программистах. Подача "Go Crazy" неудачна, но в целом - интересное чтиво.