Rubik's Cube : 25 mouvements au maximum @ Prise2Tete

EfCeBa · #1

Dans la foulée de l'ouverture des championnats de France 2008, une étude vient de démontrer que 25 mouvements suffisent pour résoudre le cube.

Combien de mouvement faut-il pour résoudre le Rubik's Cube ?
Il existe des positions connues qui ne requièrent que 20 mouvements, et il a déjà été prouvé qu'aucune position ne nécessite 27 ou plus de 27 mouvements. Ce qui laisse un grand domaine d'incertitude. Ce rapport décrit un programme qui est capable de trouver des solutions de taille inférieure 20 avec une moyenne de calcul de 16 millions de positions par seconde. C'est ce programme ainsi que des améliorations techniques qui permettent de montrer qu'aucune position ne necessite 26 mouvements.

C'est un seul ordinateur avec 6Go de Ram et un processeur Q6600 à 1,6 GHz qui a calculté pendant près de 1500 heures pour obtenir ce résultat.

http://arxiv.org/abs/0803.3435
[PDF] http://arxiv.org/PS_cache/arxiv/pdf/080 … 3435v1.pdf

EfCeBa · #2

Pour compléter cet article, une autre méthode plus originale vous permet de ne plus jamais avoir de souci avec un rubik's cube en seulement 6 étapes :

Source : http://su.doku.es/2008/04/04/como-resol … n-6-pasos/

sauny · #3

On peut faire encore mieux pour ne plus avoir de soucis avec le rubik's cube en seulement 3 mouvements :
Spoiler : [Afficher le message]

papiauche · #4

Personnellement, vu que je m'en sers comme projectile:

1. je n'ai besoin que d'un mouvement,
2. par souci d'économie, je le réutilise.

donc 2 mouvements de moins que Sauny + souci de développement durable

sauny · #5

OK pour la poubelle, faudrait rajouter de recyclage...
Sinon finalement il y a encore mieux : En 1 SEUL mouvement démo en vidéo:

papiauche · #6

Génial
Filmer ça et le mettre sur YouTube, c'est grandiose!
Le débusquer...
Applause!

sensini · #7

Juste pour mettre à jour : ils en sont à 23 =)
http://cubezzz.homelinux.org/drupal/?q=node/view/117

Mais il existait des positions prouvées comme nécessitant au moins 24 coups...
http://en.wikipedia.org/wiki/Optimal_so … wer_bounds
Du coup, soit leur preuve est fausse soit l'autre preuve est fausse!

Quoiqu'il en soit, j'en suis à bien bien plus !! :p

minifat · #8

sensini a écrit:
Quoiqu'il en soit, j'en suis à bien bien plus !!

Moi aussi et je compte même pas en mouvements mais en minutes.

sensini · #9

^^
Ça fait un moment que je ne me suis pas chronométré... Là je suis en pleine période d'apprentissage de nouveaux algorithmes pour aller plus vite. J'espère que ça portera ses fruits...
J'étais vers les 2 minutes avec un rubik's cube grippé =D

J'ai failli oublier : un site pour faire des « jolies » figures sur votre cube (jusqu'à 5x5):
http://www.randelshofer.ch/rubik/patterns.html
Par exemple le « serpent » : en 3x3 en 5x5

Taupine · #10

J'ai déjà fait le serpent, après que mon frère m'a montré que ça existait.
Je ne me suis jamais chronométrée, désolée
Mais je suis fière d'avoir trouvé une partie de la méthode du 3x3x3 toute seule (le 4x4x4 j'ai pas le courage d'y passer autant de temps que le précédent). J'avoue une copine m'a montré pour les deux dernières étapes (changement de place des coins et rotation des coins) mais je commençais à trouver ça long de reconstruire mon cube à chaque essai

minifat · #11

sensini a écrit:
J'étais vers les 2 minutes avec un rubik's cube grippé =D

Moi c'est 5min mon record mais ca fait longtemps que je ne l'ai pas refait.

dhrm77 · #12

sensini a écrit:
J'ai failli oublier : un site pour faire des « jolies » figures sur votre cube (jusqu'à 5x5):
http://www.randelshofer.ch/rubik/patterns.html
Par exemple le « serpent » : en 3x3 en 5x5

Moi je trouve que mes serpents sont plus cool que ceux du site ci dessus..
~~http://www.prise2tete.fr/forum/viewtopi … 005#p12005~~
http://www.prise2tete.fr/forum/viewtopi … 237#p24749
surtout sur les 7x7x7 et 6x6x6

sensini · #13

Fais le malin, fais le malin!!
un jour moi aussi j'aurai un 6x6 voire 7x7. Et là, ben... euh... le temps que j'arrive à le résoudre...

sensini · #14

Et en 4D tu y arrives ??
http://www.plunk.org/~hatch/MagicCube4dApplet/

dhrm77 · #15

J'ai pas encore essayé en 4D... et j'ai encore plein de chose a apprendre sur les cubes 5x5x5 et au dela. Mes methodes ne sont pas optimales.

Pour information, mes serpents sur les 6x6x6 et 7x7x7 prennent 66 rotations.
pour le 5x5x5 ca prend 50 rotations. C'est relativement facile a faire.

Je ne sais pas si je l'ai deja mentionné, je resoud le 7x7x7 en un peu plus d'une heure. Je fais le plus gros des centres assez vite, mais pour les finir, je les fais un a un. C'est pas compliqué, mais ca prend un temps fou.
J'ai vu des videos ou ils font le 7x7x7 en 10 minutes. J'ai du progres a faire.

Fulliborg · #16

Comment on fait la 2eme couronne ?

MthS-MlndN · #17

Un "vrai" smiley (genre qui sourit) nous aurait éventuellement motivés à te rediriger vers des pages qui répondent à ta question, mais là... je crois que tu peux te démerder tout seul.

Promath- · #18

C'est très, accueillant, poli, charmant, même.

MthS-MlndN · #19

Bah attends, je sais recevoir les malpolis

B-C · #20

Pour ceux qui veulent une vraie methode visuelle:
Part 1: http://www.youtube.com/watch?v=AsgJLoLP8g8
Part 2: https://www.youtube.com/watch?v=Bj7vcJT84Wo
Part 3: https://www.youtube.com/watch?v=9LgleTF1p-Ih

MthS-MlndN · #21

On voudrait une méthode pour finir en 25 mouvements maximum, en fait

La méthode "tranche par tranche" classique, ça va, on connait

Forum dédié aux énigmes et à toutes formes de jeux de logique.	Déconnexion
Tu n'es pas identifié sur Prise2tete : s'identifier. Accueil Forum	[+]

#1 - 11-04-2008 14:20:36

Rubik's Cubbe : 25 mouvements au maximum

#0 Pub

#2 - 11-04-2008 14:23:03

rubik's cybe : 25 mouvements au maximum

#3 - 11-04-2008 20:44:49

rubik's cube : 25 mouvements au macimum

#4 - 11-04-2008 22:51:54

rubik's cube : 25 mouvemenrs au maximum

#5 - 11-04-2008 23:35:27

rubik's cube : 25 mouvrments au maximum

#6 - 12-04-2008 00:08:24

Rubik's Cube : 25 ouvements au maximum

#7 - 17-07-2008 11:04:16

rubik'q cube : 25 mouvements au maximum

#8 - 17-07-2008 11:16:12

Rubk's Cube : 25 mouvements au maximum

sensini a écrit:

#9 - 17-07-2008 11:40:51

rubik's cube : 25 moubements au maximum

#10 - 17-07-2008 12:31:04