Данная программа иллюстрирует работу волнового алгоритма (алгоритма Ли) на двумерном поле.
- Запуск программы.
- В открывшемся окне наблюдаем поле, состоящее из серых (свободные) и черных (стены) клеток. Клик по свободной клетке метит ее голубым цветом, так же дается значение шага - 0.
- Следующий клик по свободной клетке отмечает ее красным цветом и меткой "!" - путь будет искаться до этой клетки.
- Затем, используя кнопку "->", увеличиваем значение шага (отображается слева) - распространяем волну.
- Подсчет шага остановится, когда будет достигнута и помечена голубым финишная клетка. Значение шага - длина минимального пути до нее.
- Следующие нажатия кнопки "->" будут окрашивать один из вариантов минимального пути от стартовой клетки до финишной.
- Конец работы.