cs_khayyam
Messages postés51Date d'inscriptionlundi 7 juin 2004StatutMembreDernière intervention15 juillet 2005
-
26 août 2004 à 21:48
ZogStriP
Messages postés164Date d'inscriptiondimanche 16 novembre 2003StatutModérateurDernière intervention 5 juillet 2005
-
23 oct. 2004 à 08:33
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.
ZogStriP
Messages postés164Date d'inscriptiondimanche 16 novembre 2003StatutModérateurDernière intervention 5 juillet 20051 23 oct. 2004 à 08:33
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 !
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
cs_Thaeron
Messages postés202Date d'inscriptionvendredi 6 juillet 2001StatutMembreDernière intervention31 octobre 2007 2 sept. 2004 à 13:49
sullyper
Messages postés79Date d'inscriptiondimanche 1 juin 2003StatutMembreDernière intervention11 mai 2007 31 août 2004 à 14:12
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...
sullyper
Messages postés79Date d'inscriptiondimanche 1 juin 2003StatutMembreDernière intervention11 mai 2007 31 août 2004 à 14:12
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...
cs_Thaeron
Messages postés202Date d'inscriptionvendredi 6 juillet 2001StatutMembreDernière intervention31 octobre 2007 30 août 2004 à 20:25
J'ai trouvé un simulateur de Rubik's Cube avec résolution de chaque cas, et il fais en 25 coups max. Sinon pour la rumeur sur les progs qui résolvent en moins de 20 coups je l'avais vu sur un site (mais sans non de prog ni lien ...).
Je pense que par "brute force" ("intélligent", je sais c'est paradoxal) ça doit etre possib a condition d'avoir du temps devant soi, vu le nombre de combinaison possible.
sullyper
Messages postés79Date d'inscriptiondimanche 1 juin 2003StatutMembreDernière intervention11 mai 2007 29 août 2004 à 15:32
Ah mon record à moi datait de plus longtemps...
Sion pour les 20 coups, je sais plus si c'est 24 ou 18 coups le minimum, mais il n'y a pas de prog capable de le faire pour le moment.
Quand ah lors technique... et bah c'est quasiment que du calcul, il refont tout le cube d'un coup, et je sais pas comment ils font
Inekman
Messages postés291Date d'inscriptiondimanche 2 février 2003StatutMembreDernière intervention30 juin 2006 28 août 2004 à 20:55
les recordman ne disent-ils pas leur technique ?
Moi j'ai toujours cru qu'il fallait se réserver un après-midi complet ek un ti café pour jouer au cube et le résoudre avec plus ou moins de chance.
en une dizaine de seconde, c'est carrément hardcore, attrapons-les pour leur soutirer la technique :-P
Ca m'intrigue trop ce truc...
cs_Thaeron
Messages postés202Date d'inscriptionvendredi 6 juillet 2001StatutMembreDernière intervention31 octobre 2007 28 août 2004 à 20:32
Le record du monde est de 12sec 11 par le japonais Shotaro Makisumi lors d'un championnat qui s'est déroulé le 3 ou le 4 avril de cette année. Sinon le premier recordman est l'amériacain Minh Thai qui avait réussi 22sec 95 en 1982 lors du championnat de Budapest. Il parait qu'il ya des progs qui permettent de résoudre en moins de 20 coups, mythe ou réalité ?
sullyper
Messages postés79Date d'inscriptiondimanche 1 juin 2003StatutMembreDernière intervention11 mai 2007 28 août 2004 à 14:40
Le temps c'est je crois 17 secondes e qq ou 19, mais je penche sur les 17... quand au nombre de coups... et bah comme ça dépend bcp de la position de départ je sais pas, je sais juste que y en a qui le font en moins de 52 coups c'est tout.
Sinon pour l'algo des 20 coups je sais que personne ne le connais, c'est juste la théori qui permet de le dire.
Sinon il y a une autre méthode de résolution : c'est de faire d'abord tous les cubes arrête puis faire les cubes sommets.
Mais je connais aps les mouvements par coeur donc je sais aps si ça vaut le coup...
Inekman
Messages postés291Date d'inscriptiondimanche 2 février 2003StatutMembreDernière intervention30 juin 2006 27 août 2004 à 23:21
il doit sûrement exister un record du monde concernant la résolution du cube non ? Quelqu'un saurait-il de combien de coups / temps s'agit-il ?
cs_khayyam
Messages postés51Date d'inscriptionlundi 7 juin 2004StatutMembreDernière intervention15 juillet 2005 27 août 2004 à 20:37
je me suis pas mal documenté sur le sujet et beaucoup ont la même méthode de résolution que toi.on fait un étage puis un redescend.
mais le fameux "algorithme de dieu" en 20 coups doit tout construire en même temps. enfin, il n'a pas encore été trouvé alors ...
sullyper
Messages postés79Date d'inscriptiondimanche 1 juin 2003StatutMembreDernière intervention11 mai 2007 27 août 2004 à 20:09
Bah oui, en théorie, avec 24 mouvements, tu peux atteindre n'importe quelle position... mais les meilleurs arrivent à le résoudre en 52 positions (maximum), et moi comme je suis loin des meilleurs (même très loin) et bas il me faut entre 120 et 200 coups disons 170 de moyenne.
Enfin voilà quoi, d'ailleur si qqn veut me dire comment lui le résout : de quel manière, moi je fais d'abord la croix de la face du haut, ensuite je fais toute la face du haut, j'enchaine sur la 2ème ligne, puis je palce les 4 cubes sommets du bas, je les fait pivoter de façon à ce qui soit bien mis, et je termien apr les 4 derniers cubes arrettes du bas...
Inekman
Messages postés291Date d'inscriptiondimanche 2 février 2003StatutMembreDernière intervention30 juin 2006 27 août 2004 à 19:04
y'a un truc pour le résoudre aussi vite que ça ?? J'ai jamais rien compris, je n'y ai jamais réellement joué non plus mais ça m'intrigue :-P
sullyper
Messages postés79Date d'inscriptiondimanche 1 juin 2003StatutMembreDernière intervention11 mai 2007 27 août 2004 à 09:02
Oui, c'est pas un programme qui n'utilise que ma méthode de résolution... donc pas très performant, quoi que j'arrive quand même à le faire entre 2min et 2min 30 avec un cube telment rouillé et avec des couleurs effacées...
Bon je vasi rajouter l'algorythme dans un fichier texte part. Je m'y lance et je le met.
Je sais qu'on peut perfectionner le temps, j'essairais aussi ;-)
cs_Pulse
Messages postés1Date d'inscriptionvendredi 14 mars 2003StatutMembreDernière intervention26 août 2004 26 août 2004 à 22:54
mmh... j'ai testé vite fait, mais j'ai du mal m'y prendre... sinon, vu le nombre moyen de mvts que tu annonces, ton algo semble être plus un algo à utiliser manuellement qu'un algo exploitant les possibilités d'un ordi... il y a surement moyen de trouver un bon algo sur le net... (pour l'algo en moins de 24 mvts, c'est pas gagné: il n'existe pas encore) Ceci dit je voudrais tout de meme connaitre ton algo :)
(en tout cas j'ai retrouvé mon vieux cube, et apres quelques essais et des trous de mémoire, je l'ai refais en 1'30... :)
Pour ceux qui y arrive pas, dites vous que vous aviez une chance sur 43 252 003 274 489 856 000 d'avoir la position que vous avez entre les mains!!
cppdupdup34
Messages postés212Date d'inscriptiondimanche 29 juin 2003StatutMembreDernière intervention13 mai 2006 26 août 2004 à 22:29
moi mon record c'est 3 min et des patates !! et j'en suis pas peu fier
cs_PiX3L
Messages postés102Date d'inscriptiondimanche 27 juillet 2003StatutMembreDernière intervention13 août 20051 26 août 2004 à 21:59
Et l'algo pour atteindre les mythiques 24 coups, tu le connais aussi :p ?
Sinon j'ai lance ton programme en mode assisté mais je suis pas allé jusqu'au bout ne retrouvant pas mon rubik's cube donc je peux pas tester... :(.
D'ailleurs vous mettez combien à le résoudre ? personnellement il fut un temps ou je le faisais en 1min20 mais maintenant c'est plutot 2min30 :/.
cs_khayyam
Messages postés51Date d'inscriptionlundi 7 juin 2004StatutMembreDernière intervention15 juillet 2005 26 août 2004 à 21:48
tu peux détailler l'algo que tu as utilisé pour la résolution ?
un lien serait le bienvenu
23 oct. 2004 à 08:33
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
2 sept. 2004 à 13:49
Voila le link.
31 août 2004 à 14:12
Il m'interresse
Sinon pour les 20 coups effectivement en faisant ttes les possibilités c'est facil...
31 août 2004 à 14:12
Il m'interresse
Sinon pour les 20 coups effectivement en faisant ttes les possibilités c'est facil...
30 août 2004 à 20:25
Je pense que par "brute force" ("intélligent", je sais c'est paradoxal) ça doit etre possib a condition d'avoir du temps devant soi, vu le nombre de combinaison possible.
29 août 2004 à 15:32
Sion pour les 20 coups, je sais plus si c'est 24 ou 18 coups le minimum, mais il n'y a pas de prog capable de le faire pour le moment.
Quand ah lors technique... et bah c'est quasiment que du calcul, il refont tout le cube d'un coup, et je sais pas comment ils font
28 août 2004 à 20:55
Moi j'ai toujours cru qu'il fallait se réserver un après-midi complet ek un ti café pour jouer au cube et le résoudre avec plus ou moins de chance.
en une dizaine de seconde, c'est carrément hardcore, attrapons-les pour leur soutirer la technique :-P
Ca m'intrigue trop ce truc...
28 août 2004 à 20:32
28 août 2004 à 14:40
Sinon pour l'algo des 20 coups je sais que personne ne le connais, c'est juste la théori qui permet de le dire.
Sinon il y a une autre méthode de résolution : c'est de faire d'abord tous les cubes arrête puis faire les cubes sommets.
Mais je connais aps les mouvements par coeur donc je sais aps si ça vaut le coup...
27 août 2004 à 23:21
27 août 2004 à 20:37
mais le fameux "algorithme de dieu" en 20 coups doit tout construire en même temps. enfin, il n'a pas encore été trouvé alors ...
27 août 2004 à 20:09
Enfin voilà quoi, d'ailleur si qqn veut me dire comment lui le résout : de quel manière, moi je fais d'abord la croix de la face du haut, ensuite je fais toute la face du haut, j'enchaine sur la 2ème ligne, puis je palce les 4 cubes sommets du bas, je les fait pivoter de façon à ce qui soit bien mis, et je termien apr les 4 derniers cubes arrettes du bas...
27 août 2004 à 19:04
27 août 2004 à 09:02
Bon je vasi rajouter l'algorythme dans un fichier texte part. Je m'y lance et je le met.
Je sais qu'on peut perfectionner le temps, j'essairais aussi ;-)
26 août 2004 à 22:54
(en tout cas j'ai retrouvé mon vieux cube, et apres quelques essais et des trous de mémoire, je l'ai refais en 1'30... :)
Pour ceux qui y arrive pas, dites vous que vous aviez une chance sur 43 252 003 274 489 856 000 d'avoir la position que vous avez entre les mains!!
26 août 2004 à 22:29
26 août 2004 à 21:59
Sinon j'ai lance ton programme en mode assisté mais je suis pas allé jusqu'au bout ne retrouvant pas mon rubik's cube donc je peux pas tester... :(.
D'ailleurs vous mettez combien à le résoudre ? personnellement il fut un temps ou je le faisais en 1min20 mais maintenant c'est plutot 2min30 :/.
26 août 2004 à 21:48
un lien serait le bienvenu