Skip to main content

Logran resolver un problema matemático de ajedrez de 150 años

El desafío de las n-reinas o de las ocho reinas fue planteado por primera vez en 1848 por el ajedrecista alemán Max Bezzel.

Desde ese momento, este problema se había mantenido sin solución, hasta ahora.

La imagen muestra una mano moviendo piezas de ajedrez en un tablero.
Getty Images

El desafío consiste en situar ocho reinas en el tablero del ajedrez sin que se amenacen. Cabe recordar que las reinas son las piezas más poderosas de este juego y pueden desplazarse en cualquier dirección de manera ilimitada.

Recommended Videos

El problema de Bezzel plantea cuántos arreglos son posibles para que las reinas estén los suficientemente separadas como para que no se ataquen entre ellas.

Si bien el desafío pudo ser resuelto en 1869, luego nació una versión más extendida del problema que permaneció sin ser descifrado hasta agosto del año pasado.

En aquel momento, Michael Simkin, del Centro de Ciencias Matemáticas y Aplicaciones de Harvard, ofreció una respuesta que puede ser considerada casi definitiva.

De acuerdo con Simkin, existen unas (0.143n)n maneras de posicionar reinas para que ninguna se ataque entre sí en tableros de ajedrez gigantes de n por n.

Su ecuación no ofrece la respuesta exacta, sino que se limita a señalar que esta cifra es lo más cerca que se puede estar del número real en este momento.

De acuerdo con Simkin, en un tablero gigante con un millón de reinas, 0.143 se multiplicaría por un millón, lo que daría como resultado 143,000.

Esta cifra debe elevarse a la potencia de un millón, lo que es lo mismo a que se multiplique por sí misma un millón de veces. La cifra final que se obtiene es un número con cinco millones de dígitos.

“Si me dijeras que quiero que coloques tus reinas de tal y cual manera en el tablero, entonces podría analizar el algoritmo y decirte cuántas soluciones hay que cumplen con esta restricción”, explicó Simkin.

“En términos formales, reduce el problema a uno de optimización”.

El artículo donde el ajedrecista expone su solución a este problema puede ser consultado en este enlace.

Felipe Sasso
Ex escritor de Digital Trends en Español
Felipe Sasso es periodista y escritor. Desde temprana edad manifestó una importante inquietud hacia la escritura y las…
Mira a estos robots humanoides de IA jugar al fútbol como Mbappé … más o menos
Mundial de robots

Al ver a estos robots humanoides luchar en el campo de fútbol, rápidamente te das cuenta de que Kylian Mbappé y sus compañeros de profesión realmente tienen poco de qué preocuparse. Al menos, por ahora.

Las imágenes (arriba) fueron capturadas la semana pasada en Pekín en la RoBoLeague World Robot Soccer League, la primera liga de fútbol de robots humanoides de tres contra tres de China.

Leer más
Un error de codificación arruinó un momento de alegría para los ganadores de la lotería
Lotería europea

Imagínese la alegría de recibir la notificación de un gran premio de lotería. ¿Qué sería lo primero que harías? ¿Meter el champán? ¿Reservar unas vacaciones de lujo? ¿Llamar a tu jefe y decirle a dónde ir?

Y luego imagínese que le informan que la notificación, de hecho, se ha enviado por error. Bueno, siempre puedes devolver la bebida y cancelar las vacaciones, pero tratando de convencer a tu jefe de que solo estabas bromeando ... Bueno, eso puede ser un desafío mayor.

Leer más
Los robots se toman los almacenes de Amazon y serán amos y señores
Amazon robots

Amazon está cerca de tener más robots operando dentro de sus almacenes que humanos después de que el gigante del comercio electrónico anunciara esta semana que ahora tiene más de un millón de robots trabajando en sus instalaciones en todo el mundo.

A lo largo de los años, Amazon ha gastado miles de millones de dólares en el desarrollo y la implementación de robots basados en almacenes, que se encargan de una serie de tareas que antes realizaban los trabajadores humanos.

Leer más