En 2010, un grupo de programadores consiguió resolver una duda que
llevaban ya tiempo investigando: ¿cuál es el máximo número de
movimientos que nos garantiza poder resolver el cubo de Rubik desde
cualquier combinación posible de colores?
La respuesta es lo que llaman el «Número de Dios», o el valor mínimo del «algoritmo de Dios»
Eso significa que, si mezclas el cubo de cualquier forma posible,
podrías resolverlo usando como máximo 20 movimientos si te supieras de
memoria todas las combinaciones existentes (los 43 trillones comentados
antes). Puede que en algunas ocasiones necesitaras menos de 20, claro.
Por eso se trata de un número máximo, o sea, en el peor de los casos, lo
resolverías siempre con 20 movimientos.