Обход двумерной матрицы Опции

[Cheburashka]

В общем хочу написать код, который давал бы путь перехода из точки А в точку В.
На процедуру посылаются значения точек (x1,y1,x2,y2:byte).
Матрица сама по себе небольшая (не больше 15 клеток, а то и меньше). Я пытался сделать, но получились лишь куски кода, в которых я ищу где находится вторая точка относительно первой (сверху, снизу, снизу слева). А также 4 процедурки движения (если вверху точка, идем вверх).

НО! Есть небольшое "но" .
Движение нельзя совершать по диагонали. И на пути могут быть преграды. Помогите пожалуйста. Если нужно напишу то, что у меня есть.

P.S. Извиняюсь, если подобная проблема решалась раньше.

[Lapp]

Игра Lines (может быть слышали). У меня практически все есть, кроме алгоритма обхода матрицы.

Слышали )).
Алгоритм обхода в этой игре составляет одну из основных частей. Помню, я писал когда-то Xonix (про нее вряд ли кто слышал, ее забыли, а зря..), и это был мой первый опыт с персоналками вообще (Электроника НЦ-80, кажется - копия DEC Pro 350, 8 бит, 512К, HD 5 MB, ОS RSX-11). Писалось на Basic'е. Когда отрезался кусок площади и шла проверка на связность - можно было смело идти пить чай )). Крайне неудачно сделал (некоей псевдо-рекурсией), можно было сильно ускорить.. но работало! ))

Сергей, не мучайся: просто гони волну (типо каламбур)). Это в твоем случае самое лучшее. Волновой алгоритм очень прост в реализации и работать будет как из пушки. Если что-то непонятно - пиши, поможем.

ГРАФА, а не матрицы! Нету такого термина, как "обход матрицы".

Тарас, ну че пристал? это не термины, это простое словосочетание. Нет никакой разницы, как это называть (в данном случае).

Вот пример программы (для турбопаса)

Кэштмэрррт..
Здравствуй, гость из прошлого! поди, посиди на лавочке...

Где мне ее запущать прикажешь??