MF
А там число снимков очень грубо можно оценить как 24^64
Разве не 2^512 в оценке сверху?
Size: a a a
2020 October 02
R
~ 10^43
Vc
Это число _шахматных партий_
Vc
Не состояний доски
R
это превью врет
R
там есть и про позиции
Vc
А, ну допустим
R
в общем, даже если сжать снимок в 1 байт, то записать такое кол-во байт пока некуда будет)
Vc
Итого
10^43 число позиций
По 32 байта на позицию
10^43 число позиций
По 32 байта на позицию
Vc
Это примерно 1024^17 число позиций
По 32 байта на позицию
Что-то вроде 2^850 байт
По 32 байта на позицию
Что-то вроде 2^850 байт
DD
в яндексе? что-то не похоже на олимпиадную задачу
да, в яндексе
наверное, натерпелись олимпиадников с их говнокодом =)
наверное, натерпелись олимпиадников с их говнокодом =)
R
Чтобы понять можно ли решить шахматы перебором, или пока нет
дак оно перебором и решается, просто с отсечением заведомо плохих веток
Vc
Но отсечение это уже не полный перебор
Vc
А тут чатик полных переборов, если что
R
дак зачем тебе хранить все позиции? типа чтобы сразу обозначить лучший ход?
IL
недостаток переборов в крови
IL
срочно внутремышечно 10 кубиков симуляция
R
чтобы глядя на позицию сразу знать лучший ход моментально?
Vc
ДАЙТЕ УЖЕ РАИК
ХОЧУ ПЕРЕБИРАТЬ
ХОЧУ ПЕРЕБИРАТЬ