Soluciones óptimas para el cubo de Rubik

Carta Común · N.º 209395

Las soluciones óptimas para el cubo de Rubik se refieren a las soluciones más cortas. Hay dos formas comunes de medir la longitud de una solución. La primera es contar el número de cuartos de vuelta. El segundo es contar el número de giros de la capa exterior, llamados "giros de cara". Un movimiento para girar una capa exterior dos cuartos de vuelta (90 °) en la misma dirección se contabilizaría como dos movimientos en la métrica de cuarto de vuelta (QTM), pero como un giro en la métrica de cara (FTM o HTM "Half Turn Metric", o OBTM" Métrica de giro del bloque exterior").​ El número mínimo de vueltas de caras necesarias para resolver cualquier instancia del cubo de Rubik es 20,​ y el número mínimo de cuartos de vuelta es 26.​ Estos números también son los diámetros de los correspondientes grafos de Cayley del grupo del cubo de Rubik. En STM (métrica de giro de corte) se desconoce. Hay muchos algoritmos para resolver cubos de Rubik codificados. Un algoritmo que resuelve un cubo en el número…

Leer en Wikipedia · Imagen Conrad Rider, CC BY-SA 3.0