---
title: "История метроидваний: способности как ключи и карта мира"
description: "Как Metroid (1986), Super Metroid (1994) и Castlevania: Symphony of the Night (1997) превратили уровень в связную карту, где способность работает как ключ, откуда взялось слово «метроидвания» и где источники расходятся. Плюс проверка карты на JavaScript в Node.js 24: поиск в ширину по состояниям, софтлок, сломанный порядок и лишняя способность."
slug: istoriya-metroidvanij-sposobnosti-kak-klyuchi-i-karta-mira
date: 2026-11-19
updated: 2026-11-19
scheduled_at: "2026-11-19T14:00:00+03:00"
rubric: istoriya-2d-igr
tags: ["istoriya-igr", "dizajn-urovnej", "gejmdizajneram", "javascript", "shkolnikam"]
reading_time: 22
draft: false
summary: "Метроидвания — игра с одной связной картой, где часть путей закрыта до получения новой способности. Схему заложила Metroid (Famicom Disk System, август 1986), отполировала Super Metroid (SNES, март 1994), а Castlevania: Symphony of the Night (PlayStation, март 1997) добавила опыт и уровни; само слово сложено из Metroid и Castlevania, и кто его придумал, источники не знают. Такую карту удобно проверять как граф: в нашем прогоне жадная проверка «всё ли можно собрать» признала карту проходимой, а поиск по состояниям нашёл 2 софтлока, один — на станции сохранения."
---

## Коротко

Метроидвания — игра с одной большой связной картой, где часть путей закрыта, пока герой не получит новую способность: способность работает как ключ сразу ко многим дверям, и за ней приходится возвращаться в уже пройденные места. Схему заложила Metroid (Nintendo, Famicom Disk System, август 1986), отполировала Super Metroid (SNES, март 1994), а Castlevania: Symphony of the Night (Konami, PlayStation, март 1997) соединила её с опытом и уровнями. Такую карту удобно проверять как граф комнат: в нашем прогоне на JavaScript поиск по состояниям нашёл 2 софтлока, которые простая проверка «можно ли всё собрать» пропустила, и способность, без которой финал всё равно достижим.

## Содержание

1. Что такое метроидвания
2. Откуда слово «метроидвания»
3. Metroid (1986): улучшения, которые остаются навсегда
4. Castlevania II: Simon's Quest (1987): открытый мир без подсказок
5. Super Metroid (1994): карта на экране и порядок, который можно сломать
6. Castlevania: Symphony of the Night (1997): замок, опыт и перевёрнутый второй акт
7. После 1997 года: Cave Story, Shadow Complex, Hollow Knight
8. Где источники расходятся
9. Хронология: что добавила каждая игра
10. Способность как ключ: четыре правила карты
11. Три поломки карты: софтлок, сломанный порядок, лишняя способность
12. Модель: «Шахта Светлячка» на 12 комнат
13. Код на JavaScript и проверка в Node.js
14. Что показал прогон: три ловушки
15. Что не подтвердилось
16. Практический сценарий: проверка карты перед плейтестом
17. Когда вам это не подойдёт

## Что такое метроидвания

Метроидвания — поджанр приключенческого экшена с нелинейным исследованием одной связной карты, где в часть мест нельзя попасть без особого предмета или способности. Так его определяет Wikipedia: большая карта из комнат или участков, препятствия, которые снимает новая способность, и частые возвраты по уже пройденным местам. Ранние игры жанра — двумерные платформеры, позже термин распространили на игры с видом сверху и трёхмерные.

Главное отличие от обычного платформера — устройство прогресса: там пройденный уровень больше не нужен, а здесь мир один и не меняется — меняется герой. Уступ, до которого в начале не допрыгнуть, позже становится обычной ступенькой, и игрок сам вспоминает, где видел похожий. Как такой замок выглядит в логике движка — обычное условие перед дверью или уступом, — коротко показано в статье об [истории ключевых механик 2D-игр](/blog/istoriya-klyuchevyh-mehanik-2d-igr); здесь речь о том, как из таких замков складывается целая карта.

| | Линейный платформер | Метроидвания |
|---|---|---|
| Мир | цепочка отдельных уровней | одна карта из связанных комнат |
| Что открывает новое | конец уровня | новая способность или предмет |
| Возврат назад | не нужен | основа прохождения |
| Улучшения героя | до Metroid — в основном временные | постоянные |
| Карта на экране | обычно не нужна | один из главных инструментов |

## Откуда слово «метроидвания»

Слово сложено из названий двух серий — Metroid и Castlevania, — а кто его придумал, источники прямо называют неясным. По данным Wikipedia, Кодзи Игараси, которому приписывают основные принципы жанра после Castlevania: Symphony of the Night, говорит, что придумал слово не он, хотя оно ему нравится. Журналист Джереми Пэриш, который ведёт каталог таких игр на metroidvania.com, признаёт, что помог термин распространить, но узнал его от бывшего коллеги по 1UP.com Скотта Шарки: тот так называл игры Castlevania, перенявшие приёмы Metroid.

У термина есть критики: его сравнивают с «клоном Doom» 1990-х — название по конкретным играм, а не по тому, как в них играют. Game Developer предлагал «unlocking world» (мир, который открывается) по аналогии с «открытым миром», Comic Book Resources — «platform-adventure». В Японии жанр называют 探索型アクション — «исследовательский экшен»; Famitsu в 2020 году писал, что слово «метроидвания» вошло там в обиход совсем недавно.

## Metroid (1986): улучшения, которые остаются навсегда

Metroid сделала улучшения героя постоянными и обязательными, и это превратило их в ключи к карте. Разработчики — Nintendo R&D1 и Intelligent Systems, продюсер — Гумпэй Ёкои. В Японии игра вышла на Famicom Disk System в августе 1986 года, в Северной Америке на NES — в августе 1987-го, в Европе — в январе 1988-го.

