AjedrezActivo

Un millón de dólares para quien logre resolver un problema de ajedrez "imposible"

Ver el tema anterior Ver el tema siguiente Ir abajo

Un millón de dólares para quien logre resolver un problema de ajedrez "imposible"

Mensaje por 7uplas el Jue Sep 07, 2017 5:27 am

La Universidad de St. Andrews, Escocia, ofrece un premio millonario a quien logre superar el enigma de las ocho reinas. Por qué consideran su resolución tan importante
[Tienes que estar registrado y conectado para ver este vínculo]

7uplas
Profesional
Profesional

Mensajes : 87
Fecha de inscripción : 21/10/2016

Volver arriba Ir abajo

Re: Un millón de dólares para quien logre resolver un problema de ajedrez "imposible"

Mensaje por pacman009 el Jue Sep 07, 2017 2:50 pm

Han resuelto el del 100x100?

El millón me parece que es el 1000x1000

La de 8x8 hay 12 soluciones:

avatar
pacman009
Miembro Recomendado!
Miembro Recomendado!

Mensajes : 1108
Fecha de inscripción : 12/08/2013
Localización : España

Volver arriba Ir abajo

Hay 96 soluciones de este problema

Mensaje por mxochi el Jue Sep 07, 2017 5:13 pm

pacman009 escribió:Han resuelto el del 100x100?

El millón me parece que es el 1000x1000

La de 8x8 hay 12 soluciones:

Saludos pacman009 hay 96 soluciones a este problema de las 8 Damas

mxochi
Novato
Novato

Mensajes : 2
Fecha de inscripción : 08/03/2013

Volver arriba Ir abajo

Re: Un millón de dólares para quien logre resolver un problema de ajedrez "imposible"

Mensaje por sombra el Jue Sep 07, 2017 11:11 pm

En la wikipedia tienes un ejemplo de código en c++ para resolver este problema, ya que se solucionó matemáticamente en 1850.

Supongo que el problema con 1000 o más damas es el mismo que con las tablas de finales, que hay tantas variaciones que calcularlo por fuerza bruta es casi imposible con los recursos de hoy en día, por lo que deben de estar buscando algo que simplifique los cálculos.

De todas formas convendría ver la noticia original, la de la universidad que oferta el millón, porque suena a noticia exagerada o sensacionalista.
avatar
sombra
Semiprofesional
Semiprofesional

Mensajes : 38
Fecha de inscripción : 02/12/2015

Volver arriba Ir abajo

Re: Un millón de dólares para quien logre resolver un problema de ajedrez "imposible"

Mensaje por pacman009 el Vie Sep 08, 2017 3:40 am

Aqui hay un diagrama de 20x20 y han puesto 19 damas...



Yo creo que pueden poner otra dama en la parte esquina superior derecha,,,
[Tienes que estar registrado y conectado para ver este vínculo]


LA noticia es:

El Instituto Clay de Matemáticas,, un centro de estudio de las matemáticas estadounidense, ofrece un millón de dólares (840.000 euros) a quien resuelva un "simple" enigma de ajedrez de más de un siglo de existencia. El reto consiste en colocar 1.000 reinas en un tablero de 1.000x1.000 sin que se coman unas a otras. Es decir, que no haya dos reinas en la misma fila, columna y diagonal. Varios científicos llevan años intentando crear el algoritmo que encuentre todas las soluciones del enigma.

[Tienes que estar registrado y conectado para ver este vínculo]
avatar
pacman009
Miembro Recomendado!
Miembro Recomendado!

Mensajes : 1108
Fecha de inscripción : 12/08/2013
Localización : España

Volver arriba Ir abajo

Re: Un millón de dólares para quien logre resolver un problema de ajedrez "imposible"

Mensaje por meteorit el Vie Sep 08, 2017 8:24 am

Esto es algo más complejo: Se tiene que CREAR un algoritmo que resuelva eficientemente el problema. Por fuerza bruta alguna vez se resolverá el de 1000 x 1000 y el reto sera el de 1500 x 1500 y así. Lo que se premia es crear un un método para resolver este problema usando poca fuerza computacional. Algo así como el problema P y NO P. Ahora, que si alguien lo logra... el millón de dolares sería poco teniendo en cuenta que éste sistema serviría para romper códigos criptográficos de casi todo los sistemas del mundo, ya que casi todos se basan en descomponer números primos por fuerza bruta.

meteorit
Semiprofesional
Semiprofesional

Mensajes : 39
Fecha de inscripción : 02/10/2016

Volver arriba Ir abajo

Re: Un millón de dólares para quien logre resolver un problema de ajedrez "imposible"

Mensaje por Contenido patrocinado


Contenido patrocinado


Volver arriba Ir abajo

Ver el tema anterior Ver el tema siguiente Volver arriba

- Temas similares

 
Permisos de este foro:
No puedes responder a temas en este foro.