RubyLit - Ruby.del.litoral!
Ocho Damas
El problema es un clásico entre los jugadores de ajedrez experimentados.
Se trata de colocar ocho damas en el tablero sin que se amenacen entre ellas.
Las soluciones posibles son 92 contando las posiciones simetricas.
El programa de
este link encuentra las 92 soluciones, hay dos modos de mostrar las soluciones,
- En modo de un tablero, en donde los numeros 2 indican la posicion de una dama, un 1 indica que la casilla está en jaque por una dama y un cero para indicar que la casilla no está ocupada ni amenazada.
- En modo numerico, donde se cada solucion se muestra en una linea similiar a la siguiente [3, 7, 4, 2, 0, 6, 1]. que se debe interpretar de la siguiente manera en la primer columna se debe poner una dama en la fila 3, (las filas se numeran de 0 a 7 empezando de arriba del tablero), en la segunda columna se pone una dama en la fila 7, etc etc. esta linea corresponde a la solucion que se ilustra con la primer imagen.
Las siguientes imagenes son dos de las soluciones que encuentra el programa:


Created on April 27, 2008 16:03:34
by
rbidegain
(190.18.28.131)