Самус Аран начинает на планете Зебес со слабым лучом и умением прыгать. Мир — открытая карта из пещер, связанных дверями и лифтами. Morph Ball сворачивает Самус в шар, чтобы прокатиться в узкий тоннель; бомбы работают только в форме шара и открывают скрытые проходы в полу и стенах; Screw Attack — сальто, которое уничтожает врагов на пути. Ракеты и Ice Beam нужны, чтобы пройти игру до конца.

До Metroid усиления вроде Power Shot в Gauntlet (1985) или Starman в Super Mario Bros. действовали временно и для прохождения не требовались. В Metroid предмет остаётся с героем до конца, а Nintendo сознательно делала нелинейную игру, где ради прогресса нужно возвращаться по своим следам и прокручивать экран во все стороны.

Ещё две детали повлияли на жанр:

- **Сохранение.** На дискете Famicom Disk System было до трёх слотов сохранения. Западные версии на картридже получили пароль из 24 символов, который игрок записывал на бумаге.
- **Пять концовок по времени.** Чем быстрее пройдена игра, тем лучше финал. Это сделало Metroid одной из первых популярных игр для спидрана — прохождения на скорость.

## Castlevania II: Simon's Quest (1987): открытый мир без подсказок

Castlevania II: Simon's Quest заменила череду уровней первой Castlevania свободной картой мира, но игроку почти не объясняла, куда идти. Игра Konami вышла в Японии на Famicom Disk System 28 августа 1987 года, в Северной Америке на NES — в 1988-м. Симон Бельмонт ищет пять частей тела Дракулы по пяти особнякам, покупает у торговцев предметы, без которых не пройти в некоторые места, а днём и ночью мир ведёт себя по-разному.

Связь с Metroid здесь не прямая. По данным Wikipedia, режиссёр Хитоси Акамацу на вопрос о влиянии Metroid назвал другую игру Konami — The Maze of Galious (1987), платформер-приключение с головоломками и картой мира. В обсуждении на 1UP.com в 2007 году Пэриш, Шарки и Крис Колер из Wired отнесли Simon's Quest к играм с элементами жанра, но не к «настоящим» метроидваниям: дизайн уровней слабый, а подсказки жителей настолько туманные, что игрок не знает, что делать дальше.

Урок для дизайнера: закрыть часть мира мало — игрок должен понимать, какой замок видит и где искать ключ.

## Super Metroid (1994): карта на экране и порядок, который можно сломать

Super Metroid отполировала схему Metroid и добавила к ней автокарту и экран инвентаря. Игру сделали Nintendo R&D1 и Intelligent Systems, сценарист и режиссёр — Ёсио Сакамото; она вышла на SNES в Японии 19 марта 1994 года, в Северной Америке — 18 апреля, в Европе — 28 июля, на картридже 24 мегабита.

Каждая способность открывает свой тип препятствий:

| Способность | Что даёт |
|---|---|
| Morph Ball и Bomb | шар для узких мест, бомбы в форме шара |
| Spring Ball | прыжок в форме шара |
| Speed Booster | бег на высокой скорости, разбивает барьеры |
| Hi-Jump Boots и Space Jump | высокий прыжок и прыжок в воздухе без конца |
| Grapple Beam | перелёт над открытыми пространствами |
| X-ray Scope | видеть скрытые предметы и проходы |

Самус умеет прыгать от стены к стене и стрелять в восьми направлениях. На экране всегда есть карта с её положением, компьютеры карт в каждой зоне показывают неисследованные места, а прогресс сохраняют на станциях сохранения по всей планете.

По Wikipedia, секреты Super Metroid позволяли проходить её не в том порядке, который задумали дизайнеры, а лучшая из трёх концовок требует уложиться в три часа. Поэтому игра стала популярной у спидраннеров. Термин «sequence breaking» (ломка последовательности) при этом появился позже: первым задокументированным случаем Wikipedia называет тему на форуме GameFAQs о Metroid Prime, где 18 января 2003 года Стивен Бэнкс получил Gravity Suit и Ice Beam, не убивая обязательного босса Thardus.

К концу 2003 года игра разошлась тиражом 1,42 млн копий; вместе с Symphony of the Night её считают игрой, сформировавшей жанр.

## Castlevania: Symphony of the Night (1997): замок, опыт и перевёрнутый второй акт

Symphony of the Night перенесла схему «способность открывает путь» в серию Castlevania и добавила к ней ролевую систему с опытом и уровнями. Игра Konami вышла на PlayStation в Японии 20 марта 1997 года, в Северной Америке — 3 октября 1997-го; режиссёр и продюсер — Тору Хагихара, ассистент режиссёра — Кодзи Игараси, который доводил игру до конца.

Алукард исследует замок Дракулы, и большая часть замка закрыта, пока он не соберёт предметы и способности — в том числе превращения в летучую мышь, волка и туман. Карта на экране обновляется по мере исследования. За опыт растут уровень и характеристики, а Life Vessel и Heart Vessel навсегда увеличивают запас здоровья и сердец. Если в бою с Рихтером Бельмонтом использовать особый предмет, открывается вторая половина игры — Перевёрнутый замок: тот же замок вверх ногами, с новыми врагами и боссами.

Зачем это было нужно, Wikipedia объясняет так. Игараси считал обычные экшены слишком короткими, а прежние Castlevania — слишком сложными для среднего игрока. Команда отказалась от уровней по порядку ради открытого замка, взяла у The Legend of Zelda идею закрытых сначала мест и возвратов, а уровни с опытом смягчили сложность для тех, кто играет хуже. Игра сначала продавалась плохо, а потом за счёт сарафанного радио разошлась тиражом более 700 тысяч копий в США и Японии.

## После 1997 года: Cave Story, Shadow Complex, Hollow Knight

После Symphony of the Night схему подхватили небольшие команды и одиночки, и в 2010-х жанр пережил возрождение за счёт независимых игр. Cave Story Дайсукэ «Pixel» Амаи вышла для Windows 20 декабря 2004 года; автор делал её в свободное время пять лет, и, по Wikipedia, игра показала, на что способен один человек. Shadow Complex от Chair Entertainment (2009, Xbox 360), по Wikipedia, делали, исходя из того, что Super Metroid — вершина двумерного геймдизайна.

