Я хотел рассказать про реализацию простого поведения агентов в лабиринте, но вспомнил, что для этого сначала нужен лабиринт.

Итак, алгоритмы для генерации лабиринтов:
- рекурсивный с возвратом (но лучше делать через стек, чтобы рекурсия другой стек не съела)
- Прима
- Краскала
- Бинарное дерево
- Sidewinder (хз как на русском)
- Олдоса-Бродера
- Вильсона

Расписывать смысла не вижу смысла, когда есть код и визуальная демка.