Size: a a a

AI Cups Official

2020 November 10

YK

Yevhen Kazmin in AI Cups Official
Alexander N
Там в секторах уже не обычные крестики-нолики ведь. Крестик или нолик может ходить несколько раз подряд. У меня предпросчитано только выигрыши, число пустых клеток
Ну получается 3^9 (а лучше 4^9) вариантов + 2*9 переходов (а лучше 3*9)
источник

YK

Yevhen Kazmin in AI Cups Official
То есть забить на очередность ходов
источник

YK

Yevhen Kazmin in AI Cups Official
А если на маленьком поле ничья, то как это будет на большом поле отображаться?
источник

AN

Alexander N in AI Cups Official
Yevhen Kazmin
А если на маленьком поле ничья, то как это будет на большом поле отображаться?
никак. Просто заполненный сектор. У меня такие сектора помечаются как закрытые, но без значка. Четвёртое состояние.
источник

YK

Yevhen Kazmin in AI Cups Official
Вот поэтому 4^9
источник

YK

Yevhen Kazmin in AI Cups Official
Тогда можно хранить состояние как 10 интов
источник

YK

Yevhen Kazmin in AI Cups Official
9 для маленьких полей и одно для большого
источник

YK

Yevhen Kazmin in AI Cups Official
Я такое написал (у меня Раст скомпилился наконец-то), но предпосчет больше секунды занимает(
источник

AN

Alexander N in AI Cups Official
я по три поля в UInt64 запихал. Три штуки + один Int для большого
источник

YK

Yevhen Kazmin in AI Cups Official
Alexander N
я по три поля в UInt64 запихал. Три штуки + один Int для большого
То есть ты предпосчитал 4^9 состояний?
источник

YK

Yevhen Kazmin in AI Cups Official
Или что в инте хранится?
источник

AN

Alexander N in AI Cups Official
неет. Битовая маска 18 бит на поле. 9 бит крестики, 9 бит нолики. Дерево игры я не предпросчитывал
источник

YK

Yevhen Kazmin in AI Cups Official
Alexander N
неет. Битовая маска 18 бит на поле. 9 бит крестики, 9 бит нолики. Дерево игры я не предпросчитывал
Я имел в виду предпосчет состояний в Инты и переходов между ними
источник

AN

Alexander N in AI Cups Official
Yevhen Kazmin
Я имел в виду предпосчет состояний в Инты и переходов между ними
да я понял, сейчас на калькуляторе считаю во что это может вылиться.
источник

YK

Yevhen Kazmin in AI Cups Official
Ну у меня норм все по памяти, по времени 1.4сек примерно
источник

YK

Yevhen Kazmin in AI Cups Official
Надо оптимайзить
источник

AN

Alexander N in AI Cups Official
1.4 сек на что? Полный просчёт всего дерева с первого хода?
источник

YK

Yevhen Kazmin in AI Cups Official
Ещё до дерева, в первый тик предпосчет состояний для маленьких полей и переходов
источник

YK

Yevhen Kazmin in AI Cups Official
Те самые 4^9 состояний, 3*9 переходов и их комбинации
источник

YK

Yevhen Kazmin in AI Cups Official
Alexander а ты в одном файле пишешь или нормально в проекте?
источник