¿Cuáles son los algoritmos necesarios para resolver un cubo de rubics?

Hay varios. Básicamente, hay permutación también llamada perms que convertirán su cubo en una orientación específica sin perturbar mucho el cubo.

La combinación de estos permisos forma un algoritmo para resolver el cubo.

Para principiantes

  • Método de siete pasos [1] [2]

Hay varios otros métodos para resolver, lo que implica mucha habilidad y técnica, pero el método de siete pasos es la forma más fácil de resolver un cubo. Requiere un poco de memorización, pero cuando se activa la memoria muscular, todo es intuitivo.

Para intermedios

  • 2 Look OLL y 2 Look PLL [3]

Este método es esencialmente el mismo que el método para principiantes, excepto la última capa. En el método de principiante, la resolución de la última capa es lenta. En el peor de los casos, puede cruzar 80–90 movimientos solo para resolver la última capa. 2 Look OLL y 2 Look PLL son los salvadores en este caso. También son peldaños para otros métodos avanzados como CFOP.

  • Pochman clásico [4]

Este método se usa básicamente para la resolución ciega del cubo. Pero solo con T-Perm, R-Perm e Y-Perm podemos resolver el cubo. Este método es extremadamente lento pero fácil de aprender.

Para expertos y serios speedcubers

  • Método de Friedrich (también llamado como CFOP) [5]

Esta técnica avanzada desarrollada por Jessica Fridrich divide el rompecabezas en capas y tienes que resolver el cubo capa por capa usando algoritmos en cada paso, sin estropear las piezas que ya están en su lugar. Esto es utilizado por la mayoría de los speedcubers.

  • Método Petrus [6] [7]

El Método Petrus , inventado por Lars Petrus, es un método de construcción de bloques donde el F2L se resuelve intuitivamente sin algoritmos. Petrus fue el segundo método de speedcubing más popular detrás de Fridrich / CFOP.

  • Método ZZ [8]

Hay 493 permutaciones en el algoritmo ZZ, es extremadamente difícil aprenderlo, pero si lo dominas, puedes resolver el cubo en menos de 10 segundos.

Espero que ayude,

Feliz cubing,

Prestigio.:)

Notas al pie

[1] Cómo resolver un cubo de Rubik

[2] Cómo resolver un cubo de Rubik para PRINCIPIANTES

[3] http://www.kupendeza.com/wp-cont…

[4] La solución a ciegas de Stefan Pochmann

[5] Solución Cubo de Rubik con método avanzado de Fridrich (CFOP)

[6] Solución de cubo de Rubik – Método Petrus

[7] Método Petrus – Speedsolving.com Wiki

[8] Método ZZ – Speedsolving.com Wiki

Hay una gran cantidad de algoritmos (nosotros, speedcubers, digamos ‘algs’) en Internet que pueden usarse para manipular las secuencias de colores del cubo de Rubik.

En primer lugar, ¡entendamos qué es un algoritmo!

El algoritmo de cubo de Rubik es una operación en el rompecabezas que reorienta sus piezas de cierta manera.

Para describir las operaciones en el Cubo de Rubik, usamos la notación marcando cada cara del rompecabezas con una letra F (Frente), U (Arriba), R (Derecha), B (Atrás), L (Izquierda), D (Abajo) utilizado para girar en sentido horario. Una letra seguida de un apóstrofe es un giro en sentido antihorario.

Hay muchos métodos para resolver un cubo de Rubik. El método más utilizado se llama método CFOP (por Fridrich). Tiene 4 pasos:

C – Cruz

F – F2L (primeras dos capas)

O – OLL (Orientación de la última capa)

P – PLL (permutación de la última capa)

Los dos primeros pasos se resuelven básicamente de forma intuitiva, ¡una habilidad adquirida a través de mucha práctica!

Los siguientes dos pasos están totalmente basados ​​en algoritmos. OLL tiene 57 casos, por lo que 57 algoritmos diferentes para OLL y asimismo 21 algoritmos diferentes para PLL, si la intención es resolverlo en dos aspectos, es decir, un alg para OLL y otro para PLL.

Por lo tanto, habrá 57 + 21 = 78 algoritmo requerido para resolver un cubo de Rubik en 4 pasos usando CFOP.

Aunque, los dos últimos pasos se pueden resolver directamente en una mirada (un alg) usando varios trucos de última capa, pero para eso un gran no. de algs tiene que ser memorizado por músculo! Algunos son –

COLL / EPLL

OCELL / CPLL

ZBLL (santo grial de speedcubing, tiene alrededor de 494 algoritmos),

y más…!

Depende del método que utilice: el “método de principiantes” utiliza uno o dos algoritmos (según el tipo de método de principiantes) que son: RU R ‘U’ (gire la cara derecha en sentido horario, la cara ascendente en sentido horario, el cara derecha en sentido antihorario y luego hacia arriba en sentido antihorario) y, a veces, L ‘U’ LU (gire la cara izquierda en sentido antihorario, la cara hacia arriba en sentido antihorario, la cara izquierda en sentido horario y luego hacia arriba en sentido horario). Sin embargo, los métodos más avanzados usan más: ¡Roux usa entre 9 y 42 algoritmos, CFOP usa entre 78 y 119 algoritmos y ZZ usa entre 20 y 497 algoritmos! Además, hay variantes de estos que son más rápidos pero usan más algoritmos, como la modificación CLL de CFOP, que hace que la última sección sea mucho más rápida.

More Interesting

¿Cuál es la lista de MOOC que uno debe mirar en su licenciatura para aprender estructuras y algoritmos de datos C, C ++?

¿Cuál es la forma más eficiente de representar un gráfico con millones de nodos?

¿Existe un algoritmo para determinar el algoritmo óptimo para ordenar un conjunto de datos en particular?

¿Utiliza el cerebro el algoritmo de propagación hacia atrás dado cómo se conectan las sinapsis secuencialmente?

¿Alguien podría dar una explicación detallada del algoritmo de Lee para encontrar contornos cercanos en una región?

¿Cuántas veces aparece el número 1 en una serie de números del 1 al N? Necesito una explicación lógica, no una usando la computadora.

¿Qué debo saber sobre la programación de chat?

¿Qué es un algoritmo de programación dinámica que podría resolver el problema a continuación?

¿Las estructuras de datos y los algoritmos son universales en todos los idiomas?

¿Cuál es la complejidad temporal del uso de un árbol de búsqueda binario para ordenar los números de un grupo?

Cómo encontrar las rutas que cubren todos los vértices dados (también se conocen el vértice inicial y final) en un gráfico cuyos bordes tienen peso y dirección

¿Cuál es el "mejor" sitio para estudiar estructuras de datos durante las ubicaciones?

Cómo ordenar datos multivariados

Cómo aprender estructuras de datos usando C ++ de manera simple

El año pasado, logré resolver dos problemas de ACM ICPC en las regiones. Ya que falta solo un mes para la competencia de este año, ¿puedo resolver uno o dos más este año si entreno duro hoy o no hay ninguna posibilidad?