0 / 0 / 1
Регистрация: 19.10.2014
Сообщений: 40
|
||||||||||||||||
1 | ||||||||||||||||
Как найти кратчайший путь в лабиринте?20.04.2015, 18:48. Показов 6613. Ответов 4
Метки нет (Все метки)
Чтобы найти кратчайший путь в лабиринте использую волновой алгоритм, его сделал, но вот кратчайший путь не получается восстановить.
Есть 2 вектора:
После прохода волнового алгоритма лабиринт выглядит так: 0 0 0 0 0 0 0 0 0 0 0 0 0 0 7 8 9 10 11 12 13 14 15 16 17 0 0 6 7 8 9 10 11 12 13 14 15 16 0 0 5 6 7 8 9 10 11 12 13 14 15 0 0 4 5 6 7 8 9 10 11 12 13 14 0 2 3 4 5 6 7 8 9 10 11 12 0 15 1 0 4 5 6 7 8 9 10 11 0 13 14 2 0 5 5 6 7 8 9 10 11 0 14 14 0 0 6 6 6 7 8 9 10 11 0 15 0 0 0 7 7 7 7 8 9 10 11 0 15 0 0 0 8 8 8 8 8 9 10 11 0 14 0 0 0 9 9 9 9 9 9 10 11 12 13 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 - стена Подскажите, как найти кратчайший путь?
0
|
20.04.2015, 18:48 | |
Ответы с готовыми решениями:
4
Найти кратчайший путь в лабиринте, который представлен в виде составного куба заданного размера Как найти кратчайший путь? Как найти НЕ Кратчайший путь в графе ? Найти кратчайший путь |
Модератор
|
|
20.04.2015, 18:59 | 2 |
Путь ищем назад, из 17 точки. Находим минимальную вокруг. Если их несколько - как здесь две 16 - то надо ветвится и проверять по обоим вариантам. Когда в одной из веток, на том же шаге, находится число меньшее чем в других - другие ветки удаляются.
0
|
0 / 0 / 1
Регистрация: 19.10.2014
Сообщений: 40
|
|
20.04.2015, 20:33 [ТС] | 3 |
конечная точка:
int finishX=12; int finishY=6; Так и делал, но путь не всегда самый короткий получается и решение не оптимально(
0
|
102 / 102 / 39
Регистрация: 17.04.2011
Сообщений: 554
|
|
20.04.2015, 21:20 | 4 |
Есть же алгоритмы поиска пути
Добавлено через 43 секунды https://ru.wikipedia.org/wiki/... F%F3%F2%E8 Добавлено через 53 секунды вот в лабиринтеhttp://habrahabr.ru/post/198266/ Добавлено через 57 секунд https://ru.wikipedia.org/wiki/... %EC_%CB%E8
0
|
21.04.2015, 15:20 | 5 |
0
|
21.04.2015, 15:20 | |
21.04.2015, 15:20 | |
Помогаю со студенческими работами здесь
5
Найти кратчайший путь из вершины u в вершину v Найти кратчайший путь, без массивов Найти самый кратчайший путь в массиве Найти кратчайший путь шахматного короля Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Блоги программистов | |||||
Обновление сайта www.historian.by
Reglage 05.01.2025
Обещал подвести итоги 2024 года для сайта. Однако начну с того, что изменилось за неделю. Добавил краткий урок по последовательности действий при анализе вредоносных файлов и значительно улучшил урок. . .
|
Как использовать GraphQL в C# с HotChocolate
Programming 05.01.2025
GraphQL — это современный подход к разработке API, который позволяет клиентам запрашивать только те данные, которые им необходимы. Это делает взаимодействие с API более гибким и эффективным по. . .
|
Модель полного двоичного суматора с помощью логических операций (python)
AlexSky-coder 04.01.2025
def binSum(x:list, y:list):
s=^y]
p=x and y
for i in range(1,len(x)):
s. append((x^y)^p)
p=(x and y)or(p and (x or y))
return s
x=list()
y=list()
|
Это мы не проходили, это нам не задавали...(асихронный счётчик с управляющим сигналом задержки).
Hrethgir 04.01.2025
Асинхронный счётчик на сумматорах (шестиразрядный по числу диодов на плате, но наверное разрядов будет больше - восемь или шестнадцать, а диоды на старшие), так как триггеры прошли тестирование и. . .
|
Руководство по созданию бота для Телеграм на Python
IT_Exp 04.01.2025
Боты для Телеграм представляют собой автоматизированные программы, которые выполняют различные задачи, взаимодействуя с пользователями через интерфейс мессенджера. В данной статье мы рассмотрим,. . .
|
Применение компонентов PrimeVue в Vue.js 3 на TypeScript
BasicMan 04.01.2025
Введение в PrimeVue и настройка окружения
PrimeVue представляет собой мощную библиотеку компонентов пользовательского интерфейса для Vue. js 3, которая предоставляет разработчикам богатый набор. . .
|
Как стать Senior developer
cpp_developer 04.01.2025
В современной индустрии разработки программного обеспечения позиция Senior Developer представляет собой не просто следующую ступень карьерной лестницы, а качественно новый уровень профессионального. . .
|
Что известно о дате выхода Windows 12 и чего от нее ждать
IT_Exp 04.01.2025
В мире технологий постоянно происходят изменения, и операционные системы не являются исключением. Windows 11, выпущенная в октябре 2021 года, принесла множество инноваций и улучшений, но. . .
|
Что новенького в .NET Core 9
Programming 04.01.2025
Обзор ключевых изменений в . NET Core 9
Платформа . NET Core продолжает активно развиваться, и версия 9 представляет собой значительный шаг вперед в эволюции этой технологии. Новый релиз. . .
|
Инструкция по установке python3.13.1 в Debian 12
AlexSky-coder 03.01.2025
sudo apt update
sudo apt install build-essential zlib1g-dev libncurses5-dev libgdbm-dev libnss3-dev libssl-dev libreadline-dev libffi-dev
wget. . .
|
Затестил триггеры. архив проекта прилагаю с GOA файлами в настройках архиватора проектов.
Hrethgir 03.01.2025
В этот раз нет закольцованности, потому что от неё только глюки, как я понял, логика не вырезанная. Триггеры очень быстрые если верить измерениям с помощью анализатора от Gowin.
Есть ещё регистры,. . .
|
Python в помощь DevOps
IT_Exp 03.01.2025
Причины использования Python в работе DevOps
Python стал неотъемлемой частью мира DevOps, и это не случайно. Этот язык программирования обладает множеством преимуществ, которые делают его. . .
|