Videos streaming images jeux et buzz
Connexion






Perdu le mot de passe ?

Inscrivez-vous maintenant !
Menu Principal
Communauté




Yazguen
Le rubik's cube qui se résout tout seul + Raton laveur sauteur
 3  #1
Je poste trop
Inscrit: 18/02/2005 18:32
Post(s): 15090
Karma: 16664

Self Solving Rubik's Cube



Daredevil Raccoon jumps from 9th story and lands safely!!!!

Contribution le : 24/09/2018 11:51
Signaler

 0  #2
Fantôme
2 / DJP

https://www.koreus.com/modules/newbb/topic189453.html

@Freud : oui juste le temps de chercher le lien et d'éditer, et tu as du poster dans l'entrefait... (désolé)
D'habitude, j'ai le temps mais là je m'attendais pas à ce que tu repasses derrière !

Contribution le : 24/09/2018 12:03
Signaler

Freud
 0  #3
Je poste trop
Inscrit: 18/05/2005 11:50
Post(s): 13514
Karma: 2174
2 en effet DJP



@petrou oui oui t'inquiète, j'ai cru que tu ne voulais pas te casser le fion à chercher le lien c'est tout, pas de souci mon ami

Contribution le : 24/09/2018 12:07
Signaler

Z3bbra
 0  #4
Je suis accro
Inscrit: 27/03/2015 08:55
Post(s): 1456
Karma: 346
1) C'est lui qui le contrôle et s'il y arrive aussi bien c'est parce qu'il à vu notre tuto !
ipfs Qmb4jYbVeyQjWuqhUBJ9HX8KFRKLQyQJBH7MeWhnrjdS9z

2) DJP Original ! Mes VDD renvoi vers des topics de DJP, soit des DDJP (Double Déjà Posté)

Contribution le : 24/09/2018 12:08
Signaler

Freud
 0  #5
Je poste trop
Inscrit: 18/05/2005 11:50
Post(s): 13514
Karma: 2174
@petrou hum tu as édité, il n'y avait pas le lien, mais bon ok....

Contribution le : 24/09/2018 12:13
Signaler

mikelemerle
 1  #6
Je masterise !
Inscrit: 08/11/2012 15:06
Post(s): 2552
Karma: 976
Un peu à l'arrache quand même !

Contribution le : 24/09/2018 12:14
Signaler

AlTi5
 0  #7
Je poste trop
Inscrit: 16/05/2006 22:25
Post(s): 12167
Karma: 2722
1) ok 2018 est bien prométeur
2) respect ! en espérant que ca inspire pas trop de personnes pour tester!

Contribution le : 24/09/2018 14:00
Signaler

Crazy-13
 0  #8
Je poste trop
Inscrit: 09/12/2005 16:32
Post(s): 82656
Karma: 8299
1. j'ai pas l'impression que les mouvements soit optimum.

Contribution le : 26/09/2018 04:35
Signaler

Z3bbra
 0  #9
Je suis accro
Inscrit: 27/03/2015 08:55
Post(s): 1456
Karma: 346
J'ai fait des calculs savant et j'en ai déduit ceci @Crazy-13 : Tu as parfaitement raison jusqu’à un point ! Explication :

1) Nous humain, pour résoudre le cube nous utilisons plusieurs méthode, une qui ressort particulièrement dans le domaine du speedcubing : la méthode de Jessica Fridrich.
Cette méthode consiste en la résolution par "étage", et est segmentée de la sorte :
---a) la Cross (Création d'une croix en dessous peut importe la couleur),
---b) les F2L (Pour First Two Layers : résolutions des deux premiers étages),
---c) OLL (Orientation Last Layer : ont face la face du dessus de la même couleur) et
---d) PLL (Permutation Last Layer : On résout finalement le cube).

2) Les vidéos de ce style utilisent plutôt un ordinateur qui lui va choisir LA solution qui demande le moins de mouvement et donc nous n'aurons pas les mêmes étapes de résolutions. Ça sera plutôt du genre : formation de bloc ayant des couleurs communes et de venir les assemblés au fur et à mesure de la construction jusqu'à finaliser totalement le cube. La méthode de Lars Petrus est mieux adapté à ce genre de situation. Elle est d'ailleurs aussi utilisé dans le speedcubing.

Du coup, maintenant que j'ai expliqué quelques petits trucs, voici ce qu'il en est pour notre vidéo :
Le Monsieur mélange le cube : U F' R' B  D' L2 F2 R2 B2 F2 (très petit mélange) et le logiciel interne commence à trouver comment faire. La résolution choisi va se faire suivant la méthode 1), parce que son programmeur à décidé de le coder de cette façon.

