AN
среднее число ходов в игре в районе 50. (разброс +-22 у меня обычно)
Size: a a a
2020 November 10
AN
думаю главное до 20-30 хода дотянуть, а дальше хорошо mcts считает.
I
впечатлила конечно фича от teccles, не совсем очевидно, за счёт чего достигается её эффективность
A
тоже что ли сделать ее... хотя жаль будет словарик дебютов - у меня по нему первые ходы
AN
я думаю что эта фича заставляет соперника ходить во все 9 секторов вторым ходом по правилам обычных крестиков-ноликов. Таким образом во всех полях остаётся преимущество крестиков.
AM
То есть ты предпосчитал 4^9 состояний?
насколько я знаю никто все поле не предрассчитывает. только маленькие доски
AM
еще вам чуток мысль подкину. количество состояний для малой доски 512
AN
еще вам чуток мысль подкину. количество состояний для малой доски 512
я считал 18753
AM
а у всех 512 на самом деле
AN
но не помню учитывал ли досрочное завершение (линия в ряд). Вроде всё учитывал, но перепроверю.
AM
могу дать код если что посмотреть этого момента
AN
Да нет, спасибо. Пока не надо, я кажется понял уже почему у меня так много. А в этих 512 отражения и повороты тоже есть?
AM
да есть
AM
смотри почему 512. на маленькой доске 9 клеток. это 9 бит информации. просто нужно для каждого игрока хранить свое состояние доски. тогда хватает предрасчитать такое количество
AN
но крестик и нолик может ходить по несколько раз подряд
ЕЗ
Давно этот контест с крестиками-ноликами идет? Или это постоянное соревнование?
AN
Давно этот контест с крестиками-ноликами идет? Или это постоянное соревнование?
постоянное
YK
смотри почему 512. на маленькой доске 9 клеток. это 9 бит информации. просто нужно для каждого игрока хранить свое состояние доски. тогда хватает предрасчитать такое количество
Ещё бы хранить "выбитые клетки", то есть не пустые, не крестики и не нолики...
AM
Alexander N
но крестик и нолик может ходить по несколько раз подряд
какая нам разница. нам порядок ходов не важен. нас интересует состояние доски
AN
Построил полное дерево игры в поле 3х3, без очерёдности X и O. Посчитал все уникальные состояния доски и получилось 18753.
Что я упускаю?
Что я упускаю?