20-may-2004, 04:29
|
#1 (permalink) |
 Fecha de Ingreso: noviembre-2003
Ubicación: zaragoza
Mensajes: 44
|
Ocho reinas
Tengo una matriza NXN y tengo que poder N reinas y ninguna de ellas debe matarse, es decir que solo puede haber una reina por fila, columna o diagonal si alguin me pudiera ayudar o decirme alguna sitio donde conseguir dicho codigo lo agradeceria URGENTE!!!!!!! |
|
|
|
21-may-2004, 22:44
|
#2 (permalink) |
|
Fecha de Ingreso: mayo-2004
Mensajes: 53
|
hola pott.esta interesante tu problema no sè si podrias explicarnos bien para ayudarte...
saludos...
__________________
Eres Informatico ? Te gusta hacer Proyectos de Sistemas de Informacion? te gustaria crear Categorias, temas informaticos como un administrador ? envia un mensaje a infohelp@infohelpful.com |
|
|
|
|
22-may-2004, 11:06
|
#3 (permalink) |
|
Fecha de Ingreso: mayo-2004
Mensajes: 4
 |
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 |
|
|
|
 |
| Herramientas | |
| Desplegado | |
|
|
Mode Lineal
