Recorrido del caballo.
Actualizacion a mi Pagina
Para continuar con el cursito de C, en mi página he agregado una explicación de como solucionar el problema clásico del Recorrido del Caballo. La solución que se plantea es por medio de recursividad. Esta solución no se puso por eficiente, sino para fines "didácticos" (ya que no se agregó ninguna heurística, para acelerar la convergencia de la solución, ni se agregaron funciones extras para manejo de gráficos o cosas de esas), ya que creo que el entendimiento de este problema puede ayudar en mucho a la comprensión de la recursividad y su utilidad.
En la página, se va explicando paso a paso, cada una de las ideas que se utilizan para solucionar este problema, empezando por un planteamiento general de la solución recursiva, pasando cada vez a "especificar" cada parte de la solución, hasta lograr con todas las ideas, sacar un código en C con el cual se solucione el problema.
Enlace directo a la explicación
(Se aceptan comentarios).
Permalink: http://www.mononeurona.org/users/entry/thot/263
Comentblogs:









