Алгоритм поиска суперударов - есть ли в дваре программисты?

навеяно этим топом
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. про эликсир рокировки знаю, интерес только теоритический.

Dark Admin
назад+b+c(подкат)

Лень читать

Dark Admin
Shandr
ХХХВАХХХВАХ

Харрикейн
не помню чье

зато, ccccz отлично помню

бруталити джакса?

-Боженька-
точняк

Джакс - грузин_торговец_18+?

ac верх b верх b a вниз

----Andrey----
Shandr
-Боженька-
Харрикейн
Натравили, пошел на планшете порубаю в MK U4

----Andrey----
эмм, синдел/страйкер?

Shandr
это на входе в игру для дополнительных опций

Нещастячко

Ах да, точно, вроде чтобы смоука открыть

SpiritbreakeRRR
Не являюсь программистом, но еще в самом начале игры сделал себе книжку эксель по которой подбирал суперудары.

Алгоритм прост. Из листа с перечнем всех возможных комбинаций на любой уровень, удалялись все комбинации в которые встречаются ранее.
Например если жажда крови 4 раза вверх, то все комбинации их 5+ ударов, в которых в любом месте есть 4 удара вверх исключались.

Лучше всего искать комбинацию на свой уровень - удар на свой уровень не может быть заблокирован и от него нельзя увернутся, таким образом все удары, которые попали на блок или уворот так же идут в зачет.

Далее из оставшихся ударов составлялась максимально длинная цепочка т.е. если мы ищем удар из 7-ми составляющих, то 7-ой удар проверит первую комбинацию, 8-ой вторую, 9-ый третью и так далее, пока цепочка не прервется из-за невозможности нанести удар. В этот момент идет переход если возможно на следующий виток путем нанесения "лишнего" удара, или наносится супер-удар уже открытый и заново набивается цепочка.

Наиболее классный способ открыть супер по этой технике - бой с мамонтом на арене. За полчаса перебирается уйма возможных комбинаций.

Понятно, что все это можно автоматизировать, но как уже говорил не программист.
Ни одна из существующих программ подбора супер-удара не учитывает всех нюансов.