Je n'ai jamais réussi à résoudre un cube de Rubik de ma vie. J'admire ceux qui ont développé une habileté extraordinaire avec ce jeu, mais tout ce qui me reste, c'est de voler un chapitre du « manuel des problèmes sans solution » du capitaine Kirk… et de tricher. Comment ? En utilisant Cubr, une application en ligne qui nous permet de prendre des photos du cube Rubik avec une webcam, d'analyser sa position, et enfin d'exécuter les mouvements corrects pour le résoudre.
Il y a huit ans, nous avons découvert que l'algorithme de Dieu pour résoudre le cube de Rubik ne nécessitait que 23 mouvements, indépendamment de son état initial. En juillet 2010, une analyse sponsorisée par Google a réussi à réduire ce nombre à seulement 20 mouvements. Ensuite, des robots ont été développés pour optimiser la vitesse de la solution, prenant moins d'une seconde et demie. Maintenant, c'est au tour du reste des mortels d'impressionner nos amis (?) avec un cube Rubik résolu posé sur la table. Que nous faut-il en plus du cube maudit ? Un ordinateur avec une webcam et un accès à Internet pour entrer sur le portail de Cubr.
https://www.youtube.com/embed/QrLaajSDnTwCubr est un projet de Chris Baker, étudiant à l'Université Carnegie Mellon. L'utilisation du logiciel est très simple : Cubr demande la permission d'activer la webcam et de prendre une photo de chaque face du cube. Une fois toutes les faces enregistrées, nous plaçons les deux cubes (le virtuel et le réel) dans la même perspective, et laissons le logiciel faire le travail difficile. Cubr nous permet d'accélérer la résolution ou de la ralentir, et propose également un « mode tutoriel » qui nous aide à améliorer nos compétences. L'un des grands défis auxquels Baker a été confronté est la reconnaissance des couleurs via la webcam. Les différences d'éclairage et de qualité générale du matériel peuvent amener Cubr à faire des erreurs, mais dans la grande majorité des cas, le logiciel interprète correctement les petits panneaux.
L'algorithme de Cubr est basé sur la « solution en trois couches » publiée par David Singmaster en 1980, et qui, bien sûr, reste parfaitement valable pour vaincre une fois pour toutes ce célèbre casse-tête. À vrai dire, Cubr est déjà en ligne depuis trois ans, et à l'origine, on ne pouvait télécharger qu'une copie locale, mais maintenant il existe deux options : accéder à son site web ou obtenir le code source sur GitHub.
