Поиск путей между 2 точками 10 пар на поле 36 клетках

[Aerowalk]

Здравствуйте, уважаемые програмисты. В институте мне предоставили как одну из зачетных задач эту задачу; в каком направлении мыслить не понимаю, т.к. с графами (насколько понимаю) в паскале не сталкивался и как решать понятия не имею. Собственно задача:

Есть клеточное поле размером 6x6. На этом поле определены пять пар точек (10 точек то есть). Надо придумать программу, с помощью которой можно было бы построить все возможные соединения 2х точек каждой пары ломанной линией, причем состоящей максимум из 4х отрезков, которые параллельны осям координат. Ломанные не должны пересекать друг друга.

Помогите, пожалуйста.

Пусть условие будет проще: как построить хотя бы одно сеодинения 2х точек каждой пары ломанной линией, причем состоящей максимум из 4х отрезков, которые параллельны осям координат.

А дальше я сам додумаю как сделать для всех.

[GoodDA]

обращайся - сделаю
icq 413323935
teleprogramist@gmail.com