• Latest
  • Trending
Un matemático responde a un problema de ajedrez de hace 150 años

Un matemático responde a un problema de ajedrez de hace 150 años

octubre 3, 2021
Nykaa de India espera que la temporada de festivales aumente la demanda

Nykaa de India espera que la temporada de festivales aumente la demanda

agosto 7, 2022
Anche Alitalia Celsius

Celsius: ¡Alitalia entre los acreedores! ¿Has invertido en criptomonedas?

agosto 7, 2022
La CEO d

AMD: El Ryzen 7000 se comercializará a finales de septiembre

agosto 7, 2022
El director de la oficina de Amnistía Internacional en Ucrania dimite después de que el grupo acusara a Kyiv

El director de la oficina de Amnistía Internacional en Ucrania dimite después de que el grupo acusara a Kyiv

agosto 7, 2022
Exclusiva: Deezer comenzará la expansión alemana utilizando el modelo de Brasil y Francia

Exclusiva: Deezer comenzará la expansión alemana utilizando el modelo de Brasil y Francia

agosto 7, 2022
Meta Platforms acuerda retrasar el cierre del acuerdo ante el desafío de Estados Unidos

Meta Platforms acuerda retrasar el cierre del acuerdo ante el desafío de Estados Unidos

agosto 6, 2022
BLACKROCK BITCOIN

BlackRock se abre a Bitcoin y Crypto | Llega el acuerdo con Coinbase

agosto 6, 2022
Microsoft, Facebook y Crédit Agricole protagonizan campañas de phishing

Microsoft, Facebook y Crédit Agricole protagonizan campañas de phishing

agosto 6, 2022
U.S Secretary of State Antony Blinken arrives in Manila

Blinken compromete a EE. UU. a defender Filipinas contra ataques armados

agosto 6, 2022
Tesla fija el 25 de agosto como día de negociación de acciones tres por uno

Tesla fija el 25 de agosto como día de negociación de acciones tres por uno

agosto 6, 2022
Musk dice que el acuerdo de Twitter debería seguir adelante si proporciona pruebas de cuentas reales

Musk dice que el acuerdo de Twitter debería seguir adelante si proporciona pruebas de cuentas reales

agosto 6, 2022
META FLOW

META se abre a Flow y coleccionables digitales | El servicio ya en más de 100 países

agosto 6, 2022
Mundo Informático
domingo, agosto 7, 2022
  • Inicio
  • Ciencia
  • Artículos
  • Criptomonedas
  • Tecnología
  • Otros
No Result
View All Result
Mundo Informático
No Result
View All Result

Un matemático responde a un problema de ajedrez de hace 150 años

by Mundo Informatico
octubre 3, 2021
in Ciencia
0

YOU MAY ALSO LIKE

El calor extremo se está volviendo más peligroso para los trabajadores agrícolas

Larry Brilliant dice que las pruebas rápidas de antígenos de covid son malas para la salud pública

Si usted tiene algunos juegos de ajedrez en casa, pruebe el siguiente ejercicio: Coloque ocho reinas en un tablero de modo que ninguna de ellas se ataque entre sí. Si tiene éxito una vez, ¿puede encontrar un segundo arreglo? ¿Un tercio? ¿Cuántos hay?

Este desafío tiene más de 150 años. Es la versión más antigua de una pregunta matemática llamada norte-Problema de reinas cuya solución Michael Simkin, un becario postdoctoral en el Centro de Ciencias y Aplicaciones Matemáticas de la Universidad de Harvard, se centró en un artículo publicado en julio. En lugar de colocar ocho reinas en un tablero de ajedrez estándar de 8 por 8 (donde hay 92 configuraciones diferentes que funcionan), el problema pregunta cuántas formas hay de colocar norte reinas en un norte-por-norte tablero. Esto podría ser 23 reinas en un tablero de 23 por 23, o 1000 en un tablero de 1000 por 1000, o cualquier número de reinas en un tablero del tamaño correspondiente.

Historia original reimpresa con permiso de Revista Quanta, una publicación editorialmente independiente de la Fundación Simons cuya misión es mejorar la comprensión pública de la ciencia al cubrir los desarrollos de investigación y las tendencias en matemáticas y ciencias físicas y de la vida.

“Es muy fácil de explicar a cualquiera”, dijo Érika Roldán, becaria Marie Skłodowska-Curie en la Universidad Técnica de Munich y el Instituto Federal Suizo de Tecnología de Lausana.

Simkin demostró que para tableros de ajedrez enormes con un gran número de reinas, hay aproximadamente (0,143norte)norte configuraciones. Entonces, en un tablero de millón por millón, la cantidad de formas de organizar 1 millón de reinas no amenazantes es alrededor de 1 seguido de aproximadamente 5 millones de ceros.

