17/12/2013, 15:21
|
| | | Fecha de Ingreso: julio-2006 Ubicación: Barcelona
Mensajes: 244
Antigüedad: 17 años, 9 meses Puntos: 32 | |
| Respuesta: Propuesta para desafíos javascript 2014
Felicidades marlanga.
Me ha sorprendido que el hecho de marcar las casillas del tablero sea más eficiente que hacerlo sin marcarlo. Pero analizando de más cerca el algoritmo, el número de pasadas es siempre menor en tu caso. Esto me ha hechoa pensar una manera de resolverlo marcando menos casillas.
Por otro lado, creo que todos podríamos mejorar el algoritmo en el caso de que el resultado sea "libre". Pues esa condición se cumple cuando no hay jaque y hay almenos una posibilidad de escapatoria (no hace falta contar todas las posibilidades de escapatoria).
Un saludo! |