Генерирование паролей для серии игр Prince of Persia

Добрый день, уважаемые пользователи.
Сегодня я хотел бы рассказать про одну замечательную серию игр. Многие познакомились с ней, благодаря версии на NES, некоторые видели персидского принца на DOS, кто-то играл в Принц Персии на Sega Genesis и… вроде всё, но нет! Первая часть была портирована на большое количество разных игровых платформ. А сколько систем паролей было придумано по этому поводу? А сколько портов было у второй части? А какие пароли были там?
Про это я и хотел бы Вам рассказать.

Prince of Persia (Sega Master System/Sega Game Gear)

Теория

Пароль состоит из 6 позиций. Эти позиции сохраняют данные игровые параметры:

• уровень (1-14)
• время (0-99)
• жизни (0-7)
• рандом (0-25)

Генерация

1 позиция = ((уровень -1) + рандом) mod26
2 позиция = ((время div10) + рандом) mod26
3 позиция = ((время mod10) + рандом) mod26
4 позиция = (жизни + рандом) mod26
5 позиция = рандом
6 позиция = ((сумма позиций с 1 по 5) + 10) mod26

Кодирование

Символы в позициях принимают значения «ABCDEFGHIJKLMNOPQRSTUVWXYZ», где A=0, B=1… Y=24, Z=25.

Интересный баг

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

Если у принца жизни от 1 до 7, то при падении со 2 этажа на 1, жизни не тратятся. А при падении с 3 этажа на 1, тратится 1 жизнь. Если жизней 0, то происходит всё наоборот. При падении со 2 этажа на 1, принц умирает, а при падении с 3 этажа на 1, происходит баг: игра даст принцу 8 жизней (не забываем, что максимум равняется семи).

После проделанной операции, принц сможет спрыгивать с 3 и 2 этажа, не нанося себе урон (если взять 4 этаж, то принц умрёт). Также принц будет неуязвим для вражеских атак (если оружие будет в руках). После прохождения уровня, баг исчезает и у принца снова станет 0 жизней. А если с нулём жизней напасть на стражника, то он Вас просто проигнорирует и убить его станет невозможно.

Вот так вот.

  

Prince of Persia (Game Boy/Game Boy Color)

Теория

Пароль состоит из 8 позиций. Эти позиции сохраняют данные игровые параметры:

• уровень (2-14)
• время (1-59)
• жизни (3-9)

Примечание: на 7 уровень нельзя создать пароль.

Генерация

1 позиция = (4 позиция + 7 позиция + 8 позиция) mod10
2 позиция = (5 позиция + 6 позиция) mod10
3 позиция = (7 позиция + 8 позиция) mod10
4 позиция = жизни
5 позиция = время mod10
6 позиция = время div10
7 позиция = уровень mod10
8 позиция = уровень div10

Кодирование

Ко всем позициям применяется операция: XOR 5. Если после выполнения этой операции получилось двухзначное число, то надо вычесть 4.

  
  

Prince of Persia (Sega Genesis)

Теория

Пароль состоит из 6 позиций. Эти позиции сохраняют данные игровые параметры:

US version:

• уровень (1-13)
• время (0-60)
• жизни (1-8)

EU version:

• уровень (1-13)
• время (0-60)
• жизни (0-8)

Если будете играть в эту игру, то лучше выбирайте EU версию, так как:

• в EU версии добавили 4 дополнительных уровня
• в EU версии есть музыкальное сопровождение на уровнях
• в EU версии есть баг-бессмертие

Генерация

Условно разделим пароль на две части (каждая часть состоит из трёх позиций).

Первая часть сохраняет время:
(10545*время)mod 17576

Полученное число из 10 CC переводится в 26 СС (СС — система счисления).
Потом полученное значение нужно зеркально отобразить. Если длина полученного «пароля» меньше 3 символов, то справа дописывается необходимое число нулей.

Вторая часть сохраняет время, количество жизней и уровень:
((10545*время) + (14157*(уровень-1)) + (5145*жизни))mod 17576

Полученное число из 10 CC переводится в 26 СС. Потом полученное значение нужно зеркально отобразить. Если длина полученного «пароля» меньше 3 символов, то справа дописывается необходимое число нулей.

Кодирование

Символы в позициях принимают значения «ABCDEFGHIJKLMNOPQRSTUVWXYZ», где A=0, B=1… Y=24, Z=25.

Интересный баг

