Домашняя страница Undo Do New Save Карта сайта Обратная связь Поиск по форуму
МИР MS EXCEL - Гость.xls

Вход

Регистрация

Напомнить пароль

 

= Мир MS Excel/Алгоритм поиска пути в Ширину и A звёздочка - Мир MS Excel

Старая форма входа
  • Страница 1 из 1
  • 1
Модератор форума: _Boroda_, китин  
Мир MS Excel » Вопросы и решения » Готовые решения » Алгоритм поиска пути в Ширину и A звёздочка (Excel)
Алгоритм поиска пути в Ширину и A звёздочка
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
 
Ответить
СообщениеРеализовал два простеньких алгоритма поиска пути от точки X, до точки Y

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

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



Автор - Fidgy
Дата добавления - 28.06.2019 в 10:20
pelyonkaa Дата: Среда, 14.07.2021, 20:28 | Сообщение № 2
Группа: Пользователи
Ранг: Прохожий
Сообщений: 1
Репутация: 0 ±
Замечаний: 0% ±

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

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

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

Автор - pelyonkaa
Дата добавления - 14.07.2021 в 20:28
Мир MS Excel » Вопросы и решения » Готовые решения » Алгоритм поиска пути в Ширину и A звёздочка (Excel)
  • Страница 1 из 1
  • 1
Поиск:

Яндекс.Метрика Яндекс цитирования
© 2010-2024 · Дизайн: MichaelCH · Хостинг от uCoz · При использовании материалов сайта, ссылка на www.excelworld.ru обязательна!