Переконайтеся, що лабіринт карти будинку з ліфтами можна вирішити?

У моїй грі ми бачимо підлоги будинку збоку, і герой може брати підйомники - підйомник або йде вгору (до наступного підйому вгору), або вниз (до наступного підйому вниз), залежно від стрілки як показано, і завжди підключена пара рівно двох ліфтів. Це єдиний спосіб, коли герой може рухатися вертикально, хоча він може вільно рухатися горизонтально. Карта будинку - це рандомізована сітка розміром 11x5 з різними предметами та непрохідними стінами вкрай ліворуч, вкрай праворуч, а іноді в одному з двох середніх положень:

Моє запитання: Як я можу забезпечити, щоб карта завжди була рандомізованою, але завжди вирішуваною, і що герой, починаючи з лівої сторони нижнього поверху, завжди може залишити її через будь-який ліфт, спрямований вгору на верхньому поверсі?

Для чого варто використовувати мову Lua для розвитку. Дуже дякую!

Що ви хочете зробити, це створити графік таким чином, що кожен вузол знаходиться в ліфті, а краї між ними означають, що ви можете ходити / підніматися там. Після того як ви створили графік, ви можете використовувати dfs / bfs, щоб побачити, чи зможете ви дістатись від стартового вузла до кінцевого вузла.

Використовуючи наведений вище приклад, я зробив уявлення про те, як виглядатиме графік. Зелені кола означають, що там є ліфт, а зелені лінії означають, що ви можете подорожувати від вузла до вузла.

Різниця між тим, що у вас є, і звичайним лабіринтом полягає лише в тому, що він має не сусідні з'єднання по вертикалі. Я думаю, що ви повинні дивитися, це алгоритми генерації лабіринтів на основі графіків . Вам просто потрібно мати більший набір "сусідніх кімнат" або "можливих стін", ніж звичайний 2D-лабіринт, оскільки кожна вертикально вирівняна пара осередків підлоги-сітки, у яких ще немає піднімається підйомника, є сусідньою. Ви можете моделювати це як графік, коли додавання певних ребер підйому випадково видаляє інші можливі кромки підйому; деякі алгоритми можуть бути заплутані цим, але інші.