Hollow Knight от австралийской Team Cherry вышла для Windows 24 февраля 2017 года; идея родилась на геймджеме Ludum Dare в 2013 году, а среди источников вдохновения Wikipedia называет Metroid. К началу 2025 года в магазине Steam было больше 2200 игр с меткой Metroidvania.

Отдельная ветвь — «метроидбрейния» (термин появился в сентябре 2015 года): ключом служит не способность героя, а знание игрока; Wikipedia приводит в пример Outer Wilds (2019).

## Где источники расходятся

В базовых фактах о жанре источники расходятся в пяти местах.

1. **Год и платформа Metroid.** Статья Wikipedia о жанре пишет «Metroid (1986, NES)». Статья о самой игре уточняет: 1986 год — это японский выпуск на Famicom Disk System, а на NES в Северной Америке игра вышла в августе 1987 года. Правильно говорить «1986, Famicom Disk System».
2. **Была ли Metroid первой.** Wikipedia называет её самой влиятельной, но не первой: раньше вышли Below the Root (1984) и Brain Breaker (1985).
3. **Simon's Quest — метроидвания или нет.** Статья о жанре включает её в образцы, обсуждение на 1UP.com 2007 года — нет, а режиссёр игры называл источником вдохновения не Metroid, а The Maze of Galious.
4. **На что опиралась Symphony of the Night.** Игараси говорил, что игра вдохновлена скорее Zelda, чем Metroid, а слово «метроидвания» ей просто подходит. Статья Wikipedia о самой игре при этом пишет, что на неё напрямую повлияла Super Metroid. Оба утверждения стоят рядом, и выбрать одно мы не можем.
5. **Платформы Symphony of the Night.** Вводная фраза статьи о ней называет игрой 1997 года для PlayStation и Sega Saturn, а раздел о выпуске уточняет: версия для Saturn вышла только в Японии, 25 июня 1998 года, с дополнительными зонами.

## Хронология: что добавила каждая игра

Таблица сводит, что добавила к жанру каждая игра из этой истории.

| Год | Игра, платформа | Что добавила |
|---|---|---|
| 1986 | Metroid, Famicom Disk System (NES — 1987) | постоянные улучшения как ключи к карте, возвраты назад |
| 1987 | Castlevania II: Simon's Quest, Famicom Disk System (NES — 1988) | свободная карта мира в серии Castlevania, предметы для прохода |
| 1994 | Super Metroid, SNES | автокарта, экран инвентаря, станции сохранения, карта, которую можно пройти не по порядку |
| 1997 | Castlevania: Symphony of the Night, PlayStation | опыт и уровни, превращения как способности, второй акт в том же замке |
| 2004 | Cave Story, Windows | метроидвания одного автора |
| 2017 | Hollow Knight, Windows | пример независимой метроидвании, получившей признание критиков |

## Способность как ключ: четыре правила карты

Способность в метроидвании — это ключ, который игрок носит с собой и который подходит ко многим замкам сразу. Четыре правила ниже — наша выжимка из истории жанра и принципов Игараси, которые приводит Wikipedia; по ним такую карту можно проверить.

### Ключ открывает много дверей

Хорошая способность снимает целый тип препятствий: шар проходит в любой узкий лаз, двойной прыжок — на любой уступ нужной высоты. За одной способностью открывается несколько старых мест, и возврат становится наградой, а не обязанностью. Предмет, который открывает одну конкретную дверь, — это обычный ключ, и он работает так же, как в статье о [платформере на одном экране](/blog/platformer-na-odnom-ekrane-na-javascript-klyuch-dver-i-sostoyanie-urovnya).

### Замок виден раньше ключа

Игрок должен увидеть препятствие до того, как получит способность, и запомнить его. Wikipedia пересказывает пример Дональда Мастарда из Chair Entertainment: уступ сначала слишком высок, а когда появляется новая способность, игрок сам догадывается, как туда попасть. Тот же приём — безопасное знакомство, усложнение, поворот и проверка — лежит в основе четырёхшаговой [структуры уровня](/blog/struktura-urovnya-kisyotenketsu-4-shaga), только там механику дают сразу, а здесь сначала показывают закрытый путь.

### Срезки открываются изнутри

Короткий путь назад должен открываться с дальней стороны, когда игрок уже прошёл длинный путь. Wikipedia отмечает, что в больших метроидваниях есть точки сохранения и быстрые переходы, а новые способности открывают срезки, которые сокращают дорогу. Если срезка открыта с обеих сторон с самого начала, она становится вторым входом — и это мы увидим в прогоне.

### Игрок всегда знает, где он

Карта на экране, узнаваемый вид каждой зоны и заметные ориентиры помогают игроку не потеряться. Это один из ключевых элементов жанра в описании Игараси: исследование поощряется, но основной путь всё равно ведёт игрока. Как нарисовать саму мини-карту — отдельная тема; здесь нам важна карта как данные.

## Три поломки карты: софтлок, сломанный порядок, лишняя способность

Карта, где способности служат ключами, ломается тремя способами, и все три находятся программой до плейтеста.

- **Софтлок.** Глоссарий Wikipedia определяет его как положение, в котором дальнейший прогресс невозможен, хотя игра не зависла; среди причин — ломка последовательности и неудачный дизайн. В метроидвании софтлок возникает, например, за односторонним проходом (обрыв, падение в шахту), если выбраться оттуда можно только способностью, которой у игрока может ещё не быть.
- **Сломанный порядок.** Игрок получает способность раньше, чем задумал дизайнер. Это не всегда ошибка — спидраннеры ценят такие маршруты, — но дизайнер должен знать о каждом таком пути.
- **Лишняя способность.** Без неё игру всё равно можно пройти. Если это задумано — способность ведёт к секретам, — всё в порядке; если нет, где-то есть обходной путь.

Простая проверка «собрать всё достижимое и посмотреть на финал» первые две поломки не видит: для них надо помнить, где стоит игрок, то есть искать по состояниям.