El problema original en el tablero de ajedrez de 8 por 8 apareció por primera vez en una revista de ajedrez alemana en 1848. En 1869, el norte-El problema de la reina había seguido. Desde entonces, los matemáticos han producido una serie de resultados en norte-reinas. Aunque los investigadores anteriores han usado simulaciones por computadora para adivinar el resultado que encontró Simkin, él es el primero en probarlo.

«Básicamente, hizo esto mucho más bruscamente de lo que nadie lo había hecho anteriormente», dijo Sean Eberhard, becario postdoctoral en la Universidad de Cambridge.

Una barrera para resolver el norte-El problema de las reinas es que no hay formas obvias de simplificarlo. Incluso en un tablero relativamente pequeño, el número de posibles arreglos de reinas puede ser enorme. En una placa más grande, la cantidad de cálculo involucrado es asombrosa. En esta situación, los matemáticos a menudo esperan encontrar algún patrón o estructura subyacente que les permita dividir los cálculos en partes más pequeñas que sean más fáciles de manejar. Pero el norte-El problema de las reinas no parecía tener ninguno.

“Una de las cosas notables del problema es que, al menos sin pensarlo mucho, no parece haber ninguna estructura”, dijo Eberhard.

Esto se debe al hecho de que no todos los espacios en el tablero son iguales.

Para ver por qué, imagina de nuevo la construcción de tu propia configuración de ocho reinas. Si pones tu primera reina cerca del centro, podrá atacar cualquier espacio en su fila, en su columna o en dos de las diagonales más largas del tablero. Eso deja 27 espacios fuera de los límites para su próxima reina. Pero si coloca su primera reina a lo largo del costado del tablero, solo amenaza 21 espacios, ya que las diagonales relevantes son más cortas. En otras palabras, los cuadrados central y lateral son distintos y, como resultado, el tablero carece de una estructura simétrica que podría simplificar el problema.

Esta falta de estructura es la razón por la cual, cuando Simkin visitó al matemático Zur Luria en el Instituto Federal Suizo de Tecnología de Zurich para colaborar en el problema hace cuatro años, inicialmente abordaron el «toroidal» más simétrico. norte-Problema de reinas. En esta versión modificada, el tablero de ajedrez se «envuelve» alrededor de sí mismo en los bordes como un toro: si te caes hacia la derecha, reapareces por la izquierda.

El problema toroidal parece más simple debido a su simetría. A diferencia del tablero clásico, todas las diagonales tienen la misma longitud y cada reina puede atacar el mismo número de espacios: 27.

Simkin y Luria intentaron construir configuraciones en el tablero toroidal usando una receta de dos partes. En cada paso, colocaban una reina al azar, eligiendo cualquier espacio con la misma probabilidad siempre que estuviera disponible. Luego bloquearon todos los espacios que podría atacar. Al realizar un seguimiento de cuántas opciones tenían en cada paso, esperaban calcular un límite inferior, un mínimo absoluto para el número de configuraciones. Su estrategia se llama algoritmo codicioso aleatorio y se ha utilizado para resolver muchos otros problemas en el área de la combinatoria.

ShareTweetPin

Search

No Result
View All Result

Recent News

Nykaa de India espera que la temporada de festivales aumente la demanda

Nykaa de India espera que la temporada de festivales aumente la demanda

agosto 7, 2022
Anche Alitalia Celsius

Celsius: ¡Alitalia entre los acreedores! ¿Has invertido en criptomonedas?

agosto 7, 2022
La CEO d

AMD: El Ryzen 7000 se comercializará a finales de septiembre

agosto 7, 2022
Mundo Informático

© 2022 Mundo Informático

Navegar

  • About
  • advertise
  • Privacy & Policy
  • Contact Us

Síguenos

No Result
View All Result
  • Inicio
  • Ciencia
  • Artículos
  • Criptomonedas
  • Tecnología
  • Otros

© 2022 Mundo Informático

Usamos cookies propias y de terceros para ofrecer nuestros servicios, estadísticas y publicidad. Si navegas aceptas su instalación y uso. Configuración de CookiesAceptar

Privacy Overview

This website uses cookies to improve your experience while you navigate through the website. Out of these cookies, the cookies that are categorized as necessary are stored on your browser as they are essential for the working of basic functionalities of the website. We also use third-party cookies that help us analyze and understand how you use this website. These cookies will be stored in your browser only with your consent. You also have the option to opt-out of these cookies. But opting out of some of these cookies may have an effect on your browsing experience.
Necessary
Siempre activado
Necessary cookies are absolutely essential for the website to function properly. This category only includes cookies that ensures basic functionalities and security features of the website. These cookies do not store any personal information.
Non-necessary
Any cookies that may not be particularly necessary for the website to function and is used specifically to collect user personal data via analytics, ads, other embedded contents are termed as non-necessary cookies. It is mandatory to procure user consent prior to running these cookies on your website.
GUARDAR Y ACEPTAR
Ir a la versión móvil