Pull to refresh

Comments 2

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

Можно сделать и полный перебор, там вариантов ходов немного — максимум 9! вариантов, если я ничего не перепутал, причём часть партий закончится раньше, а часть можно соптимизировать, так как расстановки будут часто повторяться, а ещё большая часть расстановок будет вращением или отражением других вариантов.
Так и было сделано для поля 3х3.
Просто в рамках статьи реализация бота, который использовался в симуляциях, была опущена. И, тем более...
Тогда был написан простейший бот, который умел только две вещи — мешать игроку и делать рандомные ходы. Для симуляции этого было более чем достаточно.
Only those users with full accounts are able to leave comments. Log in, please.