Программу данного курса вы можете посмотреть по ссылке - [ Ссылка ]
Волновой алгоритм (алгоритм Ли) это еще один алгоритм поиска кратчайшего пути в графе. Этот алгоритм интересен тем, что используется в компьютерных играх, поэтому я надеюсь что он вас заинтересует.
Ссылка на конспект этой лекции - [ Ссылка ]
Ссылка на примеры кода - [ Ссылка ]
00:00 Вступление
00:40 Алгоритм Ли
02:15 Представление игровой области в виде планарного графа
05:35 Представление планарного графа в виде двумерного массива
09:40 Графическое пояснение
14:07 Реализация на Python
21:33 Усложнение игровой области
27:52 Реализация на Java
37:26 Список литературы
Ещё видео!