Ayuda, recorrer matriz en L

Iniciado por david806, 18 Septiembre 2016, 02:35 AM

0 Miembros y 1 Visitante están viendo este tema.

david806

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.

A.I.

La estrategia más sencilla es usar backtraking.