8 reinas: solución en gambas

8 reinas: solución en gambas

8 REINAS:

SOLUCIÓN EN GAMBAS

Os dejo aqui una solución del clásico problema de poner 8 reinas (mejor dicho, damas) de ajedrez en un tablero sin que se ataquen entre ellas.

 
Basicamente el programa lo que hace es:
      1-Coloca una reina en el tablero
      2-Comprueba que no esta en una casilla atacada por otra reina
      3- Si esta atacada la quita, y va al paso 1.
      4- Si no lo esta, marca en el tablero las casillas que ataca esta reina
      5- Si lleva 8 reinas termina el programa sino, va al paso 1.



Código fuente:Enlace

Nota:
Como vereis en la wikipedia, existen un total de 92 soluciones a este problema, el programa da la solución que primero encuentra.


Fuentes:
http://es.wikipedia.org/wiki/Problema_de_las_ocho_reinas 
http://spaz.ca/aaron/SCS/queens/Board.java

Fuente: http://jsbsan.blogspot.com.es/2012/12/8-reinas-solucion-en-gambas.html