В игре есть баг, с помощью которого можно получить бессмертие. Чтобы его активировать, нужно в EU версии ввести пароль с нулевым количеством жизней. Теперь принцу не страшны враги (главное — не убирать оружие). Но с активацией бага, игрок получает одну проблему. Если упасть с большой высоты, которая грозит потерей всех жизней, то ничего не произойдёт. Но если упасть с высоты, при которой у принца должна потратиться жизнь, то игра зависнет, а экран окрасится в красные тона.

 

Prince of Persia (SNES)

Вот и настало время поговорить о самой лучшей реализации первого персидского принца (по моему скромному мнению).

По сравнению со всеми предыдущими версиями, для SNES сделали более красочные локации, улучшили парирование, частично изменили начальные уровни и добавили много новых стадий (итого 20). А чтобы игрок не мучался, время увеличили до 120 минут (играй сколько влезет).

Теория

Пароль состоит из 7 позиций, каждая позиция состоит из 5 битов, итого 7*5= 35 битов. Эти биты сохраняют данные игровые параметры:

• уровень (1-20)
• затраченное на игру время (0-7200) (в секундах)
• жизни (0-15)

Теперь посмотрим из чего состоит сырой пароль:

(?⁽⁰⁾,S⁽⁰⁾,L⁽³⁾,T⁽⁰⁾,T⁽⁷⁾)   (C1⁽⁰⁾,S⁽¹⁾,L⁽²⁾,T⁽¹⁾,T⁽⁶⁾)   (C2⁽⁰⁾,S⁽²⁾,L⁽¹⁾,T⁽²⁾,T⁽⁵⁾)   (C3⁽⁰⁾,S⁽³⁾,L⁽⁰⁾,T⁽³⁾,T⁽⁴⁾)  

(C4⁽⁰⁾,S⁽⁴⁾,U⁽⁰⁾,T⁽⁸⁾,T⁽⁹⁾)   (C4⁽¹⁾,T⁽¹⁰⁾,T⁽¹¹⁾,T⁽¹²⁾,T⁽¹³⁾)  (C4⁽²⁾,C4⁽³⁾,C4⁽⁴⁾,T⁽¹⁴⁾,T⁽¹⁵⁾)

* в скобках указан номер бита.

Обозначения

S — номер уровня ((1-20)-1) в двоичной C.C.
L — количество жизней (0-15) в двоичной C.C.
U — неиспользуемые биты.
? — всегда равен нулю.
T — затраченное на игру время (0-7200).
Время записывается в пароле, в соответствии со специальной формулой:

(время*7) + (5, если время mod60≠0) + (5*((время div60)-1)) + рандом (0-6 + ((5, если время mod60=0) или (14534, если время div 7200=1)))

C1 = S(1) XOR S(4) XOR L(0) XOR L(1) XOR T(0) XOR T(1) XOR T(2) XOR T(5) XOR T(7) XOR T(8) XOR T(10) XOR T(13) XOR T(15) XOR U(0) XOR 1

C2 = S(1) XOR S(2) XOR S(3) XOR L(0) XOR L(2) XOR L(3) XOR T(1) XOR T(4) XOR T(5) XOR T(8) XOR T(9) XOR T(10) XOR T(12) XOR T(14) XOR T(15)

C3 = S(0) XOR S(1) XOR S(3) XOR L(2) XOR T(2) XOR T(3) XOR T(5) XOR T(6) XOR T(7) XOR T(8) XOR T(9) XOR T(11) XOR T(14) XOR U(0)

C4 = S(0),L(3),T(0),T(7)
     + S(1),L(2),T(1),T(6)
     + S(2),L(1),T(2),T(5)
     + S(3),L(0),T(3),T(4)
     + S(4),U(0),T(8),T(9)
   +T(10),T(11),T(12),T(13)
   +      0,      0,T(14),T(15)

Кодирование

US/EU: «BTL3GY7Q9CVM4HZ8R+DWN5J12S!FXP6K».
JP: «AIQYEMU34BJRZFNVW5CKS1GOPX6DLT2H».

  
  

Prince of Persia 2: The Shadow & The Flame

Первая часть обрела огромную популярность. Выход сиквела был лишь вопросом времени. И через четыре года появилось продолжение. Но новая часть не сыскала бурных аплодисментов, которыми наградили первую часть. И портировали её на небольшое количество игровых платформ. А жаль! Я считаю, что вторая часть получилась лучше первой. Теперь принц путешествует не по однообразным тёмным локациям, а по целой Персии. Но хватит лирики, пора переходить к делу.

Игра обзавелась двумя портами, которые сохраняют игровой процесс с помощью паролей. Эти порты ужасны (лучше играйте в DOS версию). SNES версия получилась корявая: музыка дребезжащая, звуки противные, геймплей убит и ко всему этому, в игре вырезан 14 уровень, в котором должна состояться битва с Джаффаром.

Версия для Sega Genesis не лучше. Так как эту игру официально не выпустили, то я её смог увидеть только с помощью пиратского картриджа на Сегу. И каково́ оказалось моё разочарование, когда я дошёл до 9 уровня и узнал, что из-за бага со статуей лошади, этот уровень непроходим. Игру можно пройти, но для этого нужен пароль на 10 уровень… а в книге паролей, этой игры не было.

  

Prince of Persia 2: The Shadow & The Flame (SNES)

Теория

Пароль состоит из 6 позиций, каждая позиция состоит из 4 битов, итого 6*4= 24 бита. Эти биты сохраняют данные игровые параметры:

US/EU versions:

• уровень (1-13)
• время (0-164)
• жизни (1-15)

Теперь посмотрим из чего состоит сырой пароль:

(S⁽³⁾,S⁽²⁾,S⁽¹⁾,S⁽⁰⁾)   (L⁽³⁾,L⁽²⁾,L⁽¹⁾,L⁽⁰⁾)   (T1⁽³⁾,T1⁽²⁾,T1⁽¹⁾,T1⁽⁰⁾)   (T2⁽³⁾,T2⁽²⁾,T2⁽¹⁾,T2⁽⁰⁾)
 
(C1⁽³⁾,C1⁽²⁾,C1⁽¹⁾,C1⁽⁰⁾)   (C2⁽³⁾,C2⁽²⁾,C2⁽¹⁾,C2⁽⁰⁾)

Обозначения

S — (уровень — 1) в двоичной С.С.
L — количество жизней (1-15) в двоичной С.С.
T1 — 1 значение (0-15) в двоичной С.С.
T2 — 2 значение (0-15) в двоичной С.С.
1 значение — количество единиц времени (число десятков из 1 значения переходит во 2 значение).
2 значение — количество десятков времени (число десятков из 2 значения переходит в количество сотен).
C1 = (сумма позиций с 1 по 3) mod16
C2 = ((сумма позиций с 1 по 3) div16) + 4 позиция

Кодирование

Символы в позициях принимают значения «BCDFGHJKLMNPRTVW», где B=0… W=15.

Особенности сохранения времени и работоспособности пароля:

Если подумать, то всё просто — одна позиция отвечает за время mod10, а другая за время div10 и максимальное количество времени равняется 99. Но не всё так просто. В пароле не проверяется максимальное значение единиц и десятков. Что это значит? В пароле можно установить количество десятков и единиц от 0 до 15. Если я создам пароль, где количество единиц равно 15, то единиц будет 5, а 1 перейдёт в количество десятков, анологично, если я создам пароль, где количество десятков равно 15, то десятков будет 5, а 1 перейдёт в количество сотен.

Получается, максимальное количество времени равняется:

  150
+015
   =
  165

Но выше, я уже описал, что максимальное значение = 164. А почему? Это происходит из-за контрольной суммы. Если С2≥16, то пароль не будет работать. Этот аспект я объясню чуть позже, а сейчас перейдём к генерации пароля (чтобы понять дальнейшее повествование, я советую прочитать пример генерации пароля).

Итог

Я создал пароль CCTWWW. Если увеличить уровень на 1, то пароль не будет работать, т.к. C2 станет равна 16. Неработающий пароль будет иметь вид: DCTWBB. А теперь проверим игру «на вшивость». Второй уровень очень короткий, поэтому его можно пройти без потери времени. Если я пройду уровень, какой пароль выдаст мне игра?

Вдруг в системе паролей есть секрет, который я не раскрыл? А что если…

… вот зараза. В игре не только геймплей ужасный, но и система паролей недоделанная.
   
  

Prince of Persia 2: The Shadow & The Flame (Sega Genesis)

Теория

Пароль состоит из 5 позиций. Эти позиции сохраняют данные игровые параметры:

• уровень (1-14)
• время (0-99)
• жизни (1-12)

Генерация

1 позиция = (уровень) или (уровень (1-7) +15)
2 позиция = (время mod10) или (время mod10 + 10) или (время mod10 (0-2) + 20)
3 позиция = (1 позиция + 2 позиция + 4 позиция + 5 позиция) mod23
4 позиция = (время div10) или (время div10 + 10) или (время div10 (0-2) + 20)
5 позиция = (жизни -1) или (жизни (1-11) + 11)

Кодирование

Символы в позициях принимают значения «HFMGRANBPWTEIZVQDLYSKCX», где H=0, F=1… C=21, X=22.

  

Заключение

Вот и подошёл список игр к концу. Ну что ж, удачи, спасибо за прочтение.

Автор: awlvita

Источник