Создание лабиринта в игре на основе плитки

Question

Я создаю игру типа RPG, и сейчас я нахожусь в мире поколений. Я ищу хороший способ создания лабиринтов для использования в генерации лесов. Я рассмотрел несколько алгоритмов, но никто не работает с плитками. Все они работают со стенами. Я не могу использовать стены, потому что, удалив одну стену, мне придется удалить весь блок, потому что игра состоит только из квадратов 16 * 16 пикселей. В настоящее время наиболее перспективным является dfs, но для этого все еще требуются стены.

Редактировать: Чтобы прояснить проблему с большинством алгоритмов, это то, что они рассматривают каждое пятно пути как ячейку и стены между ячейками, чтобы не занимать места. В моей игре стены занимают точно такие же размеры, как и другие части лабиринта. Из-за этого я не могу найти алгоритм, подходящий для создания типа лабиринта, который я хочу создать.

Answer 1

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

+ + - + - + 
| |  | 
+ + + + 
|  | | 
+ - + - + + 
      | 
+ - + - + - + 

может быть преобразован в 7х7 плитки карте:

# . # # # # # 
# . # . . . # 
# . # . # . # 
# . . . # . # 
# # # # # . # 
. . . . . . # 
# # # # # # # 

Преобразование должно быть довольно очевидно: для каждого региона 2х2, один угол всегда является стена, противоположный угол всегда прозрачен, а остальные два представляют собой края. (Там также половина области на одном наборе краев для внешних стен.)