Поиск кратчайшего пути в лабиринте.

[truegeek]

Увы, решения, отличного от уже озвученного, там нет.

я и не имел ввиду наличие решения

[ChaosWarrior]

Зато его имел в виду автор темы.

[Atilla]

Зато его имел в виду автор темы.

Не обязательно. Дело не горит. Тут похоже надо несколько глубже разобраться с вопросом.

Волновой алгоритм - Построение крaтчaйшего мaршрутa (мне кажется очень удачным)
http://www.codenet.ru/progr/alg/way.php

Спасибо за ссылку. Есть чего интересного почитать:)

[ChaosWarrior]

Алгоритм Дейкстры - не катит, т.к. не нужно искать все возможные пути от заданной точки до всех остальных. Алгоритм Беллмана - то же блюдо в другом соусе, как Алгоритм Флойда - Уоршелла. Надо просто быстро найти хоть какой-нибудь путь от вершины до вершины.
Понятие "быстро" к данным алгоритмам не относится. Все они, не стесняясь, хавают оперативную память. Да они быстрые, но предназначены не для этой задачи.

По ссылке на волновой алгоритм: © Vyacheslav Mednonogov очень любит ВАСИК, к гадалке не ходи. Оно и видно - простой по сути алгоритм превращается в суп-спагетти, с которым даже разбираться противно. Вроде все по-русски, а как работает, зачем оно так работает - загадка.

Вот это - настоящий волновой алгоритм. Мне понравилось.

[armad]

(Нажмите, чтобы показать/скрыть)

Vyacheslav Mednonogov очень любит ВАСИК, к гадалке не ходи

Зря вы так )
Слава очень хороший программист на асме. Автор кросс-ассемблера Z80 для PC. Автор нескольких игр-хитов для Спектрум.
http://speccy.info/%D0%9A%D1%80%D0%BE%D1%81%D1%81-%D1%81%D1%80%D0%B5%D0%B4%D1%81%D1%82%D0%B2%D0%B0