Dedicado a mis proyectos en Gambas ,un lenguaje de programación parecido al Visual Basic + Java pero ampliamente mejorado y...¡¡para gnu/linux!!.La potencia del gnu/linux sumada a la facilidad del Basic



Consultas, Desarrollo de programas y petición de presupuestos:



lunes, 17 de diciembre de 2012

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