Considere que no hay un algoritmo que sea el “Algoritmo de Dios”. Más bien, cualquier método que ofrezca una solución óptima para un determinado estado es un “Algoritmo de Dios”. Para los estados que requieren pocas vueltas, se sabe si una fórmula es óptima.
Ejemplo. RU R ‘U’ resuelve una codificación UR U ‘R’ de manera óptima.
Cuantos más turnos se necesiten, más difícil será encontrarlos, porque a la cuenta de 20 turnos, ¡se pueden alcanzar los 43 quintillones de estados posibles!
La respuesta más cercana que pude encontrar es el sitio web de Kociemba, donde encontrará una explicación algo técnica del algoritmo de dos fases para reducir el Grupo de cubos por etapas hasta que se reduzca a {e} y se resuelva. No se garantiza que el algoritmo de Kociemba sea óptimo, pero Cube Explorer buscará la solución óptima si aún no la ha encontrado en la segunda fase.
- ¿Cuántas personas aquí han roto el cubo de Rubik, sin haber visto una solución antes? ¿Qué tan difícil fue?
- ¿Cuáles son los mejores acertijos técnicos que encontraste?
- Si arrojas una moneda diez veces y cae cara cada vez, ¿cuáles son las posibilidades de que caiga cara si la vuelves a lanzar?
- ¿Sería útil crear y publicar un solucionador automático para un popular juego de rompecabezas?
- ¿Qué número viene después en esta secuencia 5,14,30,55,91?
http://kociemba.org/cube.htm
El algoritmo de Kociemba se basa en un algoritmo anterior de Thistlethwait. Y hay un algoritmo Thistlethwait humano, explicado por Ryan Heise:
Algoritmo de Thistlethwaite humano
Tampoco es óptimo, pero lo pueden hacer los humanos. Ver también
Algoritmo de Thistlethwaite humano y
Método avanzado de Thistlethwaite humano
También te puede interesar FMC (Fewest Moves Challenge), ver
FMC semanal
Técnicas de pocos movimientos
Buena suerte.