Rubik: mate en 26 : Noticias Arpanet

Rubik: mate en 26

lunes, septiembre 10, 2007

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…


author: OBM # via: bligter.com

No hay comentarios: