[NES] Snake's Revenge - генерирование паролей

[Awl]

Дело было вечером, делать было нечего.

Недавно я начал проходить NES'овских Metal Gear'ов. Про первую часть я был много наслышан: где я только не находил описание взлома системы паролей для этой игры (даже в моей книге кодов было всё расписано). Потом перешёл на вторую часть и ничего про неё не нашёл (кроме парочки полезных паролей на GameFaqs). Когда я разобрался с системой паролей, то я очень сильно удивился, ведь система почти точно такая же, как и в Castlevania II: Simon's Quest. Но Castlevania II кто только не взламывал, а Snake's Revenge - никто. Вот я и решил исправить эту несправедливость, и хочу представить Вам описание системы генерации.

Теория

Пароль состоит из 30 позиций, каждая позиция состоит из 5 битов, итого 30*5= 150 битов. Эти биты сохраняют большое количество игровой информации, которую я опишу в битовой структуре.

Сырой пароль

  1 позиция: OT⁰, Ms⁰, M⁰, G⁰, F⁰ 
  2 позиция: Rt⁰, S⁰, SG⁰, MG⁰, HG⁰   
  3 позиция: An⁰, U1⁰, U2⁰, U3⁰, U4⁰ 
  4 позиция: TG⁰, U5⁰, U6⁰, CM⁰, E⁰ 
  5 позиция: A⁰, C8⁰, C7⁰, C6⁰, C5⁰
  6 позиция: X⁰, C4⁰, C3⁰, C2⁰, C1⁰
  7 позиция: PA⁰, BP⁰, OL⁰, NS⁰, AV⁰
  8 позиция: B⁰, Bt⁰, DM⁰, HM⁰, SB⁰
  9 позиция: P13⁰, Rn⁷, Rn⁶, Rn⁵, Rn⁴
10 позиция: P10⁰, Rn³, Rn², Rn¹, Rn⁰
11 позиция: P7⁰, CR⁷, CR⁶, CR⁵, CR⁴
12 позиция: P6⁰, CR³, CR², CR¹, CR⁰
13 позиция: P5⁰, H⁷, H⁶, H⁵, H⁴
14 позиция: P4⁰, H³, H², H¹, H⁰
15 позиция: P3⁰, MC⁰, BB⁰, P16⁰, P17⁰
16 позиция: P1⁰, T⁰, J⁰, Gr⁰, RM⁰
17 позиция: Cm⁷, U7⁰, P15⁰, P14⁰, P12⁰
18 позиция: Cm⁶, P11⁰, P9⁰, P8⁰, P2⁰
19 позиция: Cm⁵, W6⁰, W4⁰, W5⁰, W8⁰
20 позиция: Cm⁴, W7⁰, W3⁰, W2⁰, W1⁰
21 позиция: Cm³, U8⁰, U9⁰, U10⁰, U11⁰
22 позиция: Cm², U12⁰, U13⁰, U14⁰, U15⁰
23 позиция: Cm¹, L⁷, L⁶, L⁵, L⁴
24 позиция: Cm⁰, L³, L², L¹, L⁰
25 позиция: U16⁰, C⁷, C⁶, C⁵, C⁴
26 позиция: U17⁰, C³, C², C¹, C⁰
27 позиция: U18⁰, C¹⁵, C¹⁴, C¹³, C¹²
28 позиция: U19⁰, C¹¹, C¹⁰, C⁹, C⁸
29 позиция: U20⁰, R2³, R2², R2¹, R2⁰
30 позиция: U21⁰, R1³, R1², R1¹, R1⁰

Обозначения

OT - Oxygen tank.
Ms - Missile.
M - Mine.
G - Grenade.
F - Flare.
Rt - Food.
S - Silencer.
SG - ShotGun.
MG - MachineGun.
HG - HandGun.
An - Antidote.
U(1-21) - неиспользуемые биты (хотя, я точно не уверен).
TG - Truth gas.
CM - Claymor mine.
E - Explosive.
A - Antenna.
C(1-8) - Card(1-8).
X - X-Ray lens.
PA -Power armor.
BP - Back pack.
OL - Optic lens.
NS - Night site.
AV - Armor vest.
B - Battery.
Bt - Boots.
DM - Detecter mine.
HM - Hidden mike.
SB - Smoke bomb.
P(1-17) - спасены пленники (1-17).
Rn - Rank((1-256)-1) в двоичной СС.
CR - счётчик ранга (0-255) в двоичной СС.
Н -  № кат-сцены (0-255) в двоичной СС.
MC - играет музыка с базы Metal Gear 2.
BB - Big Boss убит.
T - танк уничтожен.
J - John Turner spy убит.
Gr - 3 гренадера убиты.
RM - 5 робонаёмников уничтожены.
Cm - № лагеря (0-255) в двоичной СС.
W - допрошен враг (1-8).
L - № уровня (0-255) в двоичной СС.

№	Локация
0	Джунгли
1	1 здание
2	Корабль
3	1/2 лагерь
4	Перед поездом
5	Перед кораблём
6	2 лагерь (битва с танком)
7	2 здание
8	5 здание
9	База Metal Gear 2
10	Битва с Metal Gear 2
11-255	Glitch

C - контрольная сумма.
R1 - random1 (0-15) в двоичной СС.
R2 - random2 (0-8) в двоичной СС.


Назначение битов

• Счётчик ранга сохраняет значение, на основе которого, персонажу присуждается новый ранг.
  Счётчик изменяется:
  
  • каждый спасённый пленник прибавляет 1 (исключение: пленники 16 и 17)
  • каждый допрошенный враг прибавляет 1
  • после прохождения корабля, значение счётчика (какое бы то ни было) приравнивается 9.
• Количество боеприпасов и вещей из инвентаря зависит от ранга
  
  

  Ранг	HG	MG	SG	Ms	G	CM	M	F	E	Rt	TG	An	OT
  1	25	25	5	5	5	2	5	2	2	1	1	1	0
  2	50	50	7	7	7	5	7	5	7	3	1	3	1
  3	75	75	10	10	10	7	10	7	10	4	2	4	2
  4	100	100	15	15	15	10	12	10	12	6	2	6	3
  5	125	125	20	20	20	12	15	15	15	7	3	7	4
  6	150	150	22	22	22	15	20	20	20	9	3	10	6

  
  Если ранг больше 6, то игра начнёт выдавать глюки (не всегда).

• №	Кат-сцена
  0	Вертолёт (нормально работает только в джунглях)
  1-255	Нет

  
  А если....
  
  
  
• Бит, который отвечает за смерть John Turner, будет работать, если L≠4,
• Cm отвечает за лагерь.
  L=3 и Cm = 0-7, то 1 лагерь.
  L=3 и Cm =8-255, то 2 лагерь.
  На другие локации эти биты не влияют.

Расположение пленников:

1 - Джунгли; 2 раза наверх от первой развилки.
2 - Джунгли; наверх - влево - наверх от места, где спрятан глушитель.
3 - 1 здание; 1 этаж; влево - вниз - влево от лифта.
4 - 1 здание; 1 этаж; вправо - вниз - вправо от лифта.
5 - Корабль; рубка; наверх от входа в рубку.
6 - 1 лагерь; справа от помещения, в котором лежат ракеты с консервами.
7 - Поезд; 4 вагон; первая дверь, считая от входа.
8 - 2 лагерь; помещение, которое расположено рядом с первой стеной, которую надо уничтожить взрывчаткой.
9 - 2 лагерь; вправо - вниз от развилки на которой расположены камни.
10 - 3 здание; подвал (-1 этаж); вниз - влево - вниз от комнаты, в которой лежит 6 карта и антидот.
11 - 4 здание; подвал (-1 этаж); влево - вниз - влево (по зигзагообразной дороге) от лифта.
12 - 5 здание; подвал (-1 этаж); вправо (до стены) - вниз - влево от лифта.
13 - 5 здание; подвал (-1 этаж)/после туннеля с баррикадами; влево - вниз - влево от комнаты, в которой лежат гранаты.
14 - 5 здание; 1 этаж/после туннеля с баррикадами; вниз - влево от комнаты, в которой лежит взрывчатка.
15 - 5 здание; 1 этаж/после туннеля с баррикадами; после комнаты с консервами.
16 (Nick Myer) - 5 здание; 2 этаж; влево - вниз - вправо - вниз от лифта.
17 (Jennifer) - 5 здание; 3 этаж; после комнаты с Big Boss'ом.


