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?
novedad: ChessBase 17 - Mega package
Ideas nuevas, análisis precisos, y entrenamiento a medida. ChessBase es la base de datos de ajedrez particular de referencia en todo el mundo. Aprenda, disfrute y mejore su juego. Cualquier ajedrecista con ambiciones, desde el Campeón del Mundo hasta los jugadores de club o los amigos ajedrecistas aficionados, trabajan con esta herramienta. - Paquete Mega.
Para ganar, primero debes aprender La nueva versión 18 de ChessBase ofrece posibilidades completamente nuevas para el entrenamiento y el análisis de partidas: análisis del estilo de juego, búsqueda de temas estratégicos, acceso a 6.000 millones de partidas de Lichess, preparación del oponente tras una exploración de sus partidas en Lichess, descarga de partidas de Chess.com con API incorporada, motor de análisis en la nube y mucho más.
The Big Database 2025 contains more than 11 million games from 1475 to 2024.
99,90 €
Generalización del problema de las 8 damas
Probablemente usted ya conozca el probelma de las 8 damas y cómo tendrían que ser colocadas en un tablero de 8 x 8 casillas para que ninguna de ellas ataque a otra. Por ejemplo, no es posible colocar dos damas en la misma fila, columna o diagonal.
El problema fue ideado por Max Bezzel en 1848. La primera solución la mandó Franz Nauck en 1850. Amplió el problema a n damas en un tablero de ajedrez con n casillas. Desde entonces, muchos matemáticos, entre ellos el propio Carl Friedrich Gauss, han trabajado en el problema de las 8 damas y sus versiones generalizadas de n damas.
Un tablero de ajedrez infinito. La imágen es del siguiente vídeo genial: Infinite Chess | Fuente: PBS Infinite Series, en su canal de YouTube
Puede usted intentar resolver el problema en este fantástico tablero JavaScript, facilitado por Ronald Daenzer, que está disponible en la página web de The JavaScript Source . (Ojo: ¡puede ser una tarea que le lleve mucho tiempo!)
Las doce soluciones se encuentran en la parte inferior de la página
Tal y como menciona Martin Gardner en éste artículo el problema de las 8 damas tiene 92 soluciones distintas. 12 , si eliminamos las simétricas, generadas con rotaciones y reflexiones del tablero.
Gardner llevó el problema más allá: coloque 3 damas blancas y 5 damas negras en un tablero de 5 x 5 casillas de tal manera, que ninguna de las damas de un color esté atacando a las del otro color. Únicamente existe una solución para este problema, excluyendo reflexiones y rotaciones. Igual le apetece encontrar la solución para este problema. Bueno, pero ese no es el tema de nuestro artículo de hoy.
El reto del millón de dólares
El problema de las 8 damas es un caso particular del problema más general de las n damas a colocar en un tablero de n x n casillas. La solución existe para todos los números naturales n (con la excepción de n=2 y n=3).
Los científicos informáticos Ian Gent y Peter Nightingale, de la Universidad de St. Andrews en Escocia, están retando a los programadores a resolver el problema del valor n. Las soluciones, al utilizar fuerza bruta, para un tablero de 8 x 8 únicamente tardan unos microsegundos, pero se ha calculado que una vez que las medidas del tablero llegan a 100 x 100 casillas el ordenador ya no puede con cifras tan grandes en un tiempo razonable de cálculo. La verdad es que teóricamente tardaría unos 1000 años para encontrar la solución.
O sea que, Gent y Nightingale ofrecen un premio de 1.000.000 dólares para aquel que encuentre una solución que tarde menos tiempo. Según Gent eso es importante porque "si fuese posible escribir un programa informático que pueda resolver ese problema en realmente poco tiempo, también se podría adaptar a la mayoría de los problemas importantes que nos afectan a todo el mundo a dario. Esto incluye unos retos tan triviales como por ejemplo, trabajar el grupo más grande de amigos en Facebook que no se conocen unos a otros. O bien cuestiones muy importantes como la de hackear los códigos que mantienen seguras todas nuestras transacciones a través de internet".
Soluciones
Estas son las 12 soluciones al problema de las 8 damas que excluyen las rotaciones y reflexiones del tablero:
Nota: aunque el problema se ha divulgado particularizándolo para el caso de las damas y el tablero de ajedrez, en puridad se trata de uno de los llamados problemas del milenio, cuyo enunciado es mucho más complejo. Declaración del Instituto Clay
Frederic FriedelEx editor jefe de la página de noticias de ChessBase en inglés. Estudió Filosofía y Lingüistica en las universidades de Hamburgo y Oxford. Del mundo académico pasó al periodismo científico, produciendo documentales para la televisión alemana. En 1986 fue uno de los fundadores de ChessBase.
Videos by Leon Mendonca: French and Nico Zwirs: King's Indian. “Lucky bag” with 50 analyses by Ganguly, Giri, Praggnanandhaa and many more + two video analyses by Josefine Heinemann (in German)
The Reti Opening Powerbook 2025 has a tree structure based on a mixture of over 295,000 computer chess games, played in the engine room of playchess.com and the best games played by humans (137,000).
Reti Opening Powerbase 2025 is a database and contains 10989 high-class games from the Mega 2025 or the Correspondence Database 2024, 1069 of which are annotated.
After 1.d4 Nf6 2.c4 Nc6!?, Black takes the initiative, luring White into overextending their central pawns, only to dismantle them with precise counterplay. The Tango is not just an opening – it’s a weapon, designed for players who want to win as Black
Catalan Powerbook based on over 470,000 high-class games, most of them played by engines.
9,90 €
We use cookies and comparable technologies to provide certain functions, to improve the user experience and to offer interest-oriented content. Depending on their intended use, analysis cookies and marketing cookies may be used in addition to technically required cookies. Here you can make detailed settings or revoke your consent (if necessary partially) with effect for the future. Further information can be found in our data protection declaration.
Pop-up for detailed settings
We use cookies and comparable technologies to provide certain functions, to improve the user experience and to offer interest-oriented content. Depending on their intended use, cookies may be used in addition to technically required cookies, analysis cookies and marketing cookies. You can decide which cookies to use by selecting the appropriate options below. Please note that your selection may affect the functionality of the service. Further information can be found in our privacy policy.
Technically required cookies
Technically required cookies: so that you can navigate and use the basic functions and store preferences.
Analysis Cookies
To help us determine how visitors interact with our website to improve the user experience.
Marketing-Cookies
To help us offer and evaluate relevant content and interesting and appropriate advertisement.