Skip to content

Визуализация волнового алгоритма (Ли) на двумерном поле.

Notifications You must be signed in to change notification settings

stalinon/lee-algorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Волновой алгоритм (алгоритм Ли) - визуализация WPF

Данная программа иллюстрирует работу волнового алгоритма (алгоритма Ли) на двумерном поле.

Ход работы

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

About

Визуализация волнового алгоритма (Ли) на двумерном поле.

Topics

Resources

Stars

Watchers

Forks

Languages