Мастера DELPHI, Delphi programming community Рейтинг@Mail.ru Титульная страница Поиск, карта сайта Написать письмо 
| Новости |
Новости сайта
Поиск |
Поиск по лучшим сайтам о Delphi
FAQ |
Огромная база часто задаваемых вопросов и, конечно же, ответы к ним ;)
Статьи |
Подборка статей на самые разные темы. Все о DELPHI
Книги |
Новинки книжного рынка
Новости VCL
Обзор свежих компонент со всего мира, по-русски!
|
| Форумы
Здесь вы можете задать свой вопрос и наверняка получите ответ
| ЧАТ |
Место для общения :)
Орешник
Коллекция курьезных вопросов из форумов
Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / rsdn.org

 
Чтобы не потерять эту дискуссию, сделайте закладку « предыдущая ветвь | форум | следующая ветвь »

Поиск широкого пути в двухмерном лабиринте


_ПЛОВ ©   (05.03.19 11:47

Как бы лучше оптимизировать алгоритм поиска, если нужно не просто найти путь из А в Б, а путь шириной, например, 2 клетки? Юзаю алгоритм Дейкстры. Что-то идей совсем нету :(


Sha ©   (05.03.19 12:22[1]

увеличить препятствия и искать узкий путь?


manaka ©   (05.03.19 12:41[2]


> Как бы лучше оптимизировать алгоритм поиска, если нужно
> не просто найти путь из А в Б, а путь шириной, например,
>  2 клетки?


А чем поиск пути путь шириной в 2 клетки отличается от поиска обычного?
Чуть-чуть изменить алгоритм стандартного поиска:
Если при следующем шаге ширина стала равной 1, считаем данное направление тупиком.


Sha ©   (05.03.19 13:43[3]

отличие в необходимости проверять ширину


_ПЛОВ ©   (07.03.19 15:10[4]

Получилось) Просто проверять ширину недостаточно, нужно еще и диагонали, чтобы понять что "куб" 2х2 туда пролезет


версия для печати

Написать ответ

Ваше имя (регистрация  E-mail 







Разрешается использование тегов форматирования текста:
<b>жирный</b> <i>наклонный</i> <u>подчеркнутый</u>,
а для выделения текста программ, используйте <code> ... </code>
и не забывайте закрывать теги! </b></i></u></code> :)


Наверх

  Рейтинг@Mail.ru     Титульная страница Поиск, карта сайта Написать письмо