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

Вход

Регистрация

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

 

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

Регистрация · Логин: · Пароль: · · Забыли пароль?
  • Страница 1 из 1
  • 1
Модератор форума: _Boroda_, Manyasha, SLAVICK, китин  
Мир MS Excel » Вопросы и решения » Готовые решения » Алгоритм поиска пути в Ширину и A звёздочка (Excel)
Алгоритм поиска пути в Ширину и A звёздочка
Fidgy Дата: Пятница, 28.06.2019, 10:20 | Сообщение № 1
Группа: Пользователи
Ранг: Новичок
Сообщений: 33
Репутация: 8 ±
Замечаний: 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
Мир MS Excel » Вопросы и решения » Готовые решения » Алгоритм поиска пути в Ширину и A звёздочка (Excel)
  • Страница 1 из 1
  • 1
Поиск:

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