Rubik: mate en 26

26 movimientos como mucho. Eso es lo que hace falta para resolver el cubo de Rubik, uno de los problemas matemáticos más populares de las últimas décadas (se calcula que se han vendido unos trescientos millones desde que se puso a la venta en 1980), según cuentan aquí. Parece que aplicando una serie de métodos redujeron los 43 trillones de posibles combinaciones a poco más de un trillón, y a partir de ahí procedieron a resolver el problema por un método de reducción: se toma un conjunto de posiciones iniciales ‘sencillas’ y se buscan maneras de pasar de cualquier posición a una de esas, para lo cual bastaron 63 horitas de nada de tiempo de cálculo en un superordenador mediano, obteniendo una solución general en 29 movimientos. El récord anterior era de 27 movimientos, o sea que aún faltaba un ‘pequeño’ trabajo: hacer un catálogo de los 80 millones de posiciones que el método general no resolvía en menos de 27 y resolverlos de uno en uno (cosa que hizo el ordenador, desde luego).

Están locos, estos matemáticos…

Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

Este sitio usa Akismet para reducir el spam. Aprende cómo se procesan los datos de tus comentarios.