Страницы: 1
RSS
Поиск пути на двумерном пространстве, Алгоритм
 
Всем привет!

Написал простенький скрипт, который ищет кратчайший путь от точки X до точки Y
Может кому-то будет интересно

Файл Excel во вложении
На выделенном диапазоне, в любом месте можем разместить точку X и точку Y. А так-же преграды, в виде точек "B" (цвет значения не имеет, ячейки потом закрасятся)
Так-же есть две кнопки
1) Find a patch - найти путь
2) Clear - очищает диапазон (кроме значений X, Y, B)

UPD: исправил одну ошибку и добавил кнопку "Step by step" - показывает поиск пути шаг за шагом для наглядной демонстрации (кроме финального построения пути)
Изменено: Fidgy - 24.06.2019 17:54:43
 
Почему в курилке?
 
А куда нужно?
 
Решение в Excel. Кому-то еще может помочь. Перенес в  основной раздел.
Страницы: 1
Наверх