¿Cómo agregar un cubo de Rubik a un principiante de acuerdo con el algoritmo de Dios? La realidad aumentada viene al rescate

A pesar de que el Cubo de Rubik ha existido durante muchas décadas, este rompecabezas continúa siendo popular. Los registros se establecen, tanto por humanos como por robots, el algoritmo de resolución de acertijos se está mejorando. Y ahora las computadoras ya pueden enseñar cómo armar un Cubo de una persona con cualquier nivel de experiencia (estamos hablando de aplicaciones educativas, de las cuales hay muchas). Incluso aquellos que tomaron el juguete en sus manos por primera vez podrán recoger correctamente todas las caras después de un par de días de entrenamiento usando una computadora.

Por cierto, el campeón del mundo al armar el cubo de Rubik (sí, hay campeones) resuelve el rompecabezas en solo 4,9 segundos. El nombre del campeón es Lucas Etter, este es un adolescente de los Estados Unidos. Un registro similar para un sistema robótico ya es 0.887 segundos(cierto, este resultado aún no se ha confirmado). ¿Pero cómo aprender a construir rápidamente un cubo de Rubik usted mismo? Puedes entrenar (puede llevar muchos años). Y puede usar un programa especial que lo ayudará a recolectar el cubo en la cantidad mínima de movimientos (el llamado algoritmo de Dios ). Aquí no se necesita capacitación, la aplicación hace todo por sí misma.

Así es como el hombre campeón recoge el cubo:


Y así, el campeón de la computadora:


En términos generales, hay muchos algoritmos para armar un rompecabezas. Para una persona promedio, el número promedio de movimientos es de aproximadamente 40 . Pocos campeones pueden recoger un cubo de acuerdo con el algoritmo de Dios. En resumen, este es el nombre del algoritmo, que requiere un número mínimo de movimientos para construir cualquier configuración inicial. Para el cubo de Rubik, este número es 20.

Y ahora volvemos a la realidad aumentada. Un desarrollador llamado Martin Španěl creó la aplicación Mistr Kostky , que ayuda a las personas a construir un Cubo de Rubik. Además, el número de movimientos es exactamente el mismo, exactamente 20. La aplicación puede determinar el estado de 2-3 caras del cubo al mismo tiempo, y la biblioteca OpenCV se utiliza para reconocer las imágenes resultantes.

En realidad aumentada, muestra cómo debe girar los bordes del rompecabezas para lograr el número óptimo de movimientos. El desarrollador creó su programa como parte del trabajo científico: es estudiante en la Universidad Charles (Praga).

El programa funciona en dos etapas. El primero es el reconocimiento del estado de cada cara. Después de que el sistema completa la primera etapa, comienza la segunda: la aplicación muestra al usuario dónde y cómo rotar las caras del cubo para resolver el rompecabezas (a veces resulta que se hace en menos de 20 movimientos).



Curiosamente, si el propietario del rompecabezas está equivocado, entonces la aplicación debe reiniciarse; no se puede reconstruir sobre la marcha. Observo que las aplicaciones para resolver el cubo de rubik no aparecían ahora. Este es uno de los mejores, sí, pero en 2009, el programa Cube Cheater se agregó al catálogo de aplicaciones de Apple. Ella ayudó al usuario a encontrar una solución para fotografiar caras.

Inicialmente, el autor creó su aplicación para Android, pero prometió lanzar una versión para otras plataformas. Aquí está el hilo de discusión de Mistr Kostky en Reddit .

Source: https://habr.com/ru/post/es394869/