Du coup :
---a) F' R2 u U' F2 R' F2 -> Croix Verte
---b) En 4 étapes intermédiaire parce qu'un carré à 4 arrêtes :
-----1) R B2 R' B2 R B' R' -> Formation de la première paire Arrête/Coin : Vert/Jaune
-----2) B u R2 u' B R' B' R -> Formation de la seconde paire Arrête/Coin : Bleu/Jaune
-----3) U B2 U' B' U B U' -> Formation de la troisième paire Arrête/Coin : Vert/Blanc
-----4) B2 L B' r' U r -> Formation de la quatrième paire Arrête/Coin : Bleu/Blanc

C'est maintenant que l'optimisation se fait :
---c) Il voit que s'il replace l'arrête Bleu/Blanc dans son emplacement, l'OLL qu'il aura à résoudre est celle-ci : ipfs QmR6AavcbuHnB6t42dVerR5FApPcz62YwFm6FRfrqGpkMt.
Pour résoudre ce cas il devra effectuer ces mouvements : R U2 R2' F R F' R U2 R'. Des mouvements en trop sont donc éviter et il commence par faire directement : U' R2' F R F' R U2 R'.
---d) Ensuite, même chose pour la PLL, on tombe la dessus : ipfs QmadBQ8EWHrq35DTKUkHR6okZvKfVSEtHASbYWsQLWUA8W.
Et là du coup, même chose, il "oublie" un mouvement et entame directement la résolution la PLL sans forcément avoir le visuel sur ce qu'il va y avoir.

En gros ça donne un truc du genre 😉

Sinon, pour montrer un peu de quoi sont aussi capable les humains, un mec détient le record mondial de la résolution avec le moins de mouvements possible. On te remet une feuille avec un mélange, tu as une heure pour trouver le chemin le plus court en t'aidant uniquement de tes connaissances et de ton/tes cube(s) à disposition. Interdiction de tricher dans ce genre de truc ! Et du coup, on voit bien la formation de petit bloc qui s'assemblent harmonieusement bien pour former au complet le rubik's cube.
Mélange : L' F2 R B2 D2 L' B2 U B2 L B' R' U B2 D' R U B' (18 mvt)
Résolution : L2 U2 L F' U' F2 U D' B' R2 F2 D B2 D' U F D F' U' F (20 mvt)


Petite promos si ce genre de chose vous intéressent, il y a un topic unique dédié au rubik's cube 😉

Contribution le : 28/09/2018 19:58
Signaler

Arsenick
 0  #10
J'aime glander ici
Inscrit: 13/12/2006 00:12
Post(s): 6445
Karma: 1023
@Z3bbra Je dois le prendre mal que le cube se résout plus vite que ce que je suis capable de faire? 😃

Contribution le : 28/09/2018 20:10
Signaler

Z3bbra
 0  #11
Je suis accro
Inscrit: 27/03/2015 08:55
Post(s): 1456
Karma: 346
Une seule question dans ce cas @Arsenick : Es-tu un programme ?

Oui : Fait toi du soucis, ton programmeur est une daube ! Parles lui en tout desuite !! Je veux bien me porter volontaire pour te faire un nouveau programme digne de ce nom 😃

Non : Continue de t’entraîner. Encore et encore. Demande des conseils dans le topic en question ou en mp pour pas flooder et tu sera dix fois plus rapide que lui ! 😃

Contribution le : 28/09/2018 20:16
Signaler

Arsenick
 1  #12
J'aime glander ici
Inscrit: 13/12/2006 00:12
Post(s): 6445
Karma: 1023
@Z3bbra C'est moi le programmeur 😃

Et j'ai laisser le cube de côté 1-2 mois (le bébé ou le cube :s) donc ça aide pas.
Par contre je lui ai filer mon vieux cube, il joue déjà avec ^^... bon y a des coups de dents partout mais c'est un détail.

Contribution le : 28/09/2018 20:22
Signaler

Crazy-13
 0  #13
Je poste trop
Inscrit: 09/12/2005 16:32
Post(s): 82656
Karma: 8299
@Z3bbra ton post m'aurait presque donné mal à la tête, tellement j'y connais rien dans la programmation de résolution de rubik's cube, mais je vois que dans la vidéo le programme effectue deux fois plus de mouvement par rapport à la résolution optimum.

Contribution le : 28/09/2018 22:29
Signaler


 Haut   Précédent   Suivant






Si vous êtes l'auteur d'un élément de ce site, vous pouvez si vous le souhaitez, le modifier ou le supprimer
Merci de me contacter par mail. Déclaré à la CNIL N°1031721.