Трассировка плат и программа перехвата

[OlegII]

Здравствуйте!
Помогите, пожалуйста, с решением задачек или дайте ссылки на материал по темам.
1) Трассировка плат. Дана сетка с помеченными ячейками. Провести путь минимальной длины между двумя указанными ячейками так, чтобы он не проходил через помеченные.
2) Самолет летит в горизонтальной плоскости по кругу заданного радиуса с заданной постоянной скоростью. Зенитная ракета стартует с самолета-перехватчика на той же высоте и движется с постоянным ускорением таким образом, что вектор ее скорости всегда направлен строго на движущийся самолет. Составить программу, иллюстрирующую перехват самолета ракетой.
Заранее огромное спасибо!!!