Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.52/29: Рейтинг темы: голосов - 29, средняя оценка - 4.52
38 / 38 / 6
Регистрация: 16.11.2011
Сообщений: 112
1

Волновой алгоритм поиска пути

20.09.2012, 13:50. Просмотров 5928. Ответов 5
Метки нет (Все метки)


Добрый день.
Реализую всем известный алгоритм поиска кратчайшего пути. Но не могу понять одну вещь.

Пройдя волновым методам по соседним клеткам нахожу конечную точку. Матрица тоже заполнена:
Волновой алгоритм поиска пути


Тут -3 - препятствие, -5 конечная точка.

Подскажите как получить массив с шагами( координатами ) наименьшего пути?
Как организовать сам цикл? Нужно складывать веса сразу при прохождении волнами что-ли?
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
20.09.2012, 13:50
Ответы с готовыми решениями:

Нужен алгоритм поиска пути в этом лабиринте (будь то волновой алгоритм или алгоритм правой/левой руки )
#include "stdafx.h" #include <iostream> #include <conio.h> using namespace std; void lab...

Волновой алгоритм - поиск минимального пути
Доброго времени суток всем. Не могу въехать в алгоритм волновой для поиска минимального пути. Видел...

Алгоритм поиска пути
Ребята, помогите разобраться с кодом. Пробую реализовать преследование привидений пакмана. При этом...

Алгоритм поиска пути и прорисовка его
Есть класс Карта #ifndef MAP_H #define MAP_H #include <SFML\Graphics.hpp> class Map{...

5
577 / 256 / 18
Регистрация: 29.11.2010
Сообщений: 868
20.09.2012, 14:49 2
У вас что-то не правильно в алгоритме, рядом с точкой -5 должны быть самые большие цифры
0
38 / 38 / 6
Регистрация: 16.11.2011
Сообщений: 112
20.09.2012, 14:58  [ТС] 3
Цитата Сообщение от defer Посмотреть сообщение
У вас что-то не правильно в алгоритме, рядом с точкой -5 должны быть самые большие цифры
Алгоритм пока не останавливается когда находит конечную точку а идет до конца по всему полю. Возле -5 вроде максимальные числа 5. Выход из цикла при совпадении я сделаю. А вот подскажите что дальше?
Как получить координаты шагов пути?
0
Псевдослучайный
1936 / 1137 / 96
Регистрация: 13.09.2011
Сообщений: 3,205
20.09.2012, 15:08 4
Идёшь от конечной ячейки по наименьшим значениям соседних клеток, пока не дойдешь до старта.
0
577 / 256 / 18
Регистрация: 29.11.2010
Сообщений: 868
20.09.2012, 15:12 5
Цитата Сообщение от parikmaher534 Посмотреть сообщение
Алгоритм пока не останавливается когда находит конечную точку а идет до конца по всему полю.
Это не правильно, весь смысл в том, что алгоритм останавливается, и у вас конечная точка получается окруженной самыми большими числами, и путь ищется просто обратным ходом
0
Эксперт С++
4710 / 2535 / 753
Регистрация: 18.08.2009
Сообщений: 4,550
20.09.2012, 19:39 6
Цитата Сообщение от NoMasters Посмотреть сообщение
Идёшь от конечной ячейки по наименьшим значениям соседних клеток, пока не дойдешь до старта.
Вот это правильный алгоритм. Только этот путь нужно заносить куда-то (пока не дойдем до начальной точки), а потом выводить.
Если же сделать волну от конечной точки в начальную, то можно путь сразу выводить на экран.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
20.09.2012, 19:39

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь или здесь.

Алгоритм поиска пути в лабиринте, заданном связным графом
использовать алгоритм поиска пути в лабиринте, заданном связным графом. граф уже задан в самой...

Построить алгоритм поиска кратчайшего пути между двумя вершинами в графе
Блин я уже так задолбался с этим заданием может кто нибудь поможет: Построить алгоритм поиска...

Волновой алгоритм
Нужно найти кратчайший путь в лабиринте размерностью 10х10 , и выводить ответ. Помогите

Волновой алгоритм
Доброго времени суток, дорогие форумчане. Никак не додумаю волновой алгоритм, помогите, кто чем...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.