Як пройти алгоритм лабіринту?
Алгоритм для проходження по лабіринту наступний:
- Створюємо нульову матрицю відповідного розміру.
- Ставимо 1 у точку старту.
- У всі позиції навколо 1 ставимо 2 якщо немає стіни.
- Навколо двійок ставимо трійки (3). Теж якщо немає стіни.
- І так далі…
- Як тільки ставимо цифру в точку фінішу, зупиняємось.
Як згенерувати лабіринт?
Для генерації лабіринту можна використовувати найпростішу побудову випадкового проходу, з використанням додаткових побудов таких же випадкових ходів, що триває доти, доки не буде заповнено весь простір, що виділяється під лабіринт.