Caminos posibles

ayero
04 de Febrero del 2009
estoy realizando un proyecto que me exige la escuela y se me ha presentado un problema a la hora de hallar todos los posibles caminos que me unen a dos paradas acá les envío la interrogante: Cargue dos paradas numeradas i y j y muestre todos los trayectos posibles para ir de la parada i a la parada j.
gracias por adelantado al que me eche una mano

MIRL
04 de Febrero del 2009
Debes plantear el problema como una búsqueda recursiva con retroceso (backtracking).
Supongo que sabrás que dicha técnica se basa en ensayo y error y recorre todos los "caminos" posibles a menos que especifiques lo contrario.

Por si acaso no lo sabes... debes desarrollar 3 funciones básicas:

- Función de selección: busca "casillas" vacías a las que moverse.
- Función de solución: comprueba si has llegado al destino.
- Función de búsqueda: es la función que prueba las posibles combinaciones y realiza las llamadas recursivas.

Si quieres ayuda más concreta, por favor, sé tú también más concreto.