Le rubik’s cube en 10 secondes

rubiksbot-tb

N'importe quel enfant des années 80 a possédé un Rubik's cube à un moment donné.

C’est imparable, le puzzle qui a fait rager tant de gamins comme d’adultes est un Best Seller.

Sa complexité vient aujourd’hui nous rappeler que le soulèvement des machines est proche, puisque des étudiants de l’université de Swinburne viennent de présenter un robot capable de résoudre le casse-tête en 10 secondes.Vous souvenez-vous combien de cheveux vous avez pu vous arracher sur ce maudit casse-tête ?

Le premier enfant a avoir résolu le Rubik’s Cube était à l’époque passée à la télévision pour présenter son exploit, et d’autre part pour les fabricants du jouet de rassurer les utilisateurs sur la possibilité de le résoudre.

[youtube]http://www.youtube.com/watch?v=oWtBTKpWVXk&feature=player_embedded[/youtube]

Ruby, le robot de la vidéo n’aura même pas besoin de décoller les autocollants pour résoudre le rubik’s cube qui lui est proposé en un tout petit peu plus de 10 secondes.

Pour réaliser cet exploit, il scanne la surface du cube pour en repérer les couleurs, puis un algorithme calcule la méthode idéale et la plus rapide de résolution avant que les informations ne soient envoyées aux bras articulés.

Entre la phase de scan, le calcul et la résolution totale du puzzle, le processus prend moins de 11 secondes, c’est encore un peu loin du record réalisé par un humain : 6.24 secondes, mais Ruby devrait s’entrainer encore un peu plus, et pourquoi pas s’éviter toute forme de calcul en intégrant directement dans sa base de données l’ensemble des configurations possibles du cube, associé à des commandes de résolution. [Physorg via Technabob]

 

Tags :
Dernières Questions sur UberGizmo Help
  1. Sachant qu’il y a 43 252 003 274 489 856 000 combinaisons possibles, ça va être tendu et contre-productif de les mémoriser toutes.
    La seule solution est bien d’avoir un algo de résolution efficace

  2. Rien d’impressionnant.. … le plus difficile c’est la partie mécanique… en soft, il faut moins d’1 seconde pour calculer la combinaison

  3. « en intégrant directement dans sa base de données l’ensemble des configurations possibles du cube »
    Il faudrait réfléchir un tout petit peu avant d’écrire un truc pareil…
    Vu le nombre colossal de combinaisons, il est absolument impossible de mémoriser toutes les combinaisons possibles! (43 252 003 274 489 856 000 combinaisons)

  4. Il semble qu’il n’y ait qu’une seule camera, en voyant une seule face du cube c’est quand même une belle perf !

  5. Une question aux auteurs des commentaires : Est-ce que vous savez reconstituer un Rubik cube ?
    je ne pense pas car si comme moi vous aviez trouvé la solution pour le faire vous sauriez que la seule partie aléatoire dans la résolution, c’est uniquement la première face ( la plus facile). ensuite de cela les séquences sont toujours les mêmes. Je dirai qu’il y à moins de cinquante manip. à faire pour arriver à la fin.
    Mais je vais le faire en comptant et je vous donnerai le nombre exacte de manip. Tout au moins le mien car on peut sans doute simplifier. Mais je ne suis pas un pro.

Laisser un commentaire

Votre adresse de messagerie ne sera pas publiée. Les champs obligatoires sont indiqués avec *

Publicité