## Модель: «Шахта Светлячка» на 12 комнат

Наш пример — маленькая метроидвания «Шахта Светлячка»: 12 комнат, 5 способностей и финал в комнате «Сердце шахты». Игра, комнаты и все числа ниже — наш пример.

| Способность (наш пример) | Где лежит | Что открывает |
|---|---|---|
| Клубок | Нора | узкие лазы |
| Бомба | Труба | треснувшую стену в Трещину |
| Двойной прыжок | Грибная пещера | высокий уступ в Башню |
| Рывок | Башня | широкую пропасть к Мосту |
| Крюк | Мост | путь в Сердце шахты и в Сокровищницу |

Задуманный порядок — Клубок, Бомба, Двойной прыжок, Рывок, Крюк. В карте есть три особых места:

1. **Колодец.** Из Галереи в него можно спрыгнуть сразу, а выбраться — только лазом в Трубу, то есть с Клубком. На дне стоит станция сохранения.
2. **Секретный лаз.** Нора и Грибная пещера соединены узким лазом. Дизайнер задумал его как срезку назад к Входу после пещеры.
3. **Трюк.** В Башню можно попасть без Двойного прыжка, подбросив себя взрывом Бомбы. Проход помечен как трюк, и проверку можно запустить с трюками и без.

Состояние игрока — пара «комната + набор способностей». Набор хранится в битовой маске: 5 способностей — 5 битов, как в статье о [масках столкновений](/blog/maski-i-sloi-stolknovenij-kto-s-kem-stalkivaetsya-na-bitovyh-maskah). Сколько всего состояний может быть:

```text
состояний не больше, чем комнат × 2^способностей
12 × 2^5 = 384
```

Это мало, и перебрать можно все. Способности только добавляются, поэтому маска не уменьшается и поиск быстро заканчивается.

## Код на JavaScript и проверка в Node.js

Код — три модуля: карта, проверки и проверочный файл. Запуск — Node.js 24.22.1, модули ES (`.mjs`), без сторонних пакетов: `node test.mjs`.

Модуль `world.mjs` описывает карту как данные: комнаты с предметами и рёбра с условиями. Версия 2 — карта после исправлений, о которых ниже.

```js
// world.mjs — наш пример: метроидвания «Шахта Светлячка» как граф комнат.
// Способность = бит в маске: 1 — Клубок, 2 — Бомба, 4 — Двойной прыжок, 8 — Рывок, 16 — Крюк.
export const ABILITIES = [
  { id: "roll", name: "Клубок" },        // пролезть в узкий лаз
  { id: "bomb", name: "Бомба" },         // разбить треснувшую стену
  { id: "jump2", name: "Двойной прыжок" }, // высокий уступ
  { id: "dash", name: "Рывок" },         // широкая пропасть
  { id: "hook", name: "Крюк" },          // зацепиться за кольцо над пропастью
];
export const BIT = Object.fromEntries(ABILITIES.map((a, i) => [a.id, 1 << i]));
// Порядок, который задумал дизайнер.
export const ORDER = ["roll", "bomb", "jump2", "dash", "hook"];

// item — какую способность даёт комната; save — есть ли станция сохранения.
const ROOMS = {
  entry: { name: "Вход", save: true },
  burrow: { name: "Нора", item: "roll" },
  hall: { name: "Галерея" },
  well: { name: "Колодец", save: true },
  flood: { name: "Затопленный зал" },
  pipe: { name: "Труба", item: "bomb" },
  crack: { name: "Трещина" },
  caves: { name: "Грибная пещера", item: "jump2" },
  tower: { name: "Башня", item: "dash" },
  bridge: { name: "Мост", item: "hook" },
  vault: { name: "Сокровищница" },
  heart: { name: "Сердце шахты" },
};

// Проход: откуда, куда, какие способности нужны (все сразу), односторонний ли, трюк ли.
// Двусторонний проход — два ребра с одинаковым условием.
function edge(from, to, need, opts) {
  const o = opts || {};
  return { from, to, need: need.reduce((m, id) => m | BIT[id], 0), oneWay: !!o.oneWay, trick: !!o.trick };
}

export function makeWorld(version) {
  const fixed = version === 2;
  const e = [
    edge("entry", "burrow", []),
    edge("entry", "hall", []),
    edge("hall", "well", [], { oneWay: true }),        // спрыгнуть в колодец можно сразу
    edge("well", "flood", []),
    edge("well", "pipe", ["roll"]),                     // из колодца — только лазом
    edge("pipe", "hall", ["roll"]),
    edge("hall", "crack", ["bomb"]),                    // треснувшая стена
    edge("crack", "caves", []),
    fixed
      ? edge("caves", "burrow", ["roll"], { oneWay: true }) // срезка открывается только изнутри
      : edge("burrow", "caves", ["roll"]),                // секретный лаз, задуман как срезка назад
    edge("hall", "tower", ["jump2"]),                   // высокий уступ
    edge("hall", "tower", ["bomb"], { trick: true }),   // трюк: подброситься взрывом бомбы
    edge("hall", "bridge", ["dash"]),                   // широкая пропасть
    edge("bridge", "entry", [], { oneWay: true }),      // обрыв с моста обратно ко входу
    edge("tower", "vault", ["hook"]),                   // необязательная комната с секретом
    edge("bridge", "heart", ["hook"]),                  // финал
  ];
  if (fixed) e.push(edge("well", "hall", [], { oneWay: true })); // лестница опускается изнутри
  // Всё, кроме односторонних, разворачиваем в обе стороны.
  const edges = [];
  for (const x of e) {
    edges.push(x);
    if (!x.oneWay) edges.push({ from: x.to, to: x.from, need: x.need, oneWay: false, trick: x.trick });
  }
  return { rooms: ROOMS, edges, start: "entry", goal: "heart" };
}

export const names = (mask) =>
  ABILITIES.filter((a) => mask & BIT[a.id]).map((a) => a.name).join(", ") || "ничего";
```

