[News] Le Rubik's Cube peut se résoudre en 26 mouvements maximum

Pour parler math...

Modérateurs: Modérateurs, Modérateurs

[News] Le Rubik's Cube peut se résoudre en 26 mouvements maximum

Messagepar Adrien » 05/07/2007 - 0:00:37

Des chercheurs de la Northeastern University (Massachusetts), le professeur Cooperman et un étudiant en thèse, Dan Kunkle, ont prouvé une propriété qui va intéresser les fans de Rubik's Cube,... >> Lire la suite
Dernière édition par Adrien le 05/07/2007 - 18:19:10, édité 1 fois au total.
Adrien
Site Admin
 
Messages: 17069
Inscrit le: 02/06/2004 - 18:58:53
Localisation: 78

Messagepar Anthobask » 05/07/2007 - 9:55:13

lol, généralement, je le résoud en moyenne avec 150 mouvements avec la méthode Lars Petrus.


Sinon, le titre devrais plutot etre : "Le Rubik's Cube peut se résoudre en 26 mouvements minimum", non ?
Anthobask
 
Messages: 56
Inscrit le: 28/05/2007 - 1:23:09

Messagepar sonic » 05/07/2007 - 10:13:01

jamais réussi à le finir ce truc...
Avatar de l’utilisateur
sonic
 
Messages: 2657
Inscrit le: 02/05/2006 - 9:53:14
Localisation: à coté d'antarès

Messagepar Anthobask » 05/07/2007 - 10:14:44

Sur internet il y a des méthodes qui rendent la chose assez simple ;)
Anthobask
 
Messages: 56
Inscrit le: 28/05/2007 - 1:23:09

Messagepar Jill » 05/07/2007 - 11:34:12

tt depend du rubix cube aussi....... :sarcastic:
Avatar de l’utilisateur
Jill
 
Messages: 13
Inscrit le: 01/06/2007 - 17:20:40

Messagepar Aldebaran » 05/07/2007 - 11:49:26

Rah moi ça m'énerve ce truc, la seule méthode que j'ai trouvé quand j'avais 8 ans c'est de décoller les étiquettes couleurs et de les replacer comme il faut :fada:
«S'il n'y avait pas la Science, combien d'entre nous pourraient profiter de leur cancer pendant plus de cinq ans ?» P. Desproges
Avatar de l’utilisateur
Aldebaran
 
Messages: 1807
Inscrit le: 15/06/2007 - 10:13:11

Messagepar Anthobask » 05/07/2007 - 12:04:24

Jill a écrit:tt dépend du rubix cube aussi....... :sarcastic:


Bah en faite avec la méthode débutant pour résoudre un 3×3×3, j'arrive a résoudre un 4×4×4, et un 5×5×5, Et même un mégaminx ( dodécaèdre ), donc en faite il reste beaucoup de similitude avec quelques difficulté supplémentaire selon le rubik's.
Anthobask
 
Messages: 56
Inscrit le: 28/05/2007 - 1:23:09

Messagepar halman » 05/07/2007 - 12:35:02

sonic a écrit:jamais réussi à le finir ce truc...


J'y suis arrivé une fois, je n'ai jamais réussi à retrouver comment.
L'homme est le Temple du Verbe, mais pas pour l'Eternité.

Les larmes d'Icare, les larmes de Neil Armstrong.
Avatar de l’utilisateur
halman
 
Messages: 173
Inscrit le: 11/06/2005 - 15:45:09

Messagepar yoritomo » 05/07/2007 - 13:58:28

Je vais me faire traiter de coupeur de cheveux en 4, mais bon ... :sarcastic:
8! x 3 x 10E7 x 12! x 2 x 10E10 =
11.588.006.707.200.000.000.000.000.000.000
et pas 43.252.003.274.489.856.000 :non:

Cherchez l'erreur ... :grat:
yoritomo
 
Messages: 2
Inscrit le: 05/07/2007 - 13:47:26

Messagepar JuLieN » 05/07/2007 - 14:21:49

Anthobask a écrit:Sinon, le titre devrais plutot etre : "Le Rubik's Cube peut se résoudre en 26 mouvements minimum", non ?


Non, le titre est correct. On peut imaginer un Rubik's cube dans un état de quasi-ordre tel qu'une seule permutation suffise à le résoudre.

