Hace tiempo que no hago nada de programación...Probablemente Gauss sea el mayor genio matemático de todos los tiempos.
Os voy a contar la historia de las ocho damas.
En la wikipedia inglesa viene bien explicada: http://en.wikipedia.org/wiki/Eight_queens_puzzle
Resumiendo, el jugador de ajedrez Max Bezzel propuso el problema en 1848.
Se trata de colocar en un tablero de ajedrez 8 damas de forma que no se amenacen entre ellas. Recordad que las damas se mueven en diagonal como los alfiles, y en horizontal y vertical como las torres.
Según la wikipedia inglesa en 1850 la primera solución la aportó el doctor Nauck. El caso es que Gauss se interesó por el problema y buscó una forma automática de encontrar todas las soluciones. Llegó a encontrar 76 soluciones diferentes.
Al final fué el doctor Nauck el que encontró las 92 soluciones posibles.
Hoy es demasiado tarde (2:38 a.m.), pero mañana (o pasado si hay contratiempos) publicaré el programa en VB.NET (con mi nuevo Visual Studio 2005) que consigue descubrir las 92 soluciones.
No hay comentarios:
Publicar un comentario