Vidéo : Un robot fait en LEGO qui résout un Rubik's Cube

Assez impressionnant ! On va aller faire un petit tour sur le site de l'auteur pour mieux comprendre =)

Tout de même, il y a des gens qui s'ennuient sur terre. Je salue la performance, sans en comprendre la réelle utilité.

La résolution se faisant sur la base d'algorithmes, c'est normal de pouvoir trouver un programme pour résoudre le Cube.
Mais c'est puissant quand même

J'ai déja fait des programmes sur NXT et je trouve que celui la reste quand même impréssionnant

C'est hyper impressionnant!
Moi qui est jamais reussit a resoudre un seul rubik's cube me voilà owned par un programme informatique et des briques de LEGO...
Je suis degouté pour la journée...

* va bouder comme un con dans sa chambre *

ra c'est puissant !!

m'en fous, moi j'peux faire un hélicoptere avec des legos d'abord...

Moi le rubik's cube je le résolvait a grand coup de masse, je vois pas ce que ce robot fait de mieux que moi ?

Je salut la performance, mais pas l'utilité...

Pas mal.

Chapeau bas

j'ai deja utilisé ces machins la. ce qu'il fait c'est assez enorme ^^

pitin, c'est balaise!

Pour l'utilité, on la voit peut-etre pas, mais faut voir plus loin que le bout de son nez...
Le premier type qui a "inventé" la roue ne pensais pas qu'on ferait des pyramides avec, ni plus tard des engin mécanique, toujours sur le principe du truc qui roule...
Et puis si ca se fait, ca va faire un déclic dans le serveur du gars grace a son robot qu'il voit, et inventera une série d'androide super dévellopé ect( la on peut croire que je rentre dans de la science-fiction, amis si ca ce fait, ca sera comme ca)

Pour faire bugger la machine, il suffit de coller trois étiquettes d'une même couleur dans un coin du cube!!! lol

Il est génial ce robot !

Assez bluffant!!!
C'est une première du genre?

Y a vraiment des trucs qui servent à rien sur Terre

Moi qui était fier avec mes chateaux fort en Lego ^^...
J'adore le Game Over à la fin XD...

Tout simplement génial, un sacré boulot. chapeau !

Euuuh ouais.
Pas très impressionnant. Quand on sait un peu de quoi ces legos sont capables ça impressionne pas tellement.

Parce que le mec s'est fait chier à le faire.

Citation :

Oui, toi

Très impressionnant!

Mais je le fais plus vite avec mes mains

Un grand bravo au créateur !

IV-Snake, je crois qu'on peut dire, même si on ne te connait pas à l'avance, que tu manques cruellement de neurone.

Plus précisément, on pourrait dire que ton intellect peut être facilement comparé à celui d'un mollusque: si on établit un prédicat qui définit le potentiel d'intelligence d'un individu par couches d'abstraction, tu atteins laborieusement le niveau 1 alors que n'importe quel être humain arrive au niveau 3 rien qu'en faisant son lacet.

Sinon, respect pour le mec... Faut avoir la foi !

A en voir les dernier commentaires.
Putin, il y a vraiment des gens qui servent a rien a critiquer...
Les mec critiquent, il ne peuvent même pas faire 1/4 de ce que le type arrive a faire.
Alors plutôt que de passer votre vie a critiquer les vidéo poster par Koreus, faite quelque chose de votre vie. Au lieu de rester scotcher a votre PC.
Ce que fait le type est complètement impressionnant, chercher pas l'utilité, admirer ce qu'il a réussi a faire.

Citation :

Mmmh Très beau j'en ai la larme à l'oeil de toute cette intelligence... Encore merci

C'est des gens comme toi qui font vraiment chier leur monde nomogo, je dis ce que je penses et je penses que ce truc sert à rien c'est tout, vient pas m'attaquer en disant que j'ai l'intelligence d'un mollusque car je trouves cela vraiment pitoyable d'envoyer un message juste pour critiquer ce que pense l'autre c'est même très con(si par hasard tu sait ce que c'est qu'un con)

Alors s'il te plait restons en là, peace and love man

c'est du costaud :
- la machine elle-même est super bien pensée, mouvements rapides, surtout le retourné, il est bluffant
- la reconnaissance des couleurs est sympa quoiqu'un peu longue
- la résolution du cube est nickelle même s'il ne s'agit au final que d'appliquer des "formules"

Buzz l'éclair... Vers l'infini et au delà...

Pfff, si maintenant les jouets jouent entre eux, y'a plus qu'à supprimer les enfants de la planète et par là même le Pére Noël ( Niark Niark Niark!!!).

Si c'est vraiment un programme qui résout le cube (et non une combinaison définit bien avant), c'est franchement excellent, et qui a demandé un sacré boulot. Je dis chapeau.
Puis, pour tous ceux qui diront "encore un mec sans vie", "un no-life", "un mec qu'a rien d'autre à faire"... j'en passe et des meilleurs, j'leur dirais juste que sans mecs commes lui, qui se sont pris le temps de s'amuser, des créer, de pense, etc... on serait sans doutes encore à tailler des bouts de bois pour faire du feu...
D'autre part, pour se distraire, on a le choix entre programmer un bidule à rubik's cube, ou passer son temps sur un forum, à regarder des vidéos, et a poster des com's... Dans les deux cas, c'est distrayant et instructif, alors où est la différence ?
Tchùù.

Elle est ou l'utilité de faire un rubik's cube déjà ? divertissement ^^ ben il l'as surement pris comme ça aussi en tout cas c'est fort moi je trouve ;)

Et ben , avec ca si on dit pas que la machine peut depasser l'homme ...moi qui arrive deja pas a faire un rubix cube

Pour les boulets qui disent que ça ne sert à rien, je vais tenter de leur expliquer.

Ce système est surement basé sur une machine d'états et sur du backtracking...

donc en gros :

- Ce ne sont pas des mouvements établis à l'avance
- Tu peux mettre ton rubik cube dans n'importe quel état, il arrivera en + ou - de temps à le remettre en place...
- On crée des règles pour expliquer à l'ordinateur les déplacements plausibles et comment ça modifie la position des cubes (ça c'est du boulot )
- Ensuite on demande gentiment à la machine de faire toutes les possibilités et de s'arrêter quand il arrive dans l'état voulu (dans ce cas les 6 faces correctes)
- Finalement on réeffectue le chemin qui nous a permis d'en arriver là avec l'automate...

Ce principe s'applique similairement à toutes les intelligences artificielles pour les jeux de plateau (échecs, puissance4...)

Donc ce bonhomme fait surement des études supérieures en programmation.

Bravo, beau boulot.

Citation :


euuuh.... là va falloir que tu revois ton raisonnement ! tu imagines si il fallait que la machine teste TOUTES les combinaisons possibles pour trouver la solution ?? Pas très optimisé comme programme...


Rapide calcul :

- le Rubik's cube possède 43 252 003 274 489 856 000 (c’est-à-dire plus de 43 milliards de milliards de combinaisons), et une seule est la bonne !

- le processeur utilisé dans la brique NXT est le même que dans l'ipod ou la nintendo DS, il est capable AU PLUS de réaliser 130 MIPS (millions d'instructions par seconde.

Si le processeur tournait à pleine vitesse, il lui faudrait alors environ 10 550 ans pour épuiser les possibilités !!


Non, plus sérieusement, le robot utilise un algorithme, qui fait d'ailleurs parti de ceux utilisés par les champions de rubik's cube (et oui, il ne le finissent pas en moins de 10 secondes par pur hasard...). Si tu veux en savoir plus sur l'algo utilisé, va faire un tour sur le site de l'auteur...[

Vous vous prenez bien la tête pour rien!
Ce robot est génial et le mec qui la crée encore plus.Apres,pourquoi vouloir toujours rechercher une utilitée aux inventions?Celle ci et divertissante,c'est déjà pas mal..

Pour Info, ce Cube analyse les faces, et utilise les méthodes de résomution classiques. Sinon effectivement je vous garantis qu'il y mettrait le temps, processeur pourri ou pas ^^

Super sympa comme idée !

Et chapeau pour l'application sur un LEGO !

Amazing !!!!
Génial le boulot de ce gars, franchement respect MR !!
Une seule chose a dire : faut pas être presser d'avoir son cube
Mais ce n'est que des lego
Encore bravo au créateur

Wah ça tue, à mon avis le programme devait pas être une mince affaire

C'est déjà assez compliquer de finir un rubik's, alors je me vois mal faire le programme...

@libussa

Tout à fait, dans ce cas si on le fait bêtement c'est impossible que ça fonctionne, de plus qu'il existe une procédure pour le faire de manière déterministe...

Je suis allé maintenant sur le site, il avait d'abord prévu une solution backtracking (avec heuristique, pour limiter la profondeur de recherche..., TRES efficace si l'heuristique est correcte...), mais comme tu dis le processeur n'est pas fait pour ce genre de choses alors il a opté pour la méthode de résolution standard.

Sont quand-même cool ces LEGOS, y avait pas ça dans les années 90

Ouais, vraiment pas mal !
Chapeau, sa doit être dur de configuré ce programme quand même
Je donne

Granx, si si on en avait des LEGo comme ca, y'avait effectivement les "betes" formes de couleur et les petits personnage, mais j'avais déjà une voiture qui fonctionnait a pile en LEGO, et je voulais des " trucs pour construire des machines géniales pour faire bouger des choses, moman!!!"
Mais a l'époque ca coutait relativement cher pour pas grand chose, et on en trouvait moins ( puis c'etait des LEGo beaucoup moins flashy, plus ternes, tout en gris ect, comme ceux de la machine)

