Super Floppy

Discussions autour des variantes classiques commercialisées : Void, Mirror, Floppy, Babylon Tower,... Où les trouver, et comment les résoudre ?
Répondre
TMOY
Nous ne t'oublierons pas
Messages : 6854
Enregistré le : mar. avr. 29, 2008 6:38 pm
Localisation : Vous avez 15 secondes pour me repérer
Contact :

Super Floppy

Message par TMOY »

Tiens, il n'y avait pas encore de topic dessus dans cette section, on dirait.
Juste pour dire que je me suis amusé à calculer le nombre de positions possibles. En fait ce n'est pas bien compliqué une fois qu'on se rend compte que le super floppy n'est rien d'autre qu'un supercube 3^3 tronqué, dont ne subsiste, à l'état résolu, que la tranche S, et où les mouvements autorisés sont L, U, R, D (plus M2 et E2). Les coins du super floppy correspondent à quatre arêtes du 3^3, ses arêtes à quatre centres et son cantre au noyau.
Un coin peut occuper n'importe laquelle des 12 positions possibles pour les arêtes du 3^3 virtuel. En revanche, avec les mouvements autorisés il n'y a pas moyen de changer son orientation. On obtient ainsi 12*11*10*9=10080 positions poru les coins.
Une arête ne peut que pivoter sur elle-même, mais peut avoir n'importe laquelle des quatre orientations possibles. Il n'y a pas de problème de parité (si on fait R L U R' L', on tourne l'arête U d'un quart de tour sans toucher au reste). Ce qui donne 4^4=256 poisitions pour les arêtes.
On obtient donc au final 10080 * 256 = 2 580 480 positions possibles. Quelqu'un veut s'amuser à calculer un devil's algorithm ? :axe:
Image
Bannière atoutcubes.com
rafoo
VIP au club des 1000
Messages : 2861
Enregistré le : jeu. avr. 09, 2009 11:57 am
Localisation : Paris
Contact :

Re: Super Floppy

Message par rafoo »

TMOY a écrit :Quelqu'un veut s'amuser à calculer un devil's algorithm ? :axe:
http://fr.wikipedia.org/wiki/Graphe_hamiltonien a écrit :D'après les recherches de Leonard Adleman, ce problème pourrait être soluble efficacement (au moins en pratique) par un ordinateur à ADN. Il serait alors suffisamment complexe et significatif pour constituer une preuve indubitable de l’intérêt de ces nouvelles machines.
"Singmaster has heard of solutions in 2 minutes, but I find this difficult to believe."
Thanator
Jamais loin d'ici
Messages : 85
Enregistré le : mar. janv. 11, 2011 7:05 pm
Localisation : Francocube !

Re: Super Floppy

Message par Thanator »

Ah c'est déjà moins que le 2x2x2 !
Répondre