Programacion en C, algoritmia

1. Desarrollar un algoritmo empleando programación dinámica para resolver el problema, es decir, dados los obstáculos, encontrar el recorrido del caballo que minimize el número de saltos a dar sin pasar por esos obstáculos para ir de (1,1) a (N,N).
2. Calcular el tiempo que precisa para ejecutarse en función de N.
3. Traducir el algoritmo anterior a C.