Le Rubik's Cube pour tous

delomba · Invité

Bonjour à tous,

Sur le site de Fridrich figure un lien vers la page de Robert Carr.
Là sont listés ses records avec les cubes virtuels de différentes tailles.

Au moyen d'une bête régression (puissance), on trouve:
Temps = 0.6 x N^3.4 (eq 1) (R>0.994)

Eq 1 est grossièrement arrondie et basée sur deux calculs, l'un comprennant toute les données (N=2 à 20, sans N=18 ni 19), l'autre sans tenir compte de N=17 et N=20 à cause du commentaire d'erreur placé par Mr Carr. Les deux résultats sont similaires, leur différence n'altère pas la nature de ma question.

Shocked

Le temps semble une fonction de puissance >3 de la taille du cube (N^3.4).

Question: avez-vous connaissance de publications sur ce sujet ?

Merci.

Vous pouvez adresser vos réponses à crazyrook (a t) hotmail (po i n t) com (oui je joue aux échecs Clin d'oeil

)

cyrus the virus · Posté le: Ven Mai 30, 2008 7:50 pm Sujet du message:

euh........oui d accord(pô compris!)

Simboubou · Posté le: Ven Mai 30, 2008 10:07 pm Sujet du message:

...
_________________

Je l'aurai un jour, je l'aurai !
record en blind : 1'09'34.
Comment mémoriser son cube ?

cyril · Posté le: Ven Mai 30, 2008 11:10 pm Sujet du message:

Bravo les deux pour le commentaires instructifs Laughing

Delomba parle de cette page. Les temps, la plupart établis sur des simulations, ne sont pas représentatifs des meilleurs, mais peut-être pourrais-tu refaire les calculs en prenant par exemple les records (officiels ou inofficiels) de speedcubing.com ou les meilleures de sur puzzleaddiction. A ma connaissance, aucune loi empirique sur ce genre de records, peut-être un moyen d'exstimer des limites pour les futurs records du 666 et 777 ?
_________________

Tour des Annapurnas, trek au Népal

lebroutteux · Posté le: Sam Mai 31, 2008 9:50 am Sujet du message: complexité

lebroutteux · Posté le: Sam Mai 31, 2008 9:56 am Sujet du message: plan d'expérience

ryo · Posté le: Mar Juin 03, 2008 11:12 am Sujet du message:

Dans ce cas tu as de quoi te faire plaisir sur le cube de la world cube association, tu as tous les temps réalisé en compétition et tu peux les avoir rangés par concurrent donc tu n'as plus qu'à faire des statistiques Wink

cyril · Posté le: Mar Juin 03, 2008 11:26 am Sujet du message:

...jusqu'à N = 5, ouaiiiiiiiiiis Very Happy

Ce qui l'intéresse, c'est le fait que R. Carr a publié ses temps pour les N plus grands que 5, sur des simulations. La WCA n'a pas ça ...
Par contre, tu peux tester sur quelques centaines de personnes leurs temps pour N=2,3,4,5, et voir si tu retrouves ton fameux exposant 3.4

Ceci dit, on n'attend pas forcément un exposant 3, non ? Le nombre de facettes va comme N^2, le nombre de pièces mobiles comme (N-2)^2+o(N), etc. Je m'attendrais à un facteur plus petit que 3, en fait.
_________________

Tour des Annapurnas, trek au Népal

ryo · Posté le: Mar Juin 03, 2008 12:37 pm Sujet du message:

deadalnix · Posté le: Mar Juin 03, 2008 4:07 pm Sujet du message:

Cette relation ne se verifie pas du tout sur les stats de la WCA.
_________________

Un chtit lien vers ma page perso Wink

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

lebroutteux · Posté le: Mar Juin 03, 2008 5:02 pm Sujet du message: complexité

Merci pour vos réactions.

Comme je l'ai déjà mentionné avant, c'est l'incidence de la taille du cube sur le temps de réalisation qui m"intéresse. Bien sûr, il y a un tas de facteurs qui intérviennent et c'est le métier du statisticien (chacun son truc hein) de les identifier, les mesurer etc et revenir avec ses résultats auprès des experts dans le domaine (vous, messieurs) pour affiner les hypothèses etc.

Sur le plan théorique, le fait que la taille du cube soit un nombre premier influence-t-elle les algos ou la complexité de la résolution: exemple N=5 fondamentalement différent de N=4 ou 6, N=7 idem ? mais N=8 juste une variante de N=4. Désolé si la question semble idiote mais la primalité possède des propriété en théorie des groupes (je découvre, on est loin des bestioles mathématiques que je fréquente habituellement).

Spols · Posté le: Mar Juin 03, 2008 5:07 pm Sujet du message:

la primalité, n'intervient pas, mais bien le faite que N soit paire ou non, les impaires ont un centre fixe, et cela évite certain cas de parité
_________________

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

lebroutteux · Posté le: Mar Juin 03, 2008 5:30 pm Sujet du message: primalité