El ajedrez y resolverlo con la fuerza bruta

tablero ajedrez con fuerza bruta
Dispararle a las piezas una por una es fuerza bruta, pero no resuelve  como ganar el juego

Uno de los temas que se nota cuando uno ha estudiado Ciencias de la Computación es cuando te preguntan, oye y ¿Por qué el ajedrez no esta resuelto aun?

Bueno, la respuesta es que a menos de que existan avances en la ciencia y tecnología que ni me puedo imaginar y supongo que no son posibles el ajedrez nunca sera resuelto por completo

En ese caso la pregunta correcta seria ¿Por qué no se puede resolver?

La respuesta corta es que hay muchos juegos posibles de ajedrez. Y nunca acabaríamos, hay aproximadamente 10120  posibles juegos de ajedrez para quien no este muy familiarizado con las matemáticas, se estima que la cantidad de átomos en el universo es aproximadamente 1082  o sea que existen 1038 veces mas partidas posibles de ajedrez que átomos.

Para quien le interese una respuesta mas elaborada teóricamente el ajedrez si se puede resolver, al ser una numero finito de partidas se puede computar, y al ser computable existe una maquina de Turing que lo resuelva, el problema no es que no sepamos como resolverlo, si no que ya en la practica es imposible.

Para los que no estén familiarizados con el tema revisar  todas las posibilidades tiene el nombre de fuerza bruta, el nombre se da porque en algunos casos existen estrategias para resolver cosas de manera mucho mas eficiente y la fuerza bruta también te entrega el resultado, solo tarda mucho mas, eso no quiere decir que sea mala, pues algunos problemas solo se pueden resolver de esta manera.

Suponiendo que tuviéramos almacenamiento y tiempo infinito, solo seria cuestión de revisar todos los juegos uno por uno y guardar los mejores, en 1950 Claude Shannon dijo que no era feasible por el tiempo que tardaría, aproximadamente unos 1090  años pero ya no estamos en 1950, ahora en 2015 ¿Cuanto tiempo tardaría?

El numero exacto no lo se pero una aproximación me da que son mas segundos que la cantidad de átomos del universo aun ocupando todas las computadoras del mundo en paralelo.

Porque tantas posibilidades, bueno en parte tiene que ver con el factor de ramificación ahora se podrán preguntar, ¿El ajedrez con menos piezas podría resolverse?

La respuesta es sí, y son las famosas Nalimov/Sysygy, todas las jugadas con hasta 6 piezas(incluyendo los 2 reyes) ya están resueltas y gran parte de las de 7 piezas(omitieron las rey vs rey + piezas).

Para el que haya entendido el articulo y tenga un poco de conocimiento en matemáticas el porque si es posible resolver hasta 6 o 7 piezas le parecerá obvio, simplemente existen muchos menos posibles juegos de ajedrez. ¿Cuantos menos? no daré la cifra exacta, pero claramente muchos pero muchos menos.

Y sobre lo que nos depara el futuro:

A realistic goal is to try and extend the perfect tables of play to eight, nine, ten and more pieces.

https://rjlipton.wordpress.com/2010/05/12/can-we-solve-chess-one-day/

Comments

comments

Un comentario en “El ajedrez y resolverlo con la fuerza bruta”

Los comentarios están cerrados.