sábado, noviembre 29, 2008

El gran Gauss

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: