CUBE HONGROIS (RUBIX CUBE) RÉSOLUTION

Signaler
Messages postés
51
Date d'inscription
lundi 7 juin 2004
Statut
Membre
Dernière intervention
15 juillet 2005
-
Messages postés
164
Date d'inscription
dimanche 16 novembre 2003
Statut
Modérateur
Dernière intervention
5 juillet 2005
-
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.

https://codes-sources.commentcamarche.net/source/25721-cube-hongrois-rubix-cube-resolution

Messages postés
164
Date d'inscription
dimanche 16 novembre 2003
Statut
Modérateur
Dernière intervention
5 juillet 2005
1
L'algorithme qui permet de résoudre le cube en +- 20 mouvements s'appelle : God's Algorithm... C'est en fait un moyen de calculer TOUS les cas différents du Rubik's Cube et de mettre tout ça dans une IMMENSE base de donnée et enfin, lorsque l'on a un cube, on calcule son "index" (permettand de différentier TOUT les cas) et on regarde dans la base de donnée sa solution la plus courte !

Mais ceci est largement impossible avec les ordinateurs de nos jours !

Sinon, le meilleur programme capable de résoudre le Rubik's Cube est celui de Kociemba :http://home.t-online.de/home/kociemba/cube.htm

Il utilise un algorithme qui est un compromis entre l'utilisation mémoire et l'utilisation CPU ! et en quelques secondes il trouve un algorithme extrémement court, mais met du temps pour prouver que celui est bien le plus court !

ZogStriP
Messages postés
202
Date d'inscription
vendredi 6 juillet 2001
Statut
Membre
Dernière intervention
31 octobre 2007

Messages postés
79
Date d'inscription
dimanche 1 juin 2003
Statut
Membre
Dernière intervention
11 mai 2007

Si tu pouvais laisser un liens ver ce simulateur please...
Il m'interresse

Sinon pour les 20 coups effectivement en faisant ttes les possibilités c'est facil...
Messages postés
79
Date d'inscription
dimanche 1 juin 2003
Statut
Membre
Dernière intervention
11 mai 2007

Si tu pouvais laisser un liens ver ce simulateur please...
Il m'interresse

Sinon pour les 20 coups effectivement en faisant ttes les possibilités c'est facil...
Afficher les 18 commentaires