Задача

Программу, печатающая маршрут коня, позволяющий уничтожить пешку.
На шахматной доске стоят белый конь и чёрная пешка.
Пешка - неподвижная, конь не должен попадать под удар пешки.
Метод решения - поиск в ширину.
Порядок просмотра полей:
1______2
|
8 | 3
|--- +---|
7 | 4
|
6____5

В файле in.txt: записаны координаты коня в шахматной нотации (например, a3 ) и затем с новой строки координаты пешки (например c6), записанные в шахматной нотации
В файл out.txt вывести маршрут в шахматной нотации (маршрут начинается координатами коня и заканчивается координатами пешки, каждый ход записывается с новой строки)