Поиск по дереву методом Монте-Карло и крестики-нолики / Comments / Habr

Goodkat Jun 3 2017 at 18:17

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

Можно сделать и полный перебор, там вариантов ходов немного — максимум 9! вариантов, если я ничего не перепутал, причём часть партий закончится раньше, а часть можно соптимизировать, так как расстановки будут часто повторяться, а ещё большая часть расстановок будет вращением или отражением других вариантов.

Comments 2

nkozhevnikov Jun 4 2017 at 09:06

Так и было сделано для поля 3х3.
Просто в рамках статьи реализация бота, который использовался в симуляциях, была опущена. И, тем более...

Тогда был написан простейший бот, который умел только две вещи — мешать игроку и делать рандомные ходы. Для симуляции этого было более чем достаточно.