Le Rubik's Cube pour tous

BenJ · Posté le: Sam Mai 05, 2007 2:34 pm Sujet du message:

La barre démontrée est de 29 coups.
Cependant les meilleurs programmes sortent moins de 22 coups strictement a 99,9999999% ou ptet 99,99999999% je sais plus :-)
_________________

Moyenne/Single : 12 sec 28 / 8 sec 31

Besoin de cubes ? => mail

Spols · Posté le: Sam Mai 05, 2007 2:41 pm Sujet du message:

Spols · Posté le: Sam Mai 05, 2007 2:50 pm Sujet du message:

deadalnix · Posté le: Sam Mai 05, 2007 2:50 pm Sujet du message:

Produire la solution la plus courte n'est absolument pas un probelem pour un ordinateur Wink

Cela dit, sans demo mathmematique, il va falloir essayer toutes les position du cube, ce qui est impenssable.

On pourra noter que ca a ete fait pour le 2x2x2 qui est soluble en 11 mouvements. Non demontré, juste montré.
_________________

Un chtit lien vers ma page perso Wink

Un problème ? C'est pas ici que ca se regle !

Spols · Posté le: Sam Mai 05, 2007 2:51 pm Sujet du message:

g-kid · Posté le: Sam Mai 05, 2007 2:55 pm Sujet du message:

c'est l'âme du chimiste qui parle

en non officiel, sur le FMC de Dan, un Tchèque a résolu un 3x3x3 en 22 moves avec un peu de chance (s'il n'a pas utilisé de programme non plus)
je ne sais pas si ce nombre a été battu
_________________

voir le glossaire

Spols · Posté le: Sam Mai 05, 2007 2:59 pm Sujet du message:

Salim · Posté le: Dim Mai 06, 2007 9:53 am Sujet du message:

Comment on fait pour savoir le nombre de coups minimal sans le démontrer? Rolling Eyes

_________________

Meilleure moyenne : 17.88 s
Héhé, plus que les OLL pas barre et pas point et pas croix à apprendre ! mdr

Ganga · Posté le: Dim Mai 06, 2007 9:56 am Sujet du message:

[Boulet ON] t'inverse l'algo de scramble[Boulet OFF]

Ok que je sors ==>[]
_________________

http://izzedine.skyrock.com/

Record Lucky/avg: 12.11secs(pll skip)/17.36 secs
GanGa pas GanJaH Smile

irn · Posté le: Dim Mai 06, 2007 10:35 am Sujet du message:

sakd0 · Posté le: Dim Mai 06, 2007 12:29 pm Sujet du message:

un des moyens de déterminer l'algorithme de Dieu de chaque configuration du rubik's cube c'est de partir du cube fini puis de trouver toutes les configurations possibles de 1 mouvement, 2 mouvements, 3 mouvements etc, en sachant que l'algorithme de résolution d'une des configuration sera l'inverse de l'algorithme qui permet d'arriver du cube fini à cette configuration... une fois qu'on a fait ça on a tous les algorithmes de Dieu et en même temps on connaît le nombre de coup maximum pour résoudre une config : si par exemple à partir de 22 coups on trouve plus de configuration nouvelle, ie tous les mélanges de 23coups redonnent des anciennes config... alors 22 sera ce magnifik nombre

sinon de ce qui est déjà connu : 18 est la 1ere estimation du nombre puisqu'avec 17coups on ne peut pas engendrer le nombre total de configuration...
pour atteindre la configuration du superflip, il faut 20 face-turn ou 24 quarts de tour (la minimalité a été prouvée), une autre configuration du rubik's cube nécessite 26 quarts de tour, et la minimalité a aussi été prouvée. Donc les minorants pour l'instant sont 20 face turne et 26 quarter turn ! La démonstration de la minimalité aurait bien sa petite place dans la section math du site à venir...

Sinon jcroyais que c'était très difficile pour un humain de prévoir déjà 10 ou 12 coups a l'avance sur un cube... et il y en a qui trouve des algo de 20-25 coups ? Shocked

ils ont le droit à combien de temps ?
_________________

elle est pas magnifik quand même ?
methode : ZBF2L pr dernière paire + COLL
avg : 17,5 / avg blind : 2min10

Spols · Posté le: Dim Mai 06, 2007 12:33 pm Sujet du message:

pour les fmc de dan, une semaine

mais en concours il ont 1h 1h30 je sais plus avec certitude, faut lire le reglement

EDIT 60minute (source traduction par Gille roux du reglement WCA)
_________________

Ne parlez pas en langage SMS, il faut vous comprendre pour vous répondre
Un terme que vous comprenez pas, utilisez le glossaire

sakd0 · Posté le: Dim Mai 06, 2007 12:34 pm Sujet du message:

okay, apparament le majorant pour le nb maxi de coup c'est 29 face turn comme l'a dit BenJ ou 40 quarter turn (prouvé en 2005)...
_________________

elle est pas magnifik quand même ?
methode : ZBF2L pr dernière paire + COLL
avg : 17,5 / avg blind : 2min10

tigreloup · Posté le: Dim Mai 06, 2007 2:31 pm Sujet du message:

et il serait pas possible de faire un arbre de toutes les combinaisons en 18 coups pour voir si ca suffit a obtenir toutes les positions du cubes ? Je sais que ça serait énorme à faire du fait de nombre de combinaisons mais avec des pc de plus en plus puissant ça doit pouvoir ce faire non ??

BenJ · Posté le: Dim Mai 06, 2007 2:35 pm Sujet du message:

Bah suppose que tu ai des pc assez rapide pour calculer ca. Vérifions de combien d'espace disque tu as besoin pour sticker les possibilité deja recontrées.

En supposant que un cube se stocke en 1 octet.
ca fait 10^19 octets = 10^10 Go . Jpense qu'on peut attendre encore un peu avant d'avoir des DD de cette capacité la

_________________

Moyenne/Single : 12 sec 28 / 8 sec 31

Besoin de cubes ? => mail