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

2 comentarios:

  1. Pues es de pensarse pero es trivial para resolverlo, sabiend mover las pieza hay varias formas de lograrlo.

    ResponderBorrar