Comment ajouter un Rubik's cube à un débutant selon l'algorithme de Dieu? La réalité augmentée vient à la rescousse

Malgré le fait que le Rubik's Cube existe depuis de nombreuses décennies, ce puzzle continue d'être populaire. Des records sont établis - tant par les humains que par les robots, l'algorithme de résolution de casse-tête est en cours d'amélioration. Et maintenant, les ordinateurs peuvent déjà apprendre à assembler un cube d'une personne ayant n'importe quel niveau d'expérience (nous parlons d'applications éducatives, dont il existe de nombreuses). Même ceux qui ont pris le jouet dans leurs mains pour la première fois pourront collecter correctement tous les visages après quelques jours de formation à l'aide d'un ordinateur.

Soit dit en passant, le champion du monde d'assemblage du Rubik's Cube (oui, il y a de tels champions) résout le casse-tête en seulement 4,9 secondes. Le nom du champion est Lucas Etter, c'est un adolescent américain. Un record similaire pour un système robotique est déjà de 0,887 seconde(vrai, ce résultat n'a pas encore été confirmé). Mais comment apprendre à construire rapidement un cube Rubik vous-même? Vous pouvez vous entraîner (cela peut prendre plusieurs années). Et vous pouvez utiliser un programme spécial qui vous aidera à assembler le cube en un minimum de mouvements (ce que l'on appelle l' algorithme God ). Aucune formation n'est nécessaire ici, l'application fait tout d'elle-même.

Voici comment le champion-homme récupère le cube:


Et donc - le champion de l'informatique:


De manière générale, il existe de nombreux algorithmes pour assembler un puzzle. Pour une personne moyenne, le nombre moyen de déménagements est d' environ 40 . Peu de champions sont capables de collecter un cube selon l'algorithme de Dieu. En bref, c'est le nom de l'algorithme, qui nécessite un nombre minimum de mouvements pour construire une configuration initiale. Pour le Rubik's Cube, ce nombre est de 20.

Et maintenant, revenons à la réalité augmentée. Un développeur nommé Martin Španěl a créé l'application Mistr Kostky , qui aide les gens à créer un Rubik's Cube. De plus, le nombre de mouvements est exactement le même - exactement 20. L'application peut déterminer l'état de 2 à 3 faces du cube en même temps, et la bibliothèque OpenCV est utilisée pour reconnaître les images résultantes.

En réalité augmentée, il montre comment vous devez faire pivoter les bords du puzzle afin d'obtenir le nombre optimal de mouvements. Le développeur a créé son programme dans le cadre de travaux scientifiques - il est étudiant à l'Université Charles (Prague).

Le programme fonctionne en deux étapes. Le premier est la reconnaissance de l'état de chaque visage. Une fois que le système a terminé la première étape, la deuxième commence - l'application montre à l'utilisateur où et comment faire pivoter les faces du cube pour résoudre le casse-tête (il s'avère parfois que cela se fait en moins de 20 mouvements).



Fait intéressant, si le propriétaire du puzzle se trompe, l'application doit être redémarrée - elle n'est pas en mesure de reconstruire à la volée. Je note que les applications pour résoudre le cube de rubik n'apparaissent pas maintenant. C'est l'un des meilleurs, oui, mais en 2009, le programme Cube Cheater a été ajouté au catalogue d'applications Apple. Elle a aidé l'utilisateur à trouver une solution pour photographier des visages.

Initialement, l'auteur a créé son application pour Android, mais a promis de publier une version pour d'autres plateformes. Voici le fil de discussion de Mistr Kostky sur Reddit .

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