algorIthme'de dieu'

Message par **BenJ** » sam. mai 05, 2007 2:34 pm

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 :-)

Message par **Spols** » sam. mai 05, 2007 2:41 pm

ofapel a écrit :28, c'est pas le record en fewest moves challenge? je crois qu'on a prouvé jusqu'à 24 mais je suis vraiment pas sur.

j'ai vu un 21 chez Dan, c'est pas mal du tout pour un humain

Message par **Spols** » sam. mai 05, 2007 2:50 pm

petit livre livré avec un cube officiel a écrit :Rubrique RUBIK
En théorie, 22 manipulations suffisent pour recomposer le Rubik's Cube à partir de n'importe quelle position de départ. Mais personne n'a encores jamais réussi à réaliser cette prouesse

année d'édition 1997

Message par **deadalnix** » sam. mai 05, 2007 2:50 pm

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

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é.

Message par **Spols** » sam. mai 05, 2007 2:51 pm

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

dans quelle type de solvant ??, organnique ou minnérale

Message par **g-kid** » sam. mai 05, 2007 2:55 pm

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

Message par **Spols** » sam. mai 05, 2007 2:59 pm

Spols a écrit : j'ai vu un 21 chez Dan, c'est pas mal du tout pour un humain

FMC 151
http://www.cubestation.co.uk/cs2/index. ... cnewsystem

EDIT le meilleur records non officiel sur speedcubing est aussi 21 FMC 69

Salim · Message par **Salim** » dim. mai 06, 2007 9:53 am

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

Ganga · Message par **Ganga** » dim. mai 06, 2007 9:56 am

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

Ok que je sors ==>[]

irn · Message par **irn** » dim. mai 06, 2007 10:35 am

Ganga a écrit :[Boulet ON] t'inverse l'algo de scramble[Boulet OFF]

Ok que je sors ==>[]

ne sors pas^^

moi aussi je pensais à cela^^

mais le truc trop débile c'est qu'on évite justement de faire cet algo de scramble , si on le connaissait pas ça aurait pas d'importance
mais oui vous allez me comprendre

sakd0 · Message par **sakd0** » dim. mai 06, 2007 12:29 pm

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 ?

ils ont le droit à combien de temps ?

Message par **Spols** » dim. mai 06, 2007 12:33 pm

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)

sakd0 · Message par **sakd0** » dim. mai 06, 2007 12:34 pm

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)...

tigreloup · Message par **tigreloup** » dim. mai 06, 2007 2:31 pm

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 ??

Message par **BenJ** » dim. mai 06, 2007 2:35 pm

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