Par contre, le titre veut bien dire que, dans l'état de désordre maximal, 26 permutations suffisent à le résoudre. Il est donc correct de dire que le Rubik's Cube peut se résoudre en 26 mouvements maximum, même s'il auarit été moins abscons d'écrire "il suffit de 26 mouvements pour résoudre n'importe quel Rubik's Cube."

yoritomo a écrit:Je vais me faire traiter de coupeur de cheveux en 4, mais bon ... :sarcastic:
8! x 3 x 10E7 x 12! x 2 x 10E10 =
11.588.006.707.200.000.000.000.000.000.000
et pas 43.252.003.274.489.856.000 :non:

Cherchez l'erreur ... :grat:


Wikipedia répond très bien à ton interrogation :
In fact, there are (8! × 38) × (12! × 212) = 519,024,039,293,878,272,000 (about 519 quintillion on the short scale) possible arrangements of the pieces that make up the Cube, but only one in twelve of these are actually reachable. This is because there is no sequence of moves that will swap a single pair or rotate a single corner or edge cube. Thus there are twelve possible sets of reachable configurations, sometimes called "universes" or "orbits", into which the Cube can be placed by dismantling and reassembling it.

Et le détail du calcul est donné par le Wikipedia français à cette adresse.

sonic a écrit:jamais réussi à le finir ce truc...


Tiens, ils ont sorti un modèle spécialement pour toi! :lol:
Image
JuLieN
 
Messages: 112
Inscrit le: 26/06/2006 - 9:31:38

Messagepar sonic » 05/07/2007 - 14:23:43

JuLieN a écrit:...
sonic a écrit:jamais réussi à le finir ce truc...


Tiens, ils ont sorti un modèle spécialement pour toi! :lol:
Image


:lol: excellent :D
Avatar de l’utilisateur
sonic
 
Messages: 2657
Inscrit le: 02/05/2006 - 9:53:14
Localisation: à coté d'antarès

Messagepar yoritomo » 05/07/2007 - 15:21:05

@JuLieN: merci pour tes infos :jap:

La formule est donc en fait
8! x 3E7 x 12! x 2E10
et pas 8! x 3 x 10E7 x 12! x 2 x 10E10 :siffle:
yoritomo
 
Messages: 2
Inscrit le: 05/07/2007 - 13:47:26

Messagepar Anthobask » 05/07/2007 - 15:21:09

JuLieN a écrit:
Anthobask a écrit:Sinon, le titre devrais plutot etre : "Le Rubik's Cube peut se résoudre en 26 mouvements minimum", non ?


Non, le titre est correct. On peut imaginer un Rubik's cube dans un état de quasi-ordre tel qu'une seule permutation suffise à le résoudre.


ah oui en effet ;)
Anthobask
 
Messages: 56
Inscrit le: 28/05/2007 - 1:23:09

ha le rubik

Messagepar armir » 31/07/2007 - 0:39:57

vraimment cool le modèle à 24 face
c'est celui qu'il me faut.

Moi aussi j'ai décollé les autocollants... sob
armir
 
Messages: 3
Inscrit le: 30/07/2007 - 23:34:35
Localisation: Paris / France

Messagepar tTz » 31/08/2007 - 17:33:52

Salut,

En voyant cette news j ai tenté d elucider le probleme...
Et j'ai reussi a trouver le nombre exact de mouvements à faire pour resoudre le rubicube depuis nimporte quelle facette .. Pas besoin de mega super calculateurs de la nasa mais juste un cerveau un crayon et une calculette.

Ok, j ai tout mes calculs, un resultats, je sais plus quoi faire ?

Sinon pour ma part je reussi a le finir en 1 minute. :D
tTz
 
Messages: 9
Inscrit le: 31/08/2007 - 17:28:30

Messagepar Victor » 31/08/2007 - 17:42:12

Tu as le droit à une médaille mais pas le Nobel vu que monsieur était jaloux d'un matheux qui l'avait fait cocu
Victor
 
Messages: 15989
Inscrit le: 05/06/2006 - 21:30:44

Messagepar tTz » 31/08/2007 - 17:53:45

T es serieux ?

Ah oui je me souviens de cette histoire de nobel erff

trop b1 o_O
Sinon quelqu un saurait il si il y a un endroit special pour deposer sa decouverte ou un truc du genre..etc ?
tTz
 
