Este es el record actual de aviso de jaque mate en un número determinado de movimientos. Marc Bourzutschky y Yakov Konoval son los que lo ostentan, partiendo de una posición inicial de 7 piezas. Lo curioso es que se afirma en el artículo que, teóricamente, una vez analizados todos los finales de 4 piezas, éstos se podrían utilizar para analizar los de 5, éstos a su vez los de 6, etc. hasta llegar a las 32 piezas en su posición inicial.
Algo equivalente se ha conseguido con las tablas de Nalimov. Más allá de las 7 piezas es demasiado para los ordenadores actuales. No creo que durante nuestras vidas veamos completa solución hasta las 9. Tal vez no se llegue nunca a las 10.
"Resolver el problema con las 32 piezas en la posición inicial de la partida es sencillamente inalcanzable para las computadoras actuales, pero tecnologías del futuro como la computación cuántica podrían cambiar esto."
Pues me temo que esto es totalmente falso. La fuerza bruta para cierto tipo de problemas sencillamente no es una opción. Hace ya muchos años que cierto grupo de matemáticos (No recuerdo el dato) hizo una estimación del número total de posibles partidas diferentes posibles en el ajedrez. (Hay reglas que impiden que una partida dure eternamente). La conclusión fué que dicho número debería ser muy superior al número total de átomos contenido en el universo. La combinatoria, con esas fómulas factoriales, es lo que tiene. Por otra parte jamás se podrá conseguir una memoria de ordenador con más bits que a los átomos físicos que la componen, así que el problema es físicamente irresoluble por fuerza bruta en el universo que conocemos.
Un ejemplo que pone de manifiesto la explosión combinatoria resultante del analisis por fuerza bruta en problemas de combinatoria es el problema del viajante. http://es.wikipedia.org/wiki/Problema_del_viajante
¿Quien es el guapo que da la solución para las capitales de provincias españolas?
Ultimamente en meneame se publica qualquier patraña como cierta y con aval científico.
Comentarios
Algo equivalente se ha conseguido con las tablas de Nalimov. Más allá de las 7 piezas es demasiado para los ordenadores actuales. No creo que durante nuestras vidas veamos completa solución hasta las 9. Tal vez no se llegue nunca a las 10.
En esta página web se pueden consultar todas las bases de datos de finales de 3,4,5 y 6 piezas. http://www.k4it.de/index.php?topic=egtb&lang=en
Con poner una posición cualquiera el oráculo te dice si la posición se gana, se pierde o es tablas, y los resultados de cada jugada.
"Resolver el problema con las 32 piezas en la posición inicial de la partida es sencillamente inalcanzable para las computadoras actuales, pero tecnologías del futuro como la computación cuántica podrían cambiar esto."
Pues me temo que esto es totalmente falso. La fuerza bruta para cierto tipo de problemas sencillamente no es una opción. Hace ya muchos años que cierto grupo de matemáticos (No recuerdo el dato) hizo una estimación del número total de posibles partidas diferentes posibles en el ajedrez. (Hay reglas que impiden que una partida dure eternamente). La conclusión fué que dicho número debería ser muy superior al número total de átomos contenido en el universo. La combinatoria, con esas fómulas factoriales, es lo que tiene. Por otra parte jamás se podrá conseguir una memoria de ordenador con más bits que a los átomos físicos que la componen, así que el problema es físicamente irresoluble por fuerza bruta en el universo que conocemos.
Un ejemplo que pone de manifiesto la explosión combinatoria resultante del analisis por fuerza bruta en problemas de combinatoria es el problema del viajante.
http://es.wikipedia.org/wiki/Problema_del_viajante
¿Quien es el guapo que da la solución para las capitales de provincias españolas?
Ultimamente en meneame se publica qualquier patraña como cierta y con aval científico.