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 Miér 6 Sep 2017 - 19:27

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
Maestro
Maestro

Mensajes : 107
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 7 Sep 2017 - 4:50

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 : 1158
Fecha de inscripción : 11/08/2013
Localización : España

Volver arriba Ir abajo

Hay 96 soluciones de este problema

Mensaje por mxochi el Jue 7 Sep 2017 - 7:13

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 7 Sep 2017 - 13:11

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
Profesional
Profesional

Mensajes : 47
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 Jue 7 Sep 2017 - 17:40

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 [Tienes que estar registrado y conectado para ver este vínculo], 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 : 1158
Fecha de inscripción : 11/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 Jue 7 Sep 2017 - 22:24

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
Profesional
Profesional

Mensajes : 50
Fecha de inscripción : 01/10/2016

Volver arriba Ir abajo

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

Mensaje por liliputense el Sáb 30 Sep 2017 - 6:22


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

Mensajes : 627
Fecha de inscripción : 01/09/2016

Volver arriba Ir abajo

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

Mensaje por cafealpaso el Sáb 30 Sep 2017 - 7:19

En el problema de las damas en el tablero de 1000 x 1000 es tentador pensar que con cualquiera de los supercomputadores que hay actualmente , sería posible resolver el problema mediante algoritmo polinomial, pero evidentemente hay truco y por eso la dificultad y el suculento premio.
Saludos
avatar
cafealpaso
Miembro Recomendado!
Miembro Recomendado!

Mensajes : 736
Fecha de inscripción : 08/11/2013

Volver arriba Ir abajo

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

Mensaje por pacman009 el Sáb 30 Sep 2017 - 21:49

El algoritmo debe ser en Java?
LA verdad no tengo ni idea de como hacer el algoritmo y de que tipo debe ser, menudo lio, para los que entiendan matematicas estaran en ello...

El algoritmo de las 8 reinas esta publicado y asi verlo? mirando por google he dado con esta pagina:
[Tienes que estar registrado y conectado para ver este vínculo]

El algoritmo de las 8 reinas, creo que es este:
[Tienes que estar registrado y conectado para ver este vínculo]
avatar
pacman009
Miembro Recomendado!
Miembro Recomendado!

Mensajes : 1158
Fecha de inscripción : 11/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 fer7777 el Sáb 30 Sep 2017 - 21:58

China construirá un superordenador diez veces más rápido que el más veloz de los actuales
Se llamará Tianhe-3 y se prevé que haga un trillón de cálculos por segundo y que esté listo para el año 2020


El modelo Sunway TaihuLight, actual ordenador más rápido del mundo, que será superado por el Tianhe-3

China ha comenzado a construir un superordenador de nueva generación que será diez veces más rápido que el actual campeón del mundo, que también es chino, según ha informado el diario local «China Daily».

La computadora, llamada Tianhe-3, y que será el primer prototipo de superordenador exascala, es decir, capaz de realizar un trillón de cálculos por segundo y superará al Sunway TaihuLight, que alcanza los 125.000 billones de operaciones por segundo y actualmente ostenta el récord de supercomputadora más rápida del mundo.

La Tianhe-3 será construida íntegramente en China, y se prevé que comience a operar en 2020 en la ciudad nororiental de Tianjin.

Esta máquina ayudará a «abordar los retos científicos más exigentes del mundo con mayor velocidad, precisión y alcance», indicó el director de desarrollo de aplicaciones del Centro Nacional de Superordenadores de Tianjin, Meng Xianfei.

Entre las funciones que podrá llevar a cabo la Tianhe-3 destacan el análisis de la distribución de esmog a nivel nacional (los modelos actuales solo pueden analizar un distrito) y la simulación de terremotos y de brotes epidémicos de forma más detallada, facilitando a las autoridades la toma de medidas.

La nueva máquina también podrá analizar secuencias genéticas y estructuras de proteínas a una escala y velocidad hasta ahora desconocidas, algo que puede conducir a la humanidad a «nuevos descubrimientos y una medicina más potente», según Meng.

Asimismo, Meng señaló que China construirá otro superordenador exaescala: «Lleva años construir estas máquinas y suelen durar unos seis u ocho años en activo, así que siempre necesitas un sustituto, especialmente cuando los modelos más antiguos están saturados».

De hecho, la Tianhe-1 el primer superordenador chino que alcanzó los 1.000 billones de cálculos por segundo en 2009, funciona aún a pleno rendimiento y completa más de 1.400 tareas cada día, entre las que se encuentran la resolución de problemas que van «desde las estrellas hasta las células», explica Meng.

Pese a que el coste de la producción no se haya especificado, el el director de este centro, Liu Guangming, aseguró que el Tianhe-3 generará un beneficio anual de más de 10.000 millones de yuanes, unos 1.372 millones de euros o 1.457 millones de dólares.


Fuente: @abc_es

:purete3: :purete3:
avatar
fer7777
Moderador
Moderador

Mensajes : 1075
Fecha de inscripción : 13/05/2016

Volver arriba Ir abajo

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

Mensaje por fer7777 el Sáb 30 Sep 2017 - 21:58

Puede que este bicho lo resuelva.

:purete3: :purete3:
avatar
fer7777
Moderador
Moderador

Mensajes : 1075
Fecha de inscripción : 13/05/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 Sáb 30 Sep 2017 - 22:06

Menudo bicho, debe tragar energía infinita sideral jajaja...

Creo que no es importante el bicho sino el que haga el algoritmo, eso es lo que vale el millón, aunque luego lo metas en un PC normal te sacara las posiciones de las 1000 reinas, aunque sea el años, quizas ese bicho agilice las prisas y ver las 1000 posiciones...
avatar
pacman009
Miembro Recomendado!
Miembro Recomendado!

Mensajes : 1158
Fecha de inscripción : 11/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 fer7777 el Sáb 30 Sep 2017 - 22:15

Veremos si alguien lo resuelve. por que el bicho en luz seguro que se queda corto ese millón jejeje

:purete3: :purete3:
avatar
fer7777
Moderador
Moderador

Mensajes : 1075
Fecha de inscripción : 13/05/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 Sáb 30 Sep 2017 - 22:43

Seguramente, el alquiler de ese bicho para una hora de calculo, lo mismo vale un potosí...

Aunque tengas el algoritmo hecho, necesitas un super ordenador y hacer la captura de las 1000 reinas, quizás te cobren en china 1millon para una hora,,, jajaja
avatar
pacman009
Miembro Recomendado!
Miembro Recomendado!

Mensajes : 1158
Fecha de inscripción : 11/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 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.