El problema del caballo es una forma del problema más general problema de la ruta Hamiltoniana en la teoría de grafos.