Задача на паскале

Народ! Есть такая задача: Король шахматной доски размером 8х8 находится на коне в одной из клеток своего королевства. Он очень озабочен тем, что некоторые клетки его королевства стали непригодными для путешествия верхом. Поэтому он хочет как можно быстрее добраться в свой замок (наш король всегда путешествует на коне). Вам предстоит выяснить для него [оптимальный] маршрут или выяснить, что такого не существует. Входные данные Во входном файле в первой строке содержится индекс клетки, в которой находится король (доска прономерована от 'A' до 'H' слева направо и от 1 до 8 снизу вверх). Во второй строке находится индекс клетки, в которой находится замок короля. В третьей строке без пробелов перечислены клетки, по которым нельзя проехать верхом. Выходные данные В выходной файл необходимо вывести маршрут короля без пробелов в том же формате или число 0, если маршрута не существует. Пример Ввод A1 A2 B4B3 Вывод A1C2E1D3C1A2 Что нужно знать для решения этой задачи? Я где-то прочитал что необходимо знание графов! Можно как то без них обойтись? Подскажите наиболее рациональное решение пожалуйста, т.к. я не имею ни малейшего представления как решать подобные задачи. И если не трудно дайте литературу по подготовке к олимпиадам и методы решения задач! Буду очень признателен!