Tema: Ocho reinas
Ver Mensaje Individual
  #3 (permalink)  
Antiguo 22/05/2004, 11:06
willard
 
Fecha de Ingreso: mayo-2004
Mensajes: 4
Antigüedad: 20 años, 7 meses
Puntos: 0
Pott, así a bote pronto lo que puedes hacer es un algoritmo que ponga una reina; ponga la siguiente y mire si amenaza a alguna. si sí, empieza de nuevo poniendo esta última en otra posición. Si ya has probado con todas las casillas, vuelve a recolocar la reina anterior... Llegará un momento en que encuentres las casillas correctas. No es muy matemático pero es así como funciona el BackTracking.
Un saludo