El camino más corto del caballero en el tablero de ajedrez

He estado practicando para una próxima competencia de programación y me he encontrado con una pregunta que me desconcierta por completo. Sin embargo, siento que es un concepto que debería aprender ahora en lugar de cruzar los dedos y que nunca surge. Básicamente, se trata de una pieza de caballo...