Étudiants australiens ont construit un robot capable de résoudre le Cube de Rubik en un temps record du monde de seulement 10 secondes.
Nommé Ruby, le robot peut résoudre un casse-tête brouillé en 10.69 secondes, y compris le temps pris pour analyser l'état initial du cube, dit Swinburne University of Technology de Melbourne.
Effort de robot Ruby rend les autres robots à paraître comme si ils prennent forever pour résoudre les cubes mais n'existe aucune correspondance pour les humains.
Comme à octobre de l'an dernier, plus rapide des problèmes cube robot du monde, le Cubinator, était capable de résoudre un brouillés Rubik Cube en 18.2 secondes. Australian Feliks Zemdegs, qui détient le record du monde humain sur un 3 × 3 × 3 Rubik Cube, résolu un en 6.24 secondes à la Kubaroo Open 2011 à Melbourne.
Ruby a été construit de toutes pièces par six étudiants à Swinburne pour leur projet final.
L'équipe était composée de jumeau « ordinateur whiz kids » David et Richard Bain, Daniel Purvis, Jarrod Boyes, Miriam Parkinson et Jonathan Goldwasser.
Cube Rubik a été choisie pour être résolus à l'aide d'un robot parce qu'elle était « emblématique » pour de nombreuses personnes qui ont grandi dans les années 80 et début des années 90, selon le gestionnaire de projet Parkinson, 24 ans, a déclaré que l'équipe n'était pas initialement dans le but de briser tous les enregistrements.
« Même si l'engouement avait porté au large par la fin des années 80 de chacun d'entre nous avait reçu un Cube Rubik à un certain moment comme un gamin, » dit-elle.
Lorsque l'équipe a fait le robot courir plus vite que la normale, il serait « parfois rip cubes apart », détruisant le cube, dit-elle. « Une autre chose qui peut se produire si vous faites pivoter trop rapidement le cube est que le robot perd grip sur le cube et elle lève. »
Une premières fois lorsque les étudiants ont été exécutant le robot du moteur à pleine vitesse « soigneusement et lentement » a fait un geste et puis « jeta à travers la pièce » lorsque vous tentez de repositionner le cube.
Le robot permet de résoudre le puzzle par balayage chaque face d'un cube brouillé grâce à une caméra web, selon le professeur Chris Pilgrim, adjoint du doyen de la Faculté de l'Information et des Technologies de la Communication à Swinburne.
« Il utilise ensuite un algorithme de logiciels pour développer une solution qui est alimentée pour le robot à haute vitesse grâce à un système de contrôle intégré en temps réel. »
C'était une « obligation » pour projet de point culminant des élèves de créer quelque chose qui avait « électriques, mécanique et logiciel éléments significatifs », étudiant, a déclaré Parkinson, qui est la raison pour laquelle AU 900 $ (NZ de 1 175$) robot a été construit à l'aide de fonds fournis par l'Université.
« Nous savions que nous allions être fonctionne sur ce pendant un an si nous voulions faire quelque chose amusante qui serait nous donne également l'occasion de combiner les compétences et les connaissances théoriques que nous avions développé au cours de notre degré en un seul projet. »
L'équipe a initialement considérées comme faisant un robot qui joue au scrabble, dit-elle. Mais après que discuter l'idée avec les superviseurs, qu'il a été décidé de « un problème trop simple » pour travailler sur comme le matériel à manipuler des pièces de scrabble, il était « très de base » et le logiciel pouvait se fonder uniquement sur les programmes existants.
Il fut alors décidé de faire robot de résolution de Cube un Rubik qu'il donnerait à l'équipe une chance « à mettre en œuvre certaines vision par ordinateur pour déterminer la configuration du cube, utilisez un algorithme pour trouver une solution optimale sur un PC et ensuite développer un robot qui pouvait accepter une série de Cube notation (notation Singmaster) commandes Rubik et traduire ces dans les mouvements requis pour manipuler le cube", dit-elle.
« Cela aussi nous a permis d'utiliser notre connaissance du génie de contrôle, de conception matérielle et de conception électronique. C'est essentiellement un projet qui était assez complexe à utiliser les compétences que nous avons appris au cours de notre degré et juste assez simple que nous pourrions de concevoir et de construire tout nous-mêmes.
« Nous étions également très au courant que le calibre des projets étudiants Swinburne avaient produites dans les années précédentes était très bien ce que nous voulions faire quelque chose qui se démarquerait. »
Le robot utilise l'algorithme de Kociemba pour résoudre les puzzles brouillés. « C'est l'algorithme qui a été utilisée pour prouver nombre de Dieu... ce qui est le nombre minimum de coups requises pour résoudre toute Rubik Cube », a déclaré le Parkinson.
Après que examens terminent, l'équipe va appliquer d'avoir le dossier reconnu par le livre Guinness des Records. Mais entre-temps, l'équipe est optimiser le robot pour le rendre encore plus rapidement.
Dans des tests effectués avec le robot, l'équipe a pu obtenir le moment jusqu'à 8,6 secondes, Parkinson, a déclaré. « Si nous en fait la solution puis il résout il à 5,9. »
Réaliste, elle croyait que l'équipe serait en mesure d'obtenir le moment jusqu'à 8 secondes constamment sans saisie de la solution.
-Sydney Morning Herald
0 comments:
Post a Comment