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