Модуль `analyze.mjs` — пять проверок. Первая — обычный поиск в ширину по комнатам, как в статье о [поиске пути A*](/blog/algoritm-a-star-poiska-puti-na-tajlovoj-setke), только вместо клеток — комнаты. Вторая — жадная проверка «собрать всё достижимое». Третья — поиск по состояниям с обратным проходом от финала: так находятся софтлоки. Похожий перебор состояний решает [головоломку с рычагами и дверями](/blog/golovolomka-s-rychagami-i-dveryami-svyazi-obektov-v-dannyh-urovnya) в одной комнате; здесь он работает на всю карту мира.

```js
// analyze.mjs — наш пример: проверки карты метроидвании поиском в ширину.
import { BIT, ORDER } from "./world.mjs";

const usable = (e, have, tricks) => (tricks || !e.trick) && (e.need & have) === e.need;
const itemBit = (world, room, removed) => {
  const id = world.rooms[room].item;
  return id && !(removed & BIT[id]) ? BIT[id] : 0;
};

// 1. Достижимость комнат при фиксированном наборе способностей: обычный поиск в ширину.
export function roomsFrom(world, from, have, tricks) {
  const seen = new Set([from]), queue = [from];
  while (queue.length) {
    const room = queue.shift();
    for (const e of world.edges)
      if (e.from === room && usable(e, have, tricks) && !seen.has(e.to)) {
        seen.add(e.to);
        queue.push(e.to);
      }
  }
  return seen;
}

// 2. «Жадная» проверка: от старта собрать всё, что достижимо, повторять, пока набор растёт.
// Она отвечает на вопрос «можно ли пройти», но не «можно ли застрять».
export function greedyCheck(world, tricks) {
  let have = 0, rounds = 0, rooms;
  for (;;) {
    rounds++;
    rooms = roomsFrom(world, world.start, have, tricks);
    let gained = have;
    for (const r of rooms) gained |= itemBit(world, r, 0);
    if (gained === have) break;
    have = gained;
  }
  return { have, rounds, goal: rooms.has(world.goal), rooms: rooms.size };
}

// 3. Поиск в ширину по состояниям «комната + маска способностей».
// Подбор предмета — при входе в комнату; removed — маска способностей, которых нет на карте.
export function explore(world, tricks, removed) {
  const rm = removed || 0;
  const key = (room, mask) => room + "|" + mask;
  const startMask = itemBit(world, world.start, rm);
  const first = key(world.start, startMask);
  const states = new Map([[first, { room: world.start, mask: startMask, parent: null }]]);
  const next = new Map(), queue = [first];
  while (queue.length) {
    const k = queue.shift(), s = states.get(k), out = [];
    for (const e of world.edges) {
      if (e.from !== s.room || !usable(e, s.mask, tricks)) continue;
      const mask = s.mask | itemBit(world, e.to, rm), nk = key(e.to, mask);
      out.push(nk);
      if (!states.has(nk)) {
        states.set(nk, { room: e.to, mask, parent: k });
        queue.push(nk);
      }
    }
    next.set(k, out);
  }
  // Обратный проход: из каких состояний ещё можно дойти до финала.
  const prev = new Map();
  for (const [k, out] of next) for (const nk of out) {
    if (!prev.has(nk)) prev.set(nk, []);
    prev.get(nk).push(k);
  }
  const win = new Set(), back = [];
  for (const [k, s] of states) if (s.room === world.goal) { win.add(k); back.push(k); }
  while (back.length) for (const pk of prev.get(back.shift()) || []) if (!win.has(pk)) { win.add(pk); back.push(pk); }
  const soft = [...states.keys()].filter((k) => !win.has(k));
  const goalStates = [...states.values()].filter((s) => s.room === world.goal);
  return { states, win, soft, goal: goalStates.length > 0, goalStates };
}

// Путь от старта до состояния — по ссылкам на родителя.
export function pathTo(world, ex, k) {
  const rooms = [];
  for (let cur = k; cur; cur = ex.states.get(cur).parent) rooms.unshift(world.rooms[ex.states.get(cur).room].name);
  return rooms;
}

// 4. Сломанный порядок: есть ли состояние, где поздняя способность уже есть, а ранней ещё нет.
// Состояния лежат в порядке обхода в ширину, поэтому первое найденное — с кратчайшим путём.
export function sequenceBreaks(ex) {
  const found = [];
  for (let j = 1; j < ORDER.length; j++) for (let i = 0; i < j; i++) {
    const late = BIT[ORDER[j]], early = BIT[ORDER[i]];
    for (const [k, s] of ex.states)
      if ((s.mask & late) && !(s.mask & early)) { found.push({ late: ORDER[j], early: ORDER[i], key: k }); break; }
  }
  return found;
}

// 5. Нужна ли каждая способность: убрать её с карты и проверить, достижим ли финал.
export function necessity(world, tricks) {
  const all = explore(world, tricks, 0), allRooms = new Set([...all.states.values()].map((s) => s.room));
  return ORDER.map((id) => {
    const ex = explore(world, tricks, BIT[id]);
    const rooms = new Set([...ex.states.values()].map((s) => s.room));
    const lost = [...allRooms].filter((r) => !rooms.has(r)).map((r) => world.rooms[r].name);
    return { id, goal: ex.goal, lost };
  });
}
```

Проверочный файл `test.mjs` запускает все проверки для трёх случаев: версия 1 без трюков, версия 2 без трюков и версия 2 с трюками.

