AN
как только состояние выходит в завершённое (кто-то выиграл) дальше не считаю.
Size: a a a
2020 November 10
ЕЗ
SS
Я так полагаю это винда?
заведи issue с подробностями, посмотрю завтра-послезавтра вечером
заведи issue с подробностями, посмотрю завтра-послезавтра вечером
создал pull request с фиксом
ВК
Sergei Samsonov
создал pull request с фиксом
круто
@core_2_duo посмотри что у тебя тоже работает
@core_2_duo посмотри что у тебя тоже работает
KB
круто
@core_2_duo посмотри что у тебя тоже работает
@core_2_duo посмотри что у тебя тоже работает
Посмотрю
ЕС
Alexander N
Построил полное дерево игры в поле 3х3, без очерёдности X и O. Посчитал все уникальные состояния доски и получилось 18753.
Что я упускаю?
Что я упускаю?
Так все верно. 512 только терминальных состояний, когда вся доска заполнена. А промежуточных - 3^9 = 19683
ЕС
Некоторые недостижимы
AN
фи, а мы то одним числом хотели хранить всё состояние маленького поля
ЕС
Так не проблема, 18 бит хватит с зарасом
ЕС
Если хорошо сжать то меньше
AN
18 бит у меня сейчас реализовано. 15 бит теоретический минимум, но в таком представлении будет трудно считать
AN
MF
3 в ряд тоже терминальное состояние, на 9 бит оно не учитывается🙃
AN
3 в ряд тоже терминальное состояние, на 9 бит оно не учитывается🙃
почему?
MF
Ладно, я задачу не смотрел, так что наверно ошибся
MF
Но 9 бит для хранения 1 из 3 состояний мало, помещается только 2
AN
3 состояния можно в два бита поместить с запасом. Откуда 9 бит?
MF
Значит есть какие-то упрощения представления, например не учитывать номер игрока, только занятость клетки
MF
Alexander N
3 состояния можно в два бита поместить с запасом. Откуда 9 бит?
9 бит на 9 клеток*
AN
Мы скорее всего с Алексеем не поняли друг друга. Он имел что-то другое про 512 состояний доски.