Se conoce como el “Algoritmo de Dios” el número máximo de movimientos con los que se puede resolver un cubo de Rubik 3×3x3 sea cual sea su posición inicial. Hasta hace poco este estaba fijado en 25 pero recientemente el matemático Tom Rokicki (el mismo que fijó el anterior Algoritmo de Dios) ha publicado un trabajo en su página web en el que demuestra que cualquier combinación de cubo de Rubik 3×3x3 puede ser resuelto como máximo en 23 movimientos. Para ello, ha hecho uso de los mismos ordenadores con los que se han hecho películas tales como Spiderman 3 o Surf’s Up entre otras, gracias a la ayuda de Sony Pictures Imageworks.

Nótese el matiz “como máximo”, pues según el autor del trabajo, según la situación inicial del cubo este puede llegar a ser resuelto en un número mucho más pequeño que 23.

Por último, cabe mencionar que, según informa Rokicki en su página web http://63.197.151.31/, él mismo ya ha empezado a trabajar en un algoritmo que resuelva el cubo en 22 movimientos.

Vía: http://science.slashdot.org