Программа для генерации лабиринтов и нахождения кратчайшего пути между любыми двумя точками.
- Для генерации используется алгоритм рекурсивного разбиения
- Генерируемый таким методом лабиринт всегда имеет решение
- Лабиринт можно отредактировать дорисовав стенки или стерев их
- Для нахождения кратчайшего пути используется алгоритм волновой трассировки
- Лабиринт можно сохранить в текстовый файл и позже открыть в программе
В моём блоге можно прочитать как работают алгоритмы генерации лабиринта и нахождения кратчайшего пути.