0 / 0 / 0
Регистрация: 10.01.2010
Сообщений: 16
|
|
1 | |
Поиск пути в лабиринте14.05.2010, 14:29. Показов 18674. Ответов 6
Метки нет (Все метки)
Есть двухмерный массив [22][17]: 1 - препятствие, 0 - проход.
Нужно найти кратчайший путь от одной точки до другой. У меня есть волновой алгоритм, он всё прекрасно находит ,но он не ищет пути по диагонали, а мне это нужно позарез. Если у кого есть такой алгоритм поделитесь плз..
0
|
14.05.2010, 14:29 | |
Ответы с готовыми решениями:
6
Поиск пути в лабиринте Рекурсия (не могу из нее выйти) поиска пути в лабиринте Алгоритм поиска пути в лабиринте, заданном связным графом Поиск в лабиринте |
270 / 176 / 46
Регистрация: 12.03.2010
Сообщений: 494
|
|
14.05.2010, 14:44 | 2 |
A* алгоритм, по моему, лучший из простых алгоритмов
0
|
бжни
2473 / 1684 / 135
Регистрация: 14.05.2009
Сообщений: 7,162
|
|
14.05.2010, 14:47 | 3 |
что значит не ищет пути по диагонали? волновой ищет наикратчайшие пути, вам нужен какой-то определенный из путей?
0
|
0 / 0 / 0
Регистрация: 10.01.2010
Сообщений: 16
|
||||||
14.05.2010, 16:32 [ТС] | 4 | |||||
1 1 0 1 0 0 0
1 1 1 3 1 1 0 1 1 0 1 0 2 0 1 1 0 1 1 0 0 Вот такая ситуация. попасть из точки 2 в точку 3. Путь должен быть такой: влево и по диагонали(т.е. вверх и влево). Добавлено через 26 минут вот алгоритм, которым я пользуюсь. уже не помню где взял.
Есть только пример на delphi с классами, но его надо переводить и от класса избавляться
0
|
бжни
2473 / 1684 / 135
Регистрация: 14.05.2009
Сообщений: 7,162
|
|
14.05.2010, 17:03 | 5 |
ну как бы в обычном смысле это стена..
0
|
0 / 0 / 0
Регистрация: 10.01.2010
Сообщений: 16
|
|
14.05.2010, 19:55 [ТС] | 6 |
Но ведь дельфийский алгоритм работает по диагонали, неужели на сях нет ни одного. Я по описанию реализовать алгоритм не смогу. Вот когда писал на дельфе то не надо было, а как сел за си, то вот понадобилось. (((
Добавлено через 1 час 29 минут Всем спасибо. Вопрос снимается. Я решил эту задачу, модернизировав выложенный выше мною код. Алгоритм работает отлично и на компе и на моей мобилке.
0
|
0 / 0 / 1
Регистрация: 08.01.2015
Сообщений: 67
|
|
09.04.2016, 09:36 | 7 |
xproger,можешь показать как модернизировал код?
0
|
09.04.2016, 09:36 | |
Помогаю со студенческими работами здесь
7
Нужен алгоритм поиска пути в этом лабиринте (будь то волновой алгоритм или алгоритм правой/левой руки ) Поиск пути Поиск пути Поиск пути Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |