Как сделать генератор вот таких вот лабиринтов(см. ниже)?

Question

[Cod Rob]

Нужно сделать генератор лабиринтов, который будет генерировать массивы размером 15х15, в котором:
2 - выход,
1 - стена,
0 - коридор, по которому можно пройти.
Без входа.
Помогите, пожалуйста, а то вообще нет идей ;(

Comments

[LoliDeveloper]

вообще как наивный вариант:
Генерируешь всевозможные лабиринты тупо через циклы и проверяешь каждый вариант алгоритмом Дейкстры (ну или другим каким) на наличие верного решения

[Василий Банников]

Ещё вариант - берёшь классический алгоритм для генерации лабиринтов, но убираешь один из входов/выходов

[Pragma Games]

От центра во все стороны расходятся n количество точек, у каждой есть вероятность на следующем этапе пойти в одно из четырех направлений, так продолжается m итераций, в итоге ты получишь ходы как в 2D муравейнике, где те места в которых были точки 0, а сосед 0, будет 1, потом рандомным образом из всех 1 выбираешь где будет 2.

Answer 1

[d-stream]

https://habr.com/ru/post/176671/