Kürzeste Pfade für Springer

Wie findet ein Springer den kürzesten Pfad zu einem bestimmten Feld? Ein Lösungsansatz basiert auf der Breitensuche (BFS), wobei jeder Knoten des Graphen ein Feld auf dem Schachbrett darstellt. Die Kanten repräsentieren die erlaubten Züge des Springers zu den bis zu acht umliegenden Feldern.