CubeStormer – Le robot champion de Rubik’s Cube

rubiklo0 CubeStormer Le robot champion de Rubiks Cube

Envoyé par Barbe Verte, fidèle lecteur de Korben.info, voici une preuve de plus que les robots auront notre peau ! Cette fois il s'agit du CubeStormer qui en quelques mouvements est capable de résoudre un Rubik's Cube en quelques secondes...

Tout simplement beau ! J'en ai la larme à l'oeil :-)

[source et photo]

Je vous recommande aussi la lecture des sujets suivants

Faites un lien vers cette news sur votre site

Une information, une correction, un complément à ajouter en privé ? Envoyez moi un petit mail à blog@korben.info. N'hésitez pas aussi à faire un tour sur Twitter, le forum, Google+ ou encore Facebook pour d'autres news.

http://www.vinchon.eu Le Filou
Le robot n’a pas scanné le rubik cube.
Comment sait il quoi tourner?
Je préfère un robot plus lent mais que je vois scanner.
Car là cela sens un peu le teste truqué.
Si le robot analyse tous le rubik cube avant, puis passe 3 jours dans une boucle pour obtenir une liste de manipulation à réaliser pour résoudre le rubik cube, il devient alors un des robots les plus lent.
Koa
Ca m’énerve de voir des trucs comme ça !
Avec le nombre d’heure passées à résoudre ce merdier, voir ce truc le faire à la vitesse du son, ça me blase …
http://alphalaurent.blogspot.com alpha laurent
@Le Filou,
mais si, les quelques premières rotations ne changent pas la configuration du cube, c’est la phase de scan.
en tout cas, moi c’est le genre de trucs qui m’impressionne toujours. Sachant qu’il a fallut quand même un humain pour monter et programmer le robot, si ça peut rassurer…
nicopika
@Le Filou : 0:41 le robot tourne le cube dans tous les sens pour l’analyser. Reste à voir s’il analyse vraiment ou pas, mais il est super rapide
krg
les couleur sont net avec kelek capteur on peu différentier les couleurs et attribuer un chiffre par couleur donc c’est pas trucker
fensoft
Il me semble que dans les concours, le temps passé avant la première rotation (le temps de réflexion donc) ne compte pas. Pour comparer avec les records, il aurais fallu qu’il scanne ET réfléchisse avant de déclencher le chrono.
Greendaddy
@alpha laurent:
Le principe du Rubiks cube n’a vraiment rien de compliqué, il faut juste connaitre l’astuce. D’ailleurs je trouve que cette vidéo n’a rien de vraiment impressionnant quand on voit de nombreux joueurs y arriver en quelques secondes sans regarder le rubik’s cube.
lemulot
et en plus, c’est en lego !!
Bluffe o_O
http://alphalaurent.blogspot.com alpha laurent
@GreenDaddy
En fait, je suis plus impressionné par le côté conception mécanique que par la programmation du truc. Mais ça n’empêche que les joueurs qui y arrivent dans des temps comparables et parfois en aveugle, ça me bluffe aussi.
http://teabo.over-blog.com/ Tea-bo
Tout simplement magnifique
@lemulot: La technologie Légo est très performante et fiable, les briques ne bougent pas une fois assemblée. La diversité de capteurs et actionneurs est tel, qu’on peut tout faire avec ! (programmation possible dans de nombreux langages)
Mais ce robot n’est pas plus rapide que le record du monde (Erik Akkersdijk (Pays-Bas), Czech Open 2008, 7.08 sec http://www.youtube.com/watch?v=VzGjbjUPVUo )
Barbe Verte
Waoww je suis sur le site de Korben!
Je suis devenu un bo-goss de la life maintenant??
http://www.korben.info Korben
@Barbe Verte: carrement !!!
Icy
J’adore la zik
Hebus
http://www.francocube.com
Pour essayer de battre ce robot.
Ce que je trouverais fun c’est que ce dernier soit programmé avec des algos génétiques et qu’il ait donc du apprendre a résoudre le rubik’s cube.
http://spiritofnicopol.fr.nf Spirit of Nicopol
Whahou quand meme, ca va vite
Le scanne du début est tres rapide, il tourne dans un sens puis dans l’autre et hop c’est parti, on attend meme pas qu’il réfléchisse ^^
electron_libre
@Tea-bo: sauf que dans tout les concours de ce genre, les participants peuvent scruter le cube avant, le chrono n’est lancé qu’après la 1ère rotation
ici, le chrono est lancé, puis le robot scanne et résout le cube, sur un des essai il réussi même à battre le record du monde puicequ’il le fait en 4s O_O
Mais bon, ce qui impressionne le plus ici, ce de voir quelqu’un a construit un robot vraiment compétitif, et à le programmer de sorte qu’il ne calcule pas pas pendant des heures,
ça me fait penser avoir lu des trucs sur le rubik’s cube, et notamment le fait que des chercheurs avaient essayé calculer la série de mouvement pour résoudre le cube le plus rapidement possible quelque soit sa position de départ, et ils sont parvenus au résultat suivant : en 26 mouvements (ou 24 je me souviens plus bien), le cube peux être résolu depuis n’importe quelle position
perso, j’ai appris à résoudre le 3x3x3 cube, avec la méthode dite « par couche » en 2min30, et le 5x5x5 en 15min
http://tim.gau.free.fr/ zmf
@electron_libre
il me semble que les 26 mouvement c’est ce qui avait été déterminé avant, puis rabaissé à 24.
Et je suis aussi blazé parce qu’il m’a fallu 9h pour résoudre mon 7x7x7 (et qu’en ce moment je bosse sur un pilotage brick lego par wiimote à travers internet, et notre robot n’est pas aussi beau )
Rokin
perso je suis jamais arriver a résoudre plus de deux faces lol :/
Pc-gyver
@nicopika: moi je pense qu’il n’analyse pas le cube au début….mais il l’analyse en permanence……
c’est,je pense, l’explication des leds blanches que l’on voit clignotter…(allumage a chaque fois que le robot prend une photo)
Barbe Verte
@Korben c’est le plus beau jour de ma vie sniff
Le truc magique c’est qu’il est fait en lego l’engin. Faut imaginer tout le travail pour la construction o_O’ (plans, nombre de pièces, intégration de la partie électronique,…
N’empêche que je suis sur qu’on peut faire mieux : un bon gros robot (100% métal, plastic et électronique) avec des pinces tournant beaucoup plus vite couplé à un bon gros superordinateur pour les calculs et on pourrait descendre le chrono très très bas. Faudrait pas oublier l’huile pour le cube qui risquerait d’en avoir besoin :/
yenda
Il est beaucoup moins rapide qu’un humain il suffit de faire un petit tour sur youtube il y en a qui ont vraiment des vitesses impressionnates : http://www.youtube.com/watch?v=jI_zjWssn2g&NR=1 Par contre le temps de scan est compter dans le chrono du robot pas chez les humains.
http://www.youtube.com/watch?v=TP-NUENHiHc Martin Tremblay
Bien beau le robot mais on vend toujours ce qui est vendu pour être vu en grand nombre. Voyons plûtot le gars qui a fait revivre le cube synonime de frustration et de défi. Le cube était mort entre 1982 en Hongrie et 2003 au Canada, aucun championnat avait eu lieu.
Rendons honneur ce que nos medias du web n’ont pas vu, celui qui a été vu à la télévision à travers le monde. http://www.youtube.com/watch?v=TP-NUENHiHc
NaYi
Ils auraient du donner les scramble, au lieu de dire que c’est totalement random!
Au moins j’aurais pu voir ce que je valais à coté…
http://www.youtube.com/watch?v=TP-NUENHiHc Martin Tremblay
Dommage que le monde ne regarde pas le lien video que j’ai envoyé puisqu’il s’agit d’un scoop de première en matière de cube. Premier cubiste à résoudre un cube sans regarder.
En bref même sur un cube à 7x7x7 on a toujours que 8 coins, seule pièce dont son nombre est immuable qui représente le coeur d’un cube.
On apprend des séquences de mouvement
http://www.korben.info Korben
@Martin Tremblay: J’ai été voir et franchement, j’ai rien compris à la vidéo… y’a du Terence Hill, on voit des bout de machin on se demande ce que ça fout là et effectivement un mec qui se fait un Rubik’s Cube dans le dos mais rien qui montre qu’il y a arrive.
http://lego.boosterblog.com honnyvore
C’est pas les ROBOTS qui vont avoir notre peau… mais bien les ROBOTS en LEGO ! mdrrrrr
Le LEGO, c’est l’avenir… m’enfin bon, je dis pas ça parce que j’en ai hein ^^
http://www.alphak.net/ Vince
C’est vachement bien foutu, des robots solveurs ça existait déjà, mais avec une rapidité pareille c’est étonnant.
Moi j’ai fais le 3*3*3 avec la méthode par couches en 5 minutes et quelques, ou sinon 15 en n’utilisant qu’une seule main
skaa
Les meilleurs speedcuber sont encore plus rapide que ça
http://www.worldcubeassociation.org/results/events.php?eventId=333&regionId=&years=&show=100%2BPersons&average=Average
Avec des amis cubeur on a construit un robot en Lego mindstorm (logique métier codée en java) qui résout un rubiks cube en 25 minutes.
Je dois avouer que celui la est particulièrement bien conçu… et si ce n’est pas un fake… et bien chapeau !
Nic
Hello
Je suis pas une science de la robotique ou des maths, mais je connais le cube, et la vidéo me laisse dubitatif:
-> environ 20 mouvements sont utilisés pour résoudre le mélange montré en exemple, ce qui est très très peu : cela correspond plutôt au mélange inversé, qui est la résolution optimale pour ce casse-tête (par comparaison, les meilleures résolutions « systématiques » des cubers actuels tournent en moyenne autour de 45 mouvements).
Pour trouver une solution aussi rapide (les mythiques 23 mouvements du « God Algorithm », il existe déjà beaucoup de programmes, mais il me semble que le temps nécessaire de réflexion des ordinateurs est plus long que les quelques secondes de scan montrées dans la vidéo – cpdt sur ce point je n’ai pas d’information exacte à fournir.
- ensuite il y a évidemment un du parti pris dans ce spot, avec par ex ce cube résolu en 4,04 sec (2 sec sans scan), mais en 5 mouvements également ! (ca pour le coup je le fais aussi, et je ne suis pas champion du monde pour autant )
Bref, un robot qui est impressionnant de précision, mais j’ai des doutes quant à sa réelle capacité de scan et de calcul.
http://www.youtube.com/watch?v=TP-NUENHiHc Martin Tremblay
Korben tu veux voir et bien voici http://www.youtube.com/watch?v=SjYtoGYo6Lg
La video est de pìètre qualité cependantLa video où tu ne comprend rien est qu’il faut surtout s’y connaitre en matière de cube ainsi que son histoire pour en saisir afin de conclure qu’il s’agit du truc qui a fait revivre le cube. Aucun championnat n’avait eu lieu entre la Hondrie en Budapest en 1982 et au Canada à Toronto en 2003.
Laurent
Ça m’a rappellé un épisode de Flight of the Conchords, cette petite vidéo:
http://www.youtube.com/watch?v=mvrva8NoMLM
Bref, on en est encore loin, c’est prévu pour l’an… 2000?!
cauhein
La puissance des légos!!
Pingback: Le robot en légo le plus rapide au monde pour résoudre un Rubik’s Cube
Pingback: Un robot sous Android