Najkrótsza ścieżka rycerza na szachownicy

Ćwiczyłem przed zbliżającym się konkursem programistycznym i natknąłem się na pytanie, które mnie całkowicie oszołomiło. Jednak czuję, że jest to koncepcja, której powinienem się nauczyć teraz, zamiast trzymać kciuki, że nigdy się nie pojawi. Zasadniczo chodzi o figurę rycerza na szachownicy....