ЕЗ
Вы считаете количество различных достижимых состояний в обычных крестиках-ноликах?
Size: a a a
2020 November 10
R
2^9?
AN
Вы считаете количество различных достижимых состояний в обычных крестиках-ноликах?
Нет, не в обычных. При условии, что каждый может ходить неограничено раз. Например крестик 4 раза подряд
I
Alexander N
Вроде сходится, тоже самое получилось
I
выигрышных для 9 кстати будет 284 из 316, хотя по сути они все терминальные)
AM
Alexander N
Построил полное дерево игры в поле 3х3, без очерёдности X и O. Посчитал все уникальные состояния доски и получилось 18753.
Что я упускаю?
Что я упускаю?
представьте что мы храним для х и о отдельно состояние доски. тогда максимальное число расстановок будет 512. и нам достаточно сделать lookup table на 512 элементов чтобы знать выиграна доска или нет. плюс для каждого состояния из 512 мы можем хранить от 0 до 9 возможных ходов на ней
AN
представьте что мы храним для х и о отдельно состояние доски. тогда максимальное число расстановок будет 512. и нам достаточно сделать lookup table на 512 элементов чтобы знать выиграна доска или нет. плюс для каждого состояния из 512 мы можем хранить от 0 до 9 возможных ходов на ней
точно так у меня и сделано. Но полное состояние доски 3х3 будет не 9 бит а 18, и общее число состояний гораздо больше 512.
AN
и проверку на выигрыш надо делать 2 раза: для крестика и для нолика
AM
я же не настаиваю что я полностью прав. делайте как вам удобнее.
IL
Поздравляю, у вас UB
ABI несовместимость является UB?)))
MF
Работает в одном месте и не работает в другом - значит UB 🌚
IL
Работает в одном месте и не работает в другом - значит UB 🌚
Ну понятно)))
A
ABI несовместимость является UB?)))
Думаю нет. Случаи неопределенного поведения (а так же неспецифицированное и иже с ним) описаны или вытекают из стандарта. До уровня ABI стандарт не опускается, если не ошибаюсь. Вывод - не является 😊
IL
Думаю нет. Случаи неопределенного поведения (а так же неспецифицированное и иже с ним) описаны или вытекают из стандарта. До уровня ABI стандарт не опускается, если не ошибаюсь. Вывод - не является 😊
Хм, вообще да, похоже на правду
IL
Но в моем случае несовместимость ABI вызывала этот довольно досадный баг
2020 November 11
ДС
SA
Дмитрий Сураев
Реплей 2015 года посмотреть решил?)
ПО
Дмитрий Сураев
Это же машинки были. Классный конкурс был. И уже 5 лет прошло.
D
народ, нужна помощь с шаблонами в С++ 😅
кого можно в ЛС отвлечь ?
кого можно в ЛС отвлечь ?
A
Отвлекай