```js
// test.mjs — наш пример: проверяем две версии карты «Шахты Светлячка».
import { ABILITIES, names, makeWorld } from "./world.mjs";
import { greedyCheck, explore, pathTo, sequenceBreaks, necessity } from "./analyze.mjs";

const label = (id) => ABILITIES.find((a) => a.id === id).name;
const stateText = (world, s) => world.rooms[s.room].name + " [" + names(s.mask) + "]";

function report(title, world, tricks) {
  console.log("");
  console.log("== " + title + (tricks ? ", трюки разрешены" : ", без трюков") + " ==");
  const g = greedyCheck(world, tricks);
  console.log("жадная проверка: финал " + (g.goal ? "достижим" : "недостижим") +
    ", собрано: " + names(g.have) + ", проходов: " + g.rounds);
  const ex = explore(world, tricks, 0);
  console.log("состояний «комната + способности»: " + ex.states.size +
    ", из них ведут к финалу: " + ex.win.size + ", софтлок: " + ex.soft.length);
  for (const k of ex.soft) {
    const s = ex.states.get(k);
    console.log("  софтлок: " + stateText(world, s) + (world.rooms[s.room].save ? " — здесь станция сохранения" : ""));
  }
  if (ex.soft.length) console.log("  кратчайший путь в софтлок: " + pathTo(world, ex, ex.soft[0]).join(" → "));
  const br = sequenceBreaks(ex);
  if (!br.length) console.log("порядок способностей: не ломается");
  for (const b of br)
    console.log("порядок сломан: " + label(b.late) + " раньше, чем " + label(b.early) +
      "; путь: " + pathTo(world, ex, b.key).join(" → "));
  for (const n of necessity(world, tricks))
    console.log("без «" + label(n.id) + "»: финал " + (n.goal ? "ДОСТИЖИМ" : "недостижим") +
      (n.lost.length ? ", закрыты: " + n.lost.join(", ") : ", закрытых комнат нет"));
  const shortest = Math.min(...ex.goalStates.map((s) => pathTo(world, ex, s.room + "|" + s.mask).length - 1));
  console.log("кратчайший путь до финала: " + shortest + " переходов");
}

const v1 = makeWorld(1), v2 = makeWorld(2);
const oneWay = (w) => w.edges.filter((e) => e.oneWay).length;
const tricks = (w) => w.edges.filter((e) => e.trick).length;
console.log("комнат: " + Object.keys(v1.rooms).length + ", способностей: " + ABILITIES.length +
  ", максимум состояний: " + Object.keys(v1.rooms).length * 2 ** ABILITIES.length);
console.log("версия 1: рёбер " + v1.edges.length + " (односторонних " + oneWay(v1) + ", трюков " + tricks(v1) + ")");
console.log("версия 2: рёбер " + v2.edges.length + " (односторонних " + oneWay(v2) + ", трюков " + tricks(v2) + ")");
report("Версия 1", v1, false);
report("Версия 2", v2, false);
report("Версия 2", v2, true);
```

**Вывод прогона:**

```text
комнат: 12, способностей: 5, максимум состояний: 384
версия 1: рёбер 28 (односторонних 2, трюков 2)
версия 2: рёбер 28 (односторонних 4, трюков 2)

== Версия 1, без трюков ==
жадная проверка: финал достижим, собрано: Клубок, Бомба, Двойной прыжок, Рывок, Крюк, проходов: 5
состояний «комната + способности»: 71, из них ведут к финалу: 69, софтлок: 2
  софтлок: Колодец [ничего] — здесь станция сохранения
  софтлок: Затопленный зал [ничего]
  кратчайший путь в софтлок: Вход → Галерея → Колодец
порядок сломан: Двойной прыжок раньше, чем Бомба; путь: Вход → Нора → Грибная пещера
порядок сломан: Рывок раньше, чем Бомба; путь: Вход → Нора → Грибная пещера → Нора → Вход → Галерея → Башня
порядок сломан: Крюк раньше, чем Бомба; путь: Вход → Нора → Грибная пещера → Нора → Вход → Галерея → Башня → Галерея → Мост
без «Клубок»: финал недостижим, закрыты: Грибная пещера, Трещина, Труба, Башня, Мост, Сердце шахты, Сокровищница
без «Бомба»: финал ДОСТИЖИМ, закрытых комнат нет
без «Двойной прыжок»: финал недостижим, закрыты: Башня, Мост, Сердце шахты, Сокровищница
без «Рывок»: финал недостижим, закрыты: Мост, Сердце шахты, Сокровищница
без «Крюк»: финал недостижим, закрыты: Сердце шахты, Сокровищница
кратчайший путь до финала: 9 переходов

== Версия 2, без трюков ==
жадная проверка: финал достижим, собрано: Клубок, Бомба, Двойной прыжок, Рывок, Крюк, проходов: 6
состояний «комната + способности»: 45, из них ведут к финалу: 45, софтлок: 0
порядок способностей: не ломается
без «Клубок»: финал недостижим, закрыты: Труба, Трещина, Грибная пещера, Башня, Мост, Сердце шахты, Сокровищница
без «Бомба»: финал недостижим, закрыты: Трещина, Грибная пещера, Башня, Мост, Сердце шахты, Сокровищница
без «Двойной прыжок»: финал недостижим, закрыты: Башня, Мост, Сердце шахты, Сокровищница
без «Рывок»: финал недостижим, закрыты: Мост, Сердце шахты, Сокровищница
без «Крюк»: финал недостижим, закрыты: Сердце шахты, Сокровищница
кратчайший путь до финала: 13 переходов

== Версия 2, трюки разрешены ==
жадная проверка: финал достижим, собрано: Клубок, Бомба, Двойной прыжок, Рывок, Крюк, проходов: 5
состояний «комната + способности»: 64, из них ведут к финалу: 64, софтлок: 0
порядок сломан: Рывок раньше, чем Двойной прыжок; путь: Вход → Нора → Вход → Галерея → Труба → Галерея → Башня
порядок сломан: Крюк раньше, чем Двойной прыжок; путь: Вход → Нора → Вход → Галерея → Труба → Галерея → Башня → Галерея → Мост
без «Клубок»: финал недостижим, закрыты: Труба, Трещина, Башня, Грибная пещера, Мост, Сердце шахты, Сокровищница
без «Бомба»: финал недостижим, закрыты: Трещина, Башня, Грибная пещера, Мост, Сердце шахты, Сокровищница
без «Двойной прыжок»: финал ДОСТИЖИМ, закрытых комнат нет
без «Рывок»: финал недостижим, закрыты: Мост, Сердце шахты, Сокровищница
без «Крюк»: финал недостижим, закрыты: Сердце шахты, Сокровищница
кратчайший путь до финала: 9 переходов
```

