Ajedrez Activo

Comparte
Ver el tema anteriorIr abajoVer el tema siguiente
7uplas
Profesional
Profesional
Mensajes Mensajes : 137

Inscripción Inscripción : 21/10/2016

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

el Miér 6 Sep 2017 - 19:27
Reputación del mensaje :100% (1 voto)
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]
avatar
pacman009


Mensajes Mensajes : 1339

Inscripción Inscripción : 11/08/2013

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

el Jue 7 Sep 2017 - 4:50
Reputación del mensaje :100% (1 voto)
Han resuelto el del 100x100?

El millón me parece que es el 1000x1000

La de 8x8 hay 12 soluciones:

[Tienes que estar registrado y conectado para ver esa imagen]
mxochi
Novato
Novato
Mensajes Mensajes : 2

Inscripción Inscripción : 08/03/2013

Hay 96 soluciones de este problema

el Jue 7 Sep 2017 - 7:13
[Tienes que estar registrado y conectado para ver este vínculo] escribió:Han resuelto el del 100x100?

El millón me parece que es el 1000x1000

La de 8x8 hay 12 soluciones:

[Tienes que estar registrado y conectado para ver esa imagen]
Saludos pacman009 hay 96 soluciones a este problema de las 8 Damas
avatar
sombra
Novato
Novato
Mensajes Mensajes : 47

Inscripción Inscripción : 02/12/2015

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

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
pacman009


Mensajes Mensajes : 1339

Inscripción Inscripción : 11/08/2013

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

el Jue 7 Sep 2017 - 17:40
Aqui hay un diagrama de 20x20 y han puesto 19 damas...

[Tienes que estar registrado y conectado para ver esa imagen]

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]
meteorit
Semiprofesional
Semiprofesional
Mensajes Mensajes : 75

Inscripción Inscripción : 01/10/2016

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

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.
avatar
liliputense


Mensajes Mensajes : 803

Inscripción Inscripción : 01/09/2016

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

el Sáb 30 Sep 2017 - 6:22

[Tienes que estar registrado y conectado para ver este vínculo]
avatar
cafealpaso


Mensajes Mensajes : 748

Inscripción Inscripción : 08/11/2013

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

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
pacman009


Mensajes Mensajes : 1339

Inscripción Inscripción : 11/08/2013

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

el Sáb 30 Sep 2017 - 21:49
Reputación del mensaje :100% (1 voto)
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:
web

El algoritmo de las 8 reinas, creo que es este:
8 reinas
avatar
fer7777


Mensajes Mensajes : 1196

Inscripción Inscripción : 13/05/2016

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

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

[Tienes que estar registrado y conectado para ver esa imagen]
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


Mensajes Mensajes : 1196

Inscripción Inscripción : 13/05/2016

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

el Sáb 30 Sep 2017 - 21:58
Puede que este bicho lo resuelva.

:purete3: :purete3:
avatar
pacman009


Mensajes Mensajes : 1339

Inscripción Inscripción : 11/08/2013

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

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
fer7777


Mensajes Mensajes : 1196

Inscripción Inscripción : 13/05/2016

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

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
pacman009


Mensajes Mensajes : 1339

Inscripción Inscripción : 11/08/2013

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

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
Contenido patrocinado

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

Ver el tema anteriorVolver arribaVer el tema siguiente
Permisos de este foro:
No puedes responder a temas en este foro.