El problema del millón de dólares

por Frederic Friedel
04/09/2017 – Es un problema de ajedrez antiguo, que se planteó en el año 1848: coloque 8 damas en un tablero de ajedrez, de tal manera que ninguna de ellas amenace a otra. La solución fue publicada 2 años después, pero el problema de n damas en un tablero de n x n casillas (por ejemplo, 100 damas en un tablero de 100 x 100) sigue sin resolverse. Los ordenadores de hoy en día, tardarían miles de años en calcular la solución para resolver un problema tan complicado. Si usted consigue programar un algoritmo que pueda calcularlo en mucho menos tiempo, podría ganar un millón de dólares. ¿Por qué no lo intenta?