Как стать автором
Обновить

Метод Монте-Карло для поиска в дереве

Программирование *Алгоритмы *


Метод Монте-Карло это алгоритм принятия решений, часто используемый в играх в качестве основы искусственного интеллекта. Сильное влияние он оказал на программы для игры в Го, хотя находит свое применение и в других играх, как настольных, так и обычных компьютерных (например Total War: Rome II). Так же, стоит отметить, что метод Монте-Карло используется в нашумевшей программе AlphaGo, победившей го-профессионала 9-го дана Ли Седоля в серии из 5 игр.

В данной статье хотелось бы рассказать про версию алгоритма Монте-Карло под названием Upper Confidence bound applied to Trees (UCT). Именно после публикации этого алгоритма в 2006-м году, программы для игры в Го сильно усилили свои позиции и достигли значительных успехов в игре против человека.
Читать дальше →
Всего голосов 19: ↑19 и ↓0 +19
Просмотры 31K
Комментарии 8

В игре Го можно увидеть больше оттенков серого (продолжение №2 — Зеркало, №3 — Дырки)

Логические игры

Зеркало


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


Читать дальше →
Всего голосов 12: ↑11 и ↓1 +10
Просмотры 6.9K
Комментарии 3