Cita de: "shephiroth"Es mas peliagudo aun de lo que crees. Tienes q tener en cuenta que en un tablero no todas las posiciones tienen 8 posibles saltos, solamente la matriz central (2,n-2)(2,n-2) son 8 posibilidades. Las esquinas solo son 2 posibilidades, las 2 casillas en vertical/horizontal de las esquinas son 3 posibilidades, la casilla en diagonal son 4, las casillas (0)(2,n-2) y (2,n-2)(0) son 4, y por ultimo las casillas (1)(2,n-2) y (2,n-2)(1) son 6 posibilidades.
He pensado en crear una matriz con esas posibilidades iniciales, y tratar su composicion como SALTOS_MAXIMOS, modificar dinamicamente (a cada salto efectivo que se haga, o cuando se deshaga un salto) de modo que en cualquier momento en el que no se pueda hacer un salto por estar ocupada la casilla pueda evaluar SALTOS_MAXIMOS-=composicion_actual pero no se si realizar tantas composiciones podría aumentar de forma exponencial el tiempo empleado.
Esto me ha hecho recordar una cosa, pero ya la comentaré más tarde cuando haya más soluciones para este tema. Pues es una burrada burra burra burrísima que hizo mi compáñero de proyecto para algo parecido a esto en la asignatura de inteligencia artificial y lenguages formales hace ya 7 años, pero me acuerdo como si fuese hoy.