навеяно этим топом
http://w1.dwar.ru/info/forum/topic.php?t=410904&f=7
Как известно, суперудар - это последовательный набор ударов 3х видов:
В - верх
Ц - центр
Н - низ
Каждый суперудар - случайный набор ударов. Поэтому перед игроками (особенно на маленьких уровнях) часто встает проблема - открыть суперудар.
Заметим, что первого суперудара - "сила волка" существует 9 вариантов. То есть, если по почереди пробовать каждый из них, мы сделаем 2*9=18 ударов.
Однако, достаточно сделать 10 ударов - YYWWDDYDWY - действительно, эта комбинация заведомо содержит любую комбинацию из 2х ударов.
С другой стороны, "удар медведя" и "удар дракона" содержит уже 7 ударов. Это значит, что если по очереди пробовать каждую из комбинаций, нам понадобится (37)*7=15309 ударов. С другой стороны, очевидно, что существует гораздо более быстрый способ открыть супер - аналогично примеру с "силой волка" а также с учетом того, что никакой суперудар не может входить целиком в состав другого.
Кто может придумать алгоритм самого короткого набора ударов, который заведомо содержит, например, удар медведя (зная все предыдущие суперудары)? Ну или хотя бы сказать идею этого алгоритма, на чем он основывается?
P.S. про эликсир рокировки знаю, интерес только теоритический.