Messages: 9
Inscrit le: 31/08/2007 - 17:28:30

Messagepar Victor » 31/08/2007 - 17:55:48

Si tu arrives a expliquer les symétries nécessaires simplement oui!
Victor
 
Messages: 15989
Inscrit le: 05/06/2006 - 21:30:44

Messagepar tTz » 31/08/2007 - 17:58:06

Heu ok, mais je le ferai pas sur ce forum héhé.. =)

Sinon mon idee est assez simple oui

Symetrie .. je comprends pas trop ?
tTz
 
Messages: 9
Inscrit le: 31/08/2007 - 17:28:30

Messagepar Victor » 31/08/2007 - 18:06:24

tTz a écrit:Heu ok, mais je le ferai pas sur ce forum héhé.. =)
Sinon mon idee est assez simple ouiSymetrie .. je comprends pas trop ?


le rubycube est basé sur des itération de rotations pour obtenir un coté unicolore, les symétries sont des rotations dans une supersymétrie cubique bref un problème des symétries que les matheux cherchent à comprendre
Victor
 
Messages: 15989
Inscrit le: 05/06/2006 - 21:30:44

Messagepar tTz » 31/08/2007 - 18:24:27

oh ok ! je vais me renseigner sur le sujet.. Je n ai encore pas regarder les methodes qu on utilisé les super matheux pour resoudre ce probleme.

En ce qui concerne ma solution il ne me semble pas avoir utilisé de super symetrie.. peut etre, dans quel cas je en connais pas la definition exacte
tTz
 
Messages: 9
Inscrit le: 31/08/2007 - 17:28:30

Messagepar Victor » 31/08/2007 - 18:26:46

Regarde du coté de la cristalo tu verras des trucs la théorie des groupes de Galois dans ton cas je ne sais pas
Victor
 
Messages: 15989
Inscrit le: 05/06/2006 - 21:30:44

Messagepar fffred » 31/08/2007 - 23:44:43

tu as trouvé 26 mouvements aussi ? ^^
je suis certain que vous croyez avoir compris ce que j'essayais de vous dire, mais êtes-vous sûr que ce que j'ai dit correspondait vraiment à ce que je voulais dire ?
Avatar de l’utilisateur
fffred
 
Messages: 1538
Inscrit le: 10/06/2004 - 19:40:27
Localisation: ile de france

Messagepar Victor » 01/09/2007 - 12:34:47

On ne dira jamais l'efficacité des casse têtes... Que ce soient des puzzles... Des cassses têtes chinois ou le rubik'c Cube... Dans la capacité de gérer des données réelles du problème et d'agir sur ce problème... Dans ma jeunesse j'avais trop ce genre de trucs, puis j'en ai eu très marre
Victor
 
Messages: 15989
Inscrit le: 05/06/2006 - 21:30:44

Messagepar tTz » 02/09/2007 - 10:37:22

non le nombre de mouvements exact que j ai trouvé se trouve en dessous de 26... =) ca servirai a rien que je parle sinon..

enfin, j ai fais qqs recherches qui m ont appris bien de choses sur les recherches qui se font sur le nombre de mlouvements maximum... Et je suis tombé par hasard........
sur un logiciel qui s appelle : "Cube explorer 1.5"
que vous pouvez telecharger a cette adresse si ca vous interesse :
http://trucsmaths.free.fr/telech/cubexp15.zip

Et qui permet de trouver la solution de resolution de nimporte quelle configuration du rubicube En un maximum de 22 mouvements !

:heink: :heink:

Je l'ai testé ca marche reellement...

Mais moi je comprends plus rien. Ou alors j ai pas bien compris ce que les scientifiques ont tentés de chercher...
Car 128 processeurs qui trouve juste le nombre de mouvements maximum en plusieurs jours.
Opposé à un logiciel alimenté par mon pauvre ordinateur qui trouve le nombre de mouvements minimum possible en quelques minutes et sans ecceder 22 mouvements.. et en plus qui dit comment faire......

:larme:
tTz
 
Messages: 9
Inscrit le: 31/08/2007 - 17:28:30

Suivant

Retourner vers Mathématiques

Qui est en ligne ?

Utilisateurs parcourant actuellement ce forum : Aucun utilisateur inscrit et 1 invité