Vidéo : Une machine résout un Rubik's Cube en 0.38 seconde

Alors, avant de se lancer dans un débat interminable, je le dit comme ça c'est fait :

1) N'importe quel Rubik's Cube peut être résolu en 20 mouvements ou moins (comprenez : un mouvement c'est tourner une face d'un quart ou d'un demi-tour, en tout cas dans le système usuel).

2) Pour un robot qui fait de la vitesse, c'est raisonnable de penser qu'il trouve à chaque fois l'optimum (en fait c'est quasiment, mais jamais très loin).

3) Mais si le max c'est 20 mouvements, en vérité la moyenne se situe plutôt autour de 17 mouvements .

4) Donc pour un robot, en fait ça ne dépend quasiment pas de comment est mélangé le cube justement (au pire, quelques centièmes de différence).

5) Bref, retenez que ce robot, dans le pire des cas, fait 0,38, mais qu'en moyenne c'est même moins (car là il l'a résolu en 20 mouvements, le max).

6) (bonus) évidemment, le robot "sait" déjà comment résoudre le cube de façon (quasiment) optimale avant de commencer.

Voilà, les bases étant posées, vous pouvez y aller.

Le Rubik's Cube doit coûté le prix de la machine pour pas se briser.

Faites ça avec le Rubik's Cube du Carrefour du coin, il va se casser en 0.05 seconde

Ouais, mais est-ce qu'elle est pucelle et qu'elle a la tronche comme une calculette ? Hein ?

Blague sur les gens qui font des records de Rubik's Cube à part... impressionnant, quand même : quelqu'un a réussi à faire quelque chose de (presque) utile avec des PlayStation Eye !

ils en ont explosé combien de Cubes à cette vitesse xD

Rapide mais sait-elle faire un bon café ?

comment fait elle ?

je vois le maintien des centres, mais comment est executée la rotation des cotés ? en soufflant dessus ?

Rêve-t-elle de moutons électriques ?

Merci de ne pas relancer une énième fois le débat stérile sur le : Mais ça dépends de comment le cube est mélangé !

Le Rubik's Cube doit coûté le prix de la machine pour pas se briser.

Faites ça avec le Rubik's Cube du Carrefour du coin, il va se casser en 0.05 seconde

Pour avoir un ralenti de 3 minutes d'un mec qui saute sur un trampoline on est champion mais en mettre un quand ca devient intéressant y a plus personne ! Bravo !

@Rob2017 Les 6 tiges sont fixées au centre de chaque face, et ils font tourner une tige pour faire tourner une face.

@sfxzeus ah oui, c est tout con en fait, je n y etais pas
merci à toi

En fait, ce qui prend le plus de temps, c'est de mélanger le Rubik Cube

J'aime bien dans la vidéo le tout doux " ohhhhh yeah ! hé hé hé yeah "

Toujours trop long pour une machine .... rho bon je déconne oui .

Terminator pourrait faire mieux entre 2 immeubles a exploser .

En espérant que cela apporte dans le futur un ptit quelque chose .

Edit : ah oui , dans le futur les I*A en rigoleront de cette ancêtre .

@Rob2017 Les tiges sur chaque côté tourne sur elles même et entraine la face correspondante ^^

@Miribo

Joli tentative de troll

Cela dit ça dépend de qui l'a mélangé

@PurLio
D'ailleurs tout dépend de la façon dont les faces sont mélangées et ce n'est pas "Miribo" qui me contredira.

Non j'ai rien dit

les cubes coloriés en noir c'est high tech aussi

Cette rapidité. On dirait moi la première fois. *souvenirs souvenirs*

@PurLio

Citation :

Ou alors ils utilisent la machine pour mélanger?

Du coup, on part d'un cube déjà fait, et on voit la vidéo à l'envers!?

Nann je déconne. Par contre les mouvements sont en 'temps réels', mais la stratégie pour arriver au résultat est à coup sûr déjà calculée au moment du premier mouvement.

Alors, avant de se lancer dans un débat interminable, je le dit comme ça c'est fait :

1) N'importe quel Rubik's Cube peut être résolu en 20 mouvements ou moins (comprenez : un mouvement c'est tourner une face d'un quart ou d'un demi-tour, en tout cas dans le système usuel).

2) Pour un robot qui fait de la vitesse, c'est raisonnable de penser qu'il trouve à chaque fois l'optimum (en fait c'est quasiment, mais jamais très loin).

3) Mais si le max c'est 20 mouvements, en vérité la moyenne se situe plutôt autour de 17 mouvements .

4) Donc pour un robot, en fait ça ne dépend quasiment pas de comment est mélangé le cube justement (au pire, quelques centièmes de différence).

5) Bref, retenez que ce robot, dans le pire des cas, fait 0,38, mais qu'en moyenne c'est même moins (car là il l'a résolu en 20 mouvements, le max).

6) (bonus) évidemment, le robot "sait" déjà comment résoudre le cube de façon (quasiment) optimale avant de commencer.

Voilà, les bases étant posées, vous pouvez y aller.

Mouais, j'aurais préféré qu'elle le résolve en faisant des Sexy Move pour voir si elle peut battre mon record d'environ 4h30 (c'est la seule et unique fois ou j'ai résolu un Rubik's Cube).

Pour ceux qui me jalouse : https://www.youtube.com/watch?v=TG8puj8OXxw

@Alsamoshelan

à noter que son 5ème mouvement est un double mouvement impossible(ou très difficile et pas worth je pense vu le placement des doigts nécessaire) à faire à deux mains, donc au final pour un homme ça ferait 21. Est-ce que c'est legit ?

@Ni9dur
Bien vu, c'est un mouvement noté E. En notation usuel ça c'est 2 mouvements, donc en tout effectivement 21.

Mais comme je l'ai dit, un robot aussi performant soit-il ne peut pas toujours avoir la solution optimale, mais aux environs. Rappelons-nous qu'il a fallu 2 décennies aux ordinateurs pour passer en revu toutes les configurations et déterminer le max théorique à 20.

Moi, je fais mieux :
je mets 0,24 seconde pour abandonner le Rubik's Cube.

@Miribo Mais attendez voir! ça dépend de comment le cube est mélangé aussi, regarde moi ça. Il y est à paine!

@Alsamoshelan théorie du complot ce que tu racontes! Il faut MELANGER!

Ah ah

Bon j'arrête

Une machine se détend un court instant

Ca met bien en lumiere la rapidite d'anlayse et d'execution d'une machine compare a un cerveau humain.

J'imagine sur un ring de box un humain contre un droid... tu imagine vite le resultat lol.

Si tu tournes un centre, tu tourne le côté qui va avec...

pour une fois le ralenti est utilisé à bon escient

@odyxo
Le ralenti, il faudrait un BAC +5 pour savoir l'utiliser.