Las historias del Cholo

12/11/07

El problema de las 8 reinas


Para comenzar la semana os propongo un nuevo problemilla de los que me han mandado en Inteligencia Artificial. En este caso se trata del problema de las 8 reinas:

El problema de las ocho reinas se trata de un acertijo en el que se colocan ocho reinas en un tablero de ajedrez sin que se amenacen. Fue propuesto por el ajedrecista alemán Max Bezzel en 1848. En el juego de ajedrez la reina amenaza a aquellas fichas que se encuentren en su misma fila, columna o diagonal. Las 8 reinas consiste en colocar sobre un tablero de ajedrez ocho reinas sin que estas se den jaque entre ellas.

El problema de las ocho reinas tiene 92 soluciones distintas. Es decir las soluciones difieren entre si de operaciones de simetría, rotación y/o traslación del tablero, haciendo que todas ellas sean contadas como una. En este caso el problema tiene 12 únicas soluciones.

A comerse el coco señores y espero que saqueis alguna solución que otra.

Etiquetas: , ,


 

Estadisticas de visitas