1ère fois que je dis ca mais formidable fake !!

1. Le robot en LEGO, sans câble d'alimentation et sans fil d'ordinateur, avec programme intégré à la puce avec de la réception d'information optique et résolution d'algorithme à 3 dimensions.
Formidable !!

2. Les bruitages viennent manifestement de derrière la caméra.

3. Si un mec était capable de faire ça, il serait :
- balèze en algorithme (déjà un sudoku "propre", c'est à dire sans repasser 15 000 fois dans une boucle, c'est balèze)
- balèze en bricolage
- balèze en optique
- balèze en robotisation (ben oui parce que c'est millimétré tout ça)
- et en + il aurait beaucoup, beaucoup, beaucoup de temps à perdre.
Perso, je pense qu'un gars comme ça, de niveau chercheur ou ingénieur de haut niveau, il a autre chose à foutre.

4. Le truc ultime : n'importe quel gars un peu futé qui aurait codé un truc pareil aurait pensé à une dernière étape de vérification de son cube, pour pouvoir éventuellement relancer l'algorithme en cas d'échec.
Là, en terme de code, non seulement l'algorithme est balèze, mais en plus, il est codé de telle manière à savoir quand il est terminé, ce qui est hautement improbable sans vérification.

Enfin bon je suis super jaloux quoi !!!!!!

ah mewde ! je pensais que Toyoyo faisait parti des personnes qui saoul à dire "Fake" mais sont dernier argument m'a... bouleversé(?)
c'est vrai que maintenant je serais plus penché à dire fake

Mais j'y pense, vu que c'est un logiciel super fort qui résous les rubik's cube, il a peut être calculé que dans tant de tour (etc..) ça sera fini, soit il est super fort en programmation le type, ou alors ben fake x_x

@Toyoyo

alors là on aura tout vu... punaise mais renseignez-vous les mecs avant de sortir votre argumentation en 18 points !
bon alors :

1 - le robot en LEGO, oui, ça existe, et comme son non l'indique, c'est un robot, il est donc autonome et n'a pas besoin de fils quels qu'ils soint ! La brique principal contient, comme j'en avait déjà parlé, un processeur ARM7, le même que dans les nintendo DS...pour ce qui est des capteurs, si tu sortais un peu la tête de ton c*l, tu serais aller voir sur n'importe quel point de vente LEGO (exemple ici) , et tu aurais vu que tous ces capteurs (de luminosité, de couleur, à ultra-sons, de mouvement...) se vendent chez LEGO !

2 - Ca c'est vraiment l'argument le plus ridicule : avec une vidéo encodée en FLV, réalisée manifestement avec un appareil photo et un micro mono, va falloir que tu m'expliques comment tu peux entendre que les bruitages viennent "manifestement" de derrière...

3 - oui, il y a des gens doués en programmation, et ce ne sont pas tous des chercheurs que je sache... pour l'optique, je ne vois pas le rapport...pour la robotique, c'est pas si "millimétré" que ça, puisque c'est des briques de LEGO, soit ça s'encastre, soit non... Pour ce qui est du temps à perdre, apparemment ce n'est pas le seul (oui, tu peux le prendre pour toi)

4 - l'algorithme n'a rien de "balèze", il en existe une petite dizaine utilisés pour résoudre le cube, il n'a rien inventé. Pour l'étape de vérification, si son truc est bien codé (et il l'est) aucun besoin de cette étape...Après rien ne dit comment s'est déroulé son processus de développement, il a surement à un moment réalisé cette étape, mais une fois le programme validé, plus besoin de la laisser....

Enfin, pour conclure, si encore une fois tu avais décollé un peu de Koreus, tu aurais vu qu'il n'est pas le premier à avoir fait ça...Quelques réalisations sont présentés dans la partie Liens de son site, je les met ici pour que t'ai pas à faire trop d'efforts :

JP Brown´s cubesolver built with lego mindstorms rcx
http://jpbrown.i8.com/cubesolver.html

Fischertechnik Cube Solver
http://www.ftcommunity.de/ftcs

Daniele Benedettelli's NXT Rubik's cube solver
http://daniele.benedettelli.com/LRU.htm

Optimized Corners-First Solution Method for Rubik's Cube
http://rubikscube.info/ortega.php

Gaétan Guimond's corner method
http://www.rubikscuberecord.com

On trouve également sur Youtube une vingtaine de vidéos de robots en LEGO qui résolvent des cubes...Ah oui, car bien sur, toujours sur le site de l'auteur (ainsi que sur les sites des autres projets) sont disponibles en libre téléchargement les plans de montage et les programmes utilisés !!! Donc toi aussi, si tu t'achètes le boite de base LEGO NXT, tu pourras faire un robot pareil...

Mais bon, j'ai peut-être tort et tout ça est une énorme machination orchestrée par LEGO, Mr Rubik et la CIA....

A bon entendeur....

Heuuu comment dire?UNE MACHINE EN LÉGO PLUS INTELLIGENTE QUE MOI?j'arrive jamais a finir ce foutu Rubik's cube!en plus elle parais hyper simple

Enfin,c'est tout de meme mieux que le Légo masturbateur!


je ne cri pas au fake

Eh ben,ca c'est impressionant, si c'est pas un fake je salue le ou les auteurs du robot .
Enfin bon je vois pas l'utilité de la chose ( il aurait mieux de faire un robot pour decapsuler les bieres )

Franchement impressionnant

TOYOYO : résoudre un rubik's cube est beaucoup plus simple pour un robot que pour un humain car il existe justement des algos sûrs à 100% qui n'ont pas besoin de s'auto-relancer, et qui utilisent donc des formules toutes prètes pour inverser 2 couleurs ou ce genre de truc, pas besoin de vérifier à la fin, c'est du 100% certain !

La preuve : ce mec qui après analyse des faces du Rubik's Cube pendant quelques secondes (un peu comme le robot) est capable de le faire avec les yeux bandés :

http://www.youtube.com/watch?v=NVBgqqkZzWY

Et si tu cherches des infos sur le speed cubing, tu trouveras plein de mecs qui font le cube en moins de 15 secondes, voire même qui en enchaînent 10 en moins de 30 seconde l'un, voire même un mec qui arrive à en résoudre 2 en même temps, un dans chaque main...

http://www.dailymotion.com/video/x3a1vx_double-rubiks-cube_fun

Faut juste que ce soit bien huilé

Génial moi j'arrive même pas a faire une seule face...

libussa
Citation :

Rohhhh comment tu t'excites mon grand !!! t'as des actions chez LEGO ou quoi ????

Pour ce qui est de l'algorithme, c'est sûr ça n'a rien de balèze : un gars l'a déjà fait.... Oooo argument ultime !!!
T'es quand même conscient que c'est pas parce qu'un gars a inventé la fission atomique que n'importe qui est capable de la reproduire... (bon ok j'exagère un peu la mais moi ca m'impressionne quand même :)

Ensuite héhé,
Citation :
Ouaip je sais t'inquiète, moi aussi j'ai regardé Terminator plusieurs fois... (faut quand même faire gaffe au coeur qui peut exploser à la moindre défaillance :)

Bon aller j'arrête les bêtises. Tout ce que je pense était écrit à la dernière ligne de mon post et ce n'était pas ironique :
Citation :

Alors c'est pas la peine de t'exciter comme ça, parce que s'il est vrai que c'est réalisable et que c'est une excellente prouesse technique, il n'est pas garanti que la vidéo soit 100% authentique pour autant.

En tous cas, c'est définitif, je ne suis pas le seul à avoir du temps à perdre si je regarde tous les liens que tu m'as balancés :)

ok je me suis peut-être un peu emporté, mais ça commence à être franchement gonflant de voir des gens qui crient à l'imposture à chaque fois qu'ils voient un truc qu'ils un peu de mal à concevoir...
en attendant, j'attends toujours tes arguments...

pour moi, le fait que l'auteur mette à disposition tout ce qu'il faut pour réaliser le robot (les plans et le programme, le tout réalisé avec une boîte de LEGO trouvable dans tout magasin de jouet) devrait suffire à convaincre...Parce que bon, je vois pas trop pourquoi il mettrait tout ça si c'était une grosse farce...

et pour ce qui est des liens, apparemment tu n'est toujours pas allé voir sur le site de l'auteur, parce que je n'ai fait que recopier sa section liens....mais bon, je l'avais déjà dit dans mon commentaire précédent, mais comme tu retiens que ce que tu veux, ça m'étonne pas trop.

oups, j'ai oublié de mettre un truc! il fait comment pour tourner la barre du millieu?


je ne crie pas au fake.

Bien ta grotte Koreus ? C'est vieux c'truc là ...

il faudrait qu'il me prête son robot afin de finir mon rubik's cube

Comme je l'ai dit, c'est la 1ere fois que je prononçais un fake (qui est un demi-fake, vu que j'ai du mal à me convaincre moi-même :)

J'avais déjà été sur le site de l'auteur, de manière très rapide, parce que je vais pas m'amuser à reproduire l'expérience, et que je compte pas non plus embaucher ce gars la.

Mes arguments sont trop minces, donc je vais pas les étaler, il resterait pas grand chose :) Grrr c'est bien ce qui m'énerve :)

Retenir ce qu'on veut est un phénomène bien humain, mais j'estime être plutôt ouvert. En tous cas, toi tu n'as pas retenu ma dernière phrase.

Puissant

trop fort