Comentarios en: Las 8 reinas al desnudo

Por: innes

innes — Fri, 23 Nov 2007 22:46:28 +0000

hey necesito el cdigo ke haga el tablero de ajedrez en funcioness
graciass boeeeeee plisss lo necesito

Por: naza

naza — Mon, 08 Oct 2007 15:49:20 +0000

hola con que tecnica lo hicistes me imagino que con backytraking no por que con 100000 reinas t va a tardar un poquito en compilar, t agradeceria ssi serias mas especifico
gracias

Por: Prozac

Prozac — Sat, 01 Sep 2007 17:40:43 +0000

Lo siento gente pero no creo que los ayude si les doy el codigo, eso seria hacer la tarea por uds, vamos codifiquenlo que no es tan dificil! uds pueden! lean el post con detenimiento y seguro que practicando un poco logran calcular las soluciones!

Por: Ali

Ali — Sat, 01 Sep 2007 11:12:03 +0000

Buenas, yo estoy igual que nelson, es para unas practicas que tengo que entregar en verano, y me ha cogido el toro, como se suele decir, si alguien me puede dar alguna idea se lo agradeceria mucho. un saludo.

Por: nelson

nelson — Wed, 13 Jun 2007 06:29:39 +0000

hola necesito ayuda sobre este problema de las 8 reinas debo hacerlo en c++ , me podrias ayudar con este codigo? lo que debo hacer es ingresar por teclado una cantidad N de Reinas en un Tablero de N*N sin que ninguna de ellas se ataque. eso muchas gracias ojala reciba respuesta tuia por favor

Por: Luis Fernando

Luis Fernando — Wed, 07 Mar 2007 23:22:39 +0000

Si claro es la solucion mas obvia pero si estuviese con prolog seria genial, pero resulta ser que ML no se presta para esos trabajos. Pero muchas gracias de todas formas

Por: Prozac

Prozac — Wed, 07 Mar 2007 23:10:50 +0000

dokho, la verdad no tengo mucha idea de lisp, pero es muy posible que si se pueda

Luis F, lo que tienes es que buscar acerca de backtracking esa es la manera de solucionar un problema donde se plantean encontrar todas las soluciones ^^

Por: luis Fernando

luis Fernando — Tue, 06 Mar 2007 23:51:51 +0000

Hola, esta interezante esa solucion, pero si me pueden ayudar con esto seran mis heroes, necesito una solucion recursiva que sea capaz de calcular las 96 soluciones posibles para un tablero de 8×8,alguna idea?, como si fuera poco ocupo implementarlo en lenguaje Caml para linux, pero es otro historia, por favor si alguien me puede ayudar contactarme al siguiente correo: lsequeiral@gmail.com

Gracias!!!

Por: dokho

dokho — Fri, 02 Feb 2007 21:13:05 +0000

hola es muy buena respuesta ya que no se me habia ocurrido por cierto existe la posibilidad de que sea implementado en lisp? de ser asi por favor dime como ya que es algo todavia no sale, peor lo intentare en estos dias

Por: Prozac

Prozac — Mon, 16 Oct 2006 13:58:29 +0000

Lisandro, si lo que quieres saber es la cantidad de soluciones posibles hay una formula para ello, no recuerdo muy bien cual es, hace tiempo que no hago nada con el problema de las reinas, pero en realidad, depende del tamaño del tablero, me explico, este es un problema conocido como las N-reinas, si lo aplicas a un tablero de ajedrez como lo conocemos seria las 8 reinas(como dice el titulo del post) pero el problema es mas complejo (con el tamaño del tablero N) y para cada N hay una cantidad de soluciones bastante grande (aumenta exponencialmente) creo que 12 soluciones tiene el tablero de 4, porque cuando consigues una solución esa solución tiene “espejos” es decir una solución se convierte en otra “distinta” si rotas el tablero sobre su eje XD XD ok esto es medio enredado

La cosa es que hay una formula para saber la cantidad de soluciones para un tablero de N posiciones, solo tienes que usar la fuerza