[Мяфк]

Здравствуйте уважаемые форумчане. Возникла следующая проблема. Мне надо разработать алгоритм, что бы программа находила кратчайший путь из точки а, до точки б. То есть, там есть несколько подходов, например мы стоим в точке 1, мы можем пойти на лева в точку 3, либо направо, и т.д. Программа должна проверить все пути прохода, и найти истинный путь к конечной точке. Я не требую от вас кода, мне просто нужен алгоритм. Я разработал, но но слишком сложный, поэтому прошу у вас, возможно есть алгоритм более лёгкий. "Карта" на скриншоте.

[YVitaliy]

Что-то типа этого:
http://www.delphisources.ru/forum/sh...8&postcount=17
Пример поиска пути в графах есть в исходниках на этом сайте. Все сцарапано с него.

[Pilot_Red]

Для этой задачи подойдет алгоритм Дейсктры

[Мяфк]

Сообщение от YVitaliy

Что-то типа этого:
http://www.delphisources.ru/forum/sh...8&postcount=17
Пример поиска пути в графах есть в исходниках на этом сайте. Все сцарапано с него.

Не совсем то, плюс у меня не графа, а массивы, это просто схема выше.

Сообщение от Pilot_Red

Для этой задачи подойдет алгоритм Дейсктры

Прочитал на вики, этот алгоритм находит кратчайший путь. А для моего это лишь второстепенная задача, на первом месте стоит вообще нахождение пути с точки а до б.

[YVitaliy]

Если у тебя точки в массиве, то как знать, от которой точки к которой можно проити? Суть вопроса яснее.
Плюс, граф - это и есть массив точек, просто "соединенных" между собой

[Мяфк]

двумерный массив, в котором находится например точка 1, и 4 точки куда от неё можно пройти.

[Admin]

http://www.delphisources.ru/pages/so...-algoritm.html

[YVitaliy]

Вот есть у меня мой тестовый пример (я тестил на нем разные алгоритмы), мож такой? Так это волновой обычный (

[Pilot_Red]

Сообщение от Мяфк

Не совсем то, плюс у меня не графа, а массивы, это просто схема выше.


Прочитал на вики, этот алгоритм находит кратчайший путь. А для моего это лишь второстепенная задача, на первом месте стоит вообще нахождение пути с точки а до б.

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

[Мяфк]

Да нет, всё таки не то. Отличие в том, что путь в алгоритме Дейкстры, всегда находится. А у меня например есть тупики. Если алгоритм зашёл в тупик, то надо возвращаться назад на последнее разветвление и проверять следующие точки разветвления.

[Мяфк]

Сообщение от YVitaliy

Вот есть у меня мой тестовый пример (я тестил на нем разные алгоритмы), мож такой? Так это волновой обычный (

А вот, то что вы скинули, это похоже, то что мне нужно. Спасибо.