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

[Goodkat]

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

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

[nkozhevnikov]

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

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