Blog de Investigación & Desarrollo (R&D) académico-universitaria en la carrera de Ciencia de la Computación, en la escuela de Informática de la Universidad Nacional de Trujillo - Trujillo, Perú
No existen imposibles... tan sólo existen NP's
viernes, 1 de agosto de 2008
Jugando con 8 reinas
Como buenos informáticos: Quién no ha resuelto el típico problema de "8 reinas", usando algoritmos genéticos o estrategias de optimización? o bueno ya, en sus primeros ciclos, con búsqueda exhaustiva (y 8 bucles anidados), o en programación lógica y aplicando backtracking.
Las reglas son sencillas:
Tienes que colocar 8 reinas en los casilleros del tablero de ajedrez (8x8) sin que se coman unas con otras.
Entonces... en lugar de poner la solución de "8-reinas usando algoritmos genéticos" que en google se encuentran muchos; pongo el problema, a manera de relax... a ver quién se anima a resolverlo sin una PC :P
Suscribirse a:
Comentarios de la entrada (Atom)
no lo se jugar
ResponderBorrarPues es de pensarse pero es trivial para resolverlo, sabiend mover las pieza hay varias formas de lograrlo.
ResponderBorrar