Алгоритм поиска пути в Ширину и A звёздочка

Старая форма входа

Страница 1 из 1 1
Модератор форума: _Boroda_, китин

Алгоритм поиска пути в Ширину и A звёздочка (Excel)

Fidgy

Дата: Пятница, 28.06.2019, 10:20 | Сообщение № 1

Группа: Пользователи

Ранг: Участник

Сообщений: 50

Репутация: 11 ±

Замечаний: 0% ±

Excel 2016

Реализовал два простеньких алгоритма поиска пути от точки X, до точки Y

Первый алгоритм - поиск в ширину
Область поиска распростроняется во все стороны от точки X
Если область натыкается на точку Y, то расширение останавливается и строится путь по минимальному количеству шагов

Второй алгоритм - A* (А звездочка)
Область поиска распространяется в сторону искомой точки Y. Т.е. координаты конечной точки нам известны и нужно только построить путь

К сообщению приложен файл: PF_Breadet_Firs.xlsm (33.0 Kb) · PF2_A_Star.xlsm (39.0 Kb)

Сообщение отредактировал Fidgy - Пятница, 28.06.2019, 10:20

Ответить

pelyonkaa

Дата: Среда, 14.07.2021, 20:28 | Сообщение № 2

Группа: Пользователи

Ранг: Прохожий

Сообщений: 1

Репутация: 0 ±

Замечаний: 0% ±

Fidgy, здравствуйте!

Спасибо за годный макрос! hands

А подскажите, пожалуйста, можно ли увеличить Patch_Point?
Не могу понять, где регулируется возможность длины пути.
Диапазон регулирую, игрек помечает заливкой, а путь до него не строит, останавливается на определенном месте.
если будет диапазон 1000*1000 ячеек, путь будет искать?
В каком месте кода это прописано?

Ответить

Алгоритм поиска пути в Ширину и A звёздочка (Excel)

Страница 1 из 1
1