Расположение врагов, которых надо допросить:

1 - 1 здание; 1 этаж; 2 раза наверх от комнаты, в которой лежит 2 карта.
2 - 1 здание; подвал (-1 этаж); 2 раза вниз (по правой дороге) - влево от лифта.
3 - Корабль; рубка; наверх - вправо от комнаты, в которой лежат гранаты.
4 - Поезд; 4 вагон; третья дверь, считая от входа.
5 - 3 здание; подвал (-1 этаж); вниз - 2 раза влево от комнаты, в которой лежит 6 карта и антидот.
6 - 5 здание; 1 этаж; справа от колонны.
7 - 5 здание; подвал (-1 этаж)/после туннеля с баррикадами; вниз от лифта.
8 - 5 здание; 1 этаж/после туннеля с баррикадами; вниз - 2 раза вправо от комнаты, в которой лежит взрывчатка.


Контрольная сумма

C = Ms⁰, M⁰, G⁰, F⁰, S⁰, SG⁰, MG⁰, HG⁰
    + U1⁰, U2⁰, U3⁰, U4⁰, U5⁰, U6⁰, CM⁰, E⁰ 
    + C8⁰, C7⁰, C6⁰, C5⁰, C4⁰, C3⁰, C2⁰, C1⁰ 
    + BP⁰, OL⁰, NS⁰, AV⁰, Bt⁰, DM⁰, HM⁰, SB⁰ 
    + Rn⁷, Rn⁶, Rn⁵, Rn⁴, Rn³, Rn², Rn¹, Rn⁰ 
    + CR⁷, CR⁶, CR⁵, CR⁴, CR³, CR², CR¹, CR⁰ 
    + H⁷, H⁶, H⁵, H⁴, H³, H², H¹, H⁰ 
    + MC⁰, BB⁰, P16⁰, P17⁰, T⁰, J⁰, Gr⁰, RM⁰ 
    + U7⁰, P15⁰, P14⁰, P12⁰, P11⁰, P9⁰, P8⁰, P2⁰ 
    + W6⁰, W4⁰, W5⁰, W8⁰, W7⁰, W3⁰, W2⁰, W1⁰ 
    + U8⁰, U9⁰, U10⁰, U11⁰, U12⁰, U13⁰, U14⁰, U15⁰ 
    + L⁷, L⁶, L⁵, L⁴, L³, L², L¹, L⁰
    + OT⁰, Rt⁰, An⁰, TG⁰, A⁰, X⁰, PA⁰, B⁰
    + P13⁰, P10⁰, P7⁰, P6⁰, P5⁰, P4⁰, P3⁰, P1⁰
    + Cm⁷, Cm⁶, Cm⁵, Cm⁴, Cm³, Cm², Cm¹, Cm⁰


Шифрование

Шифрование происходит по этой формуле:

x позиция XOR Ch[Random1 + (x-1)], где x = 1-28.
(Ch[Random1 + (x-1)]) - данной операцией мы получаем индекс Ch. На основе индекса, нужно получить значение и подставить его в формулу.

Ch = [30,12,7,17,5,21,28,9,0,18,25,1,16,10,3,26,31,17,24,0,3,5,28,21,0,24,16,4,21,1,4,19,25,0,28,14,9,18,24,15,21,16,31]

Потом происходит второй этап шифрования:

Random2	1-28 позиции
0 или 8	+0
1 или 7	+1
2 или 6	+2
3 или 5	+3
4	+4

Кодирование

US/EU: 0123456789BDGHJKLMNPQRTVWXYZ!(!!)?. #%―'

Удачи, спасибо за прочтение!

[Yoti]

Отличная работа!

[Falcon$$$]

Пригодится