Cita:
Iniciado por NSD El codigo que puse tiene una falla, y es que hay dos casos particulares de tableros cuadrados que no resulve. aqui la vercion mejorada y que contempla esas posibilidades.
No se a que dos casos particulares te refieres. Pero, cierto, ahora me he fijado que el primer algoritmo que presentabas fallaba para tableros mxn con m > 2 y posición inicial (y,1) con y distinto de 1 y de m.
El segundo tengo que analizarlo. Sin embargo estas condiciones:
Código Javascript
:
Ver originalthis.mapa.length == 1
this.mapa[0].length == 1
me parecen extrañas con la implementación del tablero propuesta por marlanga. Donde un tablero fila de zeros se corresponderia con
y un tablero columna de ceros se correspondería con
Edit: en la esquina superior derecha, con lápiz y papel no veo ninguna razón para que falle el algoritmo.
Un saludo!