Алгоритмы игры в Го?

Question

В каком состоянии находятся алгоритмы для игры в игры Go ?
Какие статьи (описывающие алгоритмы) лучше всего читать?

Существует StackExachge сайт , посвященный Go, но не достаточно людей, которым поручено задать вопрос там.

Answer 1

Все текущие топ-боты используют алгоритмы на основе Монте-Карло. Они обычно сильно адаптированы к Go и имеют много дополнительных слоев для поддержки алгоритма MC в прогнозировании результата каждого хода. Вы можете посмотреть на бота с открытым исходным кодом, такого как Fuego для примера.

Answer 2

Это - самый базовый ресурс, но он вполне завершен, смею сказать,

Answer 3

В проекте Amirim использовался минимаксный подход, сочетающий методы сокращения абзацев и поиска разделов для работы Go AI.Казалось, они добились определенного успеха, но я не помню, чтобы они доказывали свой ИИ, играя против человеческих противников.

Я предлагаю вам поиск поиск по разделам .

К сожалениюссылка, которая у меня была на проект Amirim, теперь мертва ( здесь ).

Answer 4

Я реализовал нечто подобное в Prolog, используя альфа-бета-обрезку. Такой подход можно легко использовать с Go , поскольку это идеальная информационная игра, в которой

• каждый возможный ход известен
• состояние игры полностью известно

Вы можете начать с Минимаксных деревьев , а затем копать глубже, какие умные подходы, такие как AB-обрезка, negmax и т. Д.

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

Конечно, поиск хорошей эвристики - это часть реализации, в которой вам нужно изучить правила игры, и для этого нужно подумать о различных стратегиях ... так что это более сложная, но и самая смешная.