Foro de elhacker.net

Programación => Programación C/C++ => Mensaje iniciado por: david806 en 18 Septiembre 2016, 02:35 am



Título: Ayuda, recorrer matriz en L
Publicado por: david806 en 18 Septiembre 2016, 02:35 am
Hola a todos.

En la U me dejaron una actividad de recorrer una matriz 8x8 en L sin repetir puntos, es decir como si fuera un tablero de ajedrez y recorrerla como lo haría el caballo. No tengo ni idea como hacerlo o por donde empezar.
Agradezco si me dan una idea desde que punto partir o una idea de como hacer el algoritmo.

PD: Aclaro que sólo quiero una idea de como realizar el algoritmo, muchas gracias.


Título: Re: Ayuda, recorrer matriz en L
Publicado por: A.I. en 18 Septiembre 2016, 03:44 am
La estrategia más sencilla es usar backtraking.