Повторные запуски дают тот же вывод байт в байт: в коде нет случайности и времени, а `Map` и `Set` в JavaScript обходятся в порядке добавления.

## Что показал прогон: три ловушки

Прогон нашёл три проблемы — две в карте версии 1 и одну в исправленной версии 2 с трюками, — и ни одну не видно, если проверять только «можно ли пройти игру».

### Ловушка 1: жадная проверка не видит софтлок

Жадная проверка признала версию 1 проходимой — финал достижим, собраны все 5 способностей за 5 проходов, — а поиск по состояниям нашёл 2 софтлока. Оба — в яме: «Колодец [ничего]» и «Затопленный зал [ничего]». Кратчайший путь туда — Вход → Галерея → Колодец, то есть игрок может застрять на втором же переходе, если пойдёт в Галерею раньше, чем в Нору.

Жадная проверка на каждом проходе ищет комнаты заново от старта, как будто игрок всегда может вернуться ко Входу, и спуск в Колодец для неё — просто ещё одна комната. Поиск по состояниям помнит, где игрок стоит, и обратным проходом от финала видит, что из 71 достижимого состояния к финалу ведут 69.

Хуже всего, что в Колодце стоит станция сохранения: сохранившись там, игрок уносит софтлок в перезапуск и начинает заново. Где ставить точки сохранения и что откатывать при гибели, разобрано в статье о [контрольных точках](/blog/kontrolnye-tochki-v-2d-igre-gde-stavit-i-cena-oshibki); для метроидвании добавляется правило: станция не должна стоять в состоянии, из которого нет выхода.

Исправление в версии 2 — лестница, которая опускается только изнутри Колодца (одностороннее ребро Колодец → Галерея). В версии 2 с обоими исправлениями софтлоков 0 из 45 состояний.

### Ловушка 2: секретная срезка делает бомбу лишней

В версии 1 без всяких трюков проверка «нужна ли каждая способность» показала: без Бомбы финал ДОСТИЖИМ, и ни одна комната не закрывается. Причина — секретный лаз Нора ↔ Грибная пещера. Дизайнер задумал его как срезку назад, но лаз открыт с обеих сторон, и с Клубком в него можно пролезть со стороны Норы.

Тот же лаз сломал порядок: Двойной прыжок достаётся раньше Бомбы по пути Вход → Нора → Грибная пещера, а за ним — Рывок и Крюк, тоже раньше Бомбы. Бомба становится предметом для одной комнаты, в которую незачем идти.

Исправление в версии 2 — правило «срезки открываются изнутри»: лаз стал односторонним, из Грибной пещеры в Нору. После этого без Бомбы закрыты Трещина, Грибная пещера, Башня, Мост, Сердце шахты и Сокровищница, а порядок способностей не ломается. Цена — путь: кратчайший путь до финала вырос с 9 до 13 переходов, потому что короткая дорога через лаз пропала.

### Ловушка 3: трюк делает двойной прыжок лишним

С разрешёнными трюками даже исправленная версия 2 ломает порядок: Рывок достаётся раньше Двойного прыжка по пути через Трубу и Галерею в Башню, а Крюк — следом. Проверка необходимости показала, что без Двойного прыжка финал ДОСТИЖИМ, и закрытых комнат нет, а кратчайший путь до финала сократился с 13 до 9 переходов.

Это не обязательно ошибка — Super Metroid любят как раз за такие маршруты, — но решение должно быть осознанным. Если трюк оставить, Грибная пещера с Двойным прыжком становится необязательной для финала, и её нужно чем-то наградить. Если трюк убрать, проверку достаточно запустить без трюков, как во втором блоке вывода. Как строить уровни специально под скоростное прохождение — отдельная тема.

## Что не подтвердилось

Две гипотезы, которые казались очевидными, прогон не подтвердил.

1. **«Каждый односторонний проход — риск софтлока».** В версии 2 односторонних рёбер 4 (спуск в Колодец, лестница из него, срезка из пещеры и обрыв с Моста ко Входу), а софтлоков 0. Опасен не односторонний проход сам по себе, а такой, за которым нужна способность, которой у игрока может не быть. Обрыв с Моста безопасен: на Мост без Рывка не попасть, а с Рывком от Входа снова можно дойти куда угодно.
2. **«Сломанный порядок ведёт к софтлоку».** С трюками версия 2 ломает порядок в двух местах, но софтлоков по-прежнему 0 из 64 состояний. Ломка порядка и софтлок — разные проблемы, и проверять их надо отдельно.

Модель не проверяет, выполнит ли игрок прыжок или трюк, не учитывает врагов, боссов и расходуемые предметы и не говорит, понятно ли, куда идти: Simon's Quest формально проходима, но подсказки в ней плохие.

## Практический сценарий: проверка карты перед плейтестом

Карту метроидвании проверяют так: описывают её как граф комнат с условиями на рёбрах, перебирают все состояния «комната + способности» поиском в ширину и ищут три поломки — софтлок, сломанный порядок и лишнюю способность. Для «Шахты Светлячка» это шесть шагов.

1. **Нарисовать карту на бумаге.** Комнаты — кружки, проходы — стрелки с подписью способности, трюки — пунктир.
2. **Перенести в данные.** Каждая стрелка — строка `edge(...)` в `world.mjs`. Предметы — поле `item` у комнаты, станции сохранения — `save`.
3. **Записать задуманный порядок.** Массив `ORDER` — это решение дизайнера, и программа сверяет с ним каждое достижимое состояние.
4. **Запустить без трюков и починить софтлоки.** Вывод даёт комнату, набор способностей и кратчайший путь; исправления — выход изнутри, перенос предмета или станции сохранения.
5. **Проверить необходимость.** Строка «без способности: финал ДОСТИЖИМ» означает обходной путь. Если способность задумана для секретов, как Крюк для Сокровищницы, список закрытых комнат покажет, что она открывает; о том, чем награждать такие места, — статья о [секретах и коллекционных предметах](/blog/sekrety-i-kollekcionnye-predmety-pochemu-igrok-ishchet-kazhdyj-ugol).
6. **Запустить с трюками и решить, что делать с каждым сломанным порядком.** Оставить, закрыть или наградить обходной маршрут.

Проверяемый итог для нашего примера: версия 2 без трюков — 0 софтлоков из 45 состояний, порядок не ломается, каждая из 5 способностей нужна для финала. С трюками — 0 софтлоков из 64 состояний и два сознательно оставленных сломанных порядка.

На кружке полезно сначала искать софтлок глазами по бумажной карте, а потом сравнить с выводом программы.

## Когда вам это не подойдёт

Перебор состояний «комната + способности» хорош для карты из десятков комнат и нескольких способностей; вот где его мало или он лишний:

- **Линейная игра из отдельных уровней.** Если пройденный уровень больше не нужен, граф способностей на весь мир не нужен: хватит проверки, что выход каждого уровня достижим, а тупики внутри уровня ищут своими способами, как в Sokoban.
- **Много расходуемых предметов и одноразовых дверей.** Ключи, которые тратятся, ракеты, открытые раз и навсегда двери умножают число состояний. Маски способностей тогда мало: в состояние придётся добавлять счётчики и флаги, а перебор быстро разрастается.
- **Прогресс через знание.** В «метроидбрейнии» мир открыт с начала, а ключ — то, что понял игрок. Граф способностей такую игру не опишет.
- **Карта, которую строит генератор.** Перебор подходит для проверки каждой сгенерированной карты, но связность самих комнат лучше проверять по клеткам ещё при генерации, как в статье о [процедурной генерации подземелий](/blog/procedurnaya-generaciya-podzemelij-bsp-i-kletochnye-avtomaty).
- **Вопрос «получится ли у игрока».** Модель знает, что проход открыт, но не знает, насколько трудно его пройти и найдёт ли игрок путь без подсказки. Это решает плейтест.

Мы разрабатываем **J2DRU** — браузерный 2D игровой движок, где логика собирается из событий, условий и действий, а проект можно углублять на TypeScript. Движок в разработке и публично пока не открыт, заявку можно оставить на [странице раннего доступа](/early-access?utm_source=blog&utm_medium=article&utm_campaign=istoriya-metroidvanij-sposobnosti-kak-klyuchi-i-karta-mira) (подача заявки не гарантирует приглашение).

**Источники (проверено: ноябрь 2026, 12.11.2026):** [Wikipedia — Metroidvania](https://en.wikipedia.org/wiki/Metroidvania) (определение и критика термина, происхождение слова, Игараси, Пэриш и Шарки, 探索型アクション и Famitsu 2020; Below the Root и Brain Breaker; «Metroid (1986, NES)»; Simon's Quest и обсуждение 1UP.com 2007; Cave Story, Shadow Complex, Hollow Knight, Bloodstained, 2200 игр в Steam к началу 2025; принципы Игараси, пример Мастарда; метроидбрейния, сентябрь 2015); [Wikipedia — Metroid (video game)](https://en.wikipedia.org/wiki/Metroid_(video_game)) (разработчики; Famicom Disk System — август 1986, NES — август 1987, Европа — январь 1988; Morph Ball, бомбы, Screw Attack, обязательные ракеты и Ice Beam; постоянные улучшения против временных; пять концовок; сохранения и пароль из 24 символов); [Wikipedia — Castlevania II: Simon's Quest](https://en.wikipedia.org/wiki/Castlevania_II:_Simon%27s_Quest) (28 августа 1987, NES — 1988; части Дракулы, торговцы; Акамацу и The Maze of Galious); [Wikipedia — Super Metroid](https://en.wikipedia.org/wiki/Super_Metroid) (даты выхода 1994, картридж 24 мегабита; автокарта, инвентарь, способности; станции сохранения; три концовки; ломка порядка и спидран; 1,42 млн копий к концу 2003); [Wikipedia — Castlevania: Symphony of the Night](https://en.wikipedia.org/wiki/Castlevania:_Symphony_of_the_Night) (Хагихара и Игараси; даты выхода 1997 и Saturn 1998; превращения, карта, Перевёрнутый замок, опыт; Zelda и Super Metroid; 700 тысяч копий); [Wikipedia — Cave Story](https://en.wikipedia.org/wiki/Cave_Story) (Амая, 20 декабря 2004, пять лет работы); [Wikipedia — Hollow Knight](https://en.wikipedia.org/wiki/Hollow_Knight) (Team Cherry, 24 февраля 2017, Ludum Dare 2013, влияние Metroid); [Wikipedia — Sequence breaking](https://en.wikipedia.org/wiki/Sequence_breaking) (определение; Metroid Prime, 18 января 2003); [Wikipedia — Glossary of video game terms](https://en.wikipedia.org/wiki/Glossary_of_video_game_terms) (софтлок). Игра «Шахта Светлячка», комнаты, способности, четыре правила карты как выжимка и все числа прогона — наш пример и наш расчёт в Node.js 24.22.1.

**Читайте также:**
- [От первых аркад и «Змейки» до инди-хитов: история ключевых механик 2D-игр](/blog/istoriya-klyuchevyh-mehanik-2d-igr)
- [Структура 2D-уровня в 4 шага по принципу «кисётэнкэцу»: как научить игрока механике без единой строчки текста](/blog/struktura-urovnya-kisyotenketsu-4-shaga)
- [Секреты и коллекционные предметы: почему игроки ищут каждый угол](/blog/sekrety-i-kollekcionnye-predmety-pochemu-igrok-ishchet-kazhdyj-ugol)
- [Головоломка с рычагами и дверями: связи объектов в данных уровня](/blog/golovolomka-s-rychagami-i-dveryami-svyazi-obektov-v-dannyh-urovnya)
- [Контрольные точки в 2D-игре: где ставить и сколько стоит ошибка](/blog/kontrolnye-tochki-v-2d-igre-gde-stavit-i-cena-oshibki)
