Какой тип лабиринтов выбрать и какой алгоритм использовать?

Question

[progerstas]

Подскажите пожалуйста, какой тип лабиринтов выбрать и какой алгоритм использовать?

Я создаю 2д онлайн игру, в ней будет карта в виде лабиринта, 4 игрока.
В лабиринте должно быть множество путей и развилок, чтоб игрок мог легко перемещаться

Comments

[Алексей Елецкий]

Вопрос надо уточнить:

- вам нужна 1 карта, несколько, 100, каждый раз случайная?
- вам точно нужен именно лабиринт (то есть карта, из которой надо искать выход и это сложно сделать) или просто небольшое интересное поле для и игры? Какие задачи стоят перед картой? В чём суть игры на ней?
- привидите пример карты (хоть нарисуйте), лабиринты очень разные бывают. Никто кроме вас не знает какие конкретно свойства лабиринта вам нужны.

Answer 1

[Flying]

На хабре есть шикарная статья по этой теме, думаю что в качестве отправной точки имеет смысл начать с неё