Algorithme possibilités d'un gros cube (5^3+)

Les cubes pour les grands : des classiques 4x4x4 et 5x5x5 aux cubes NxNxN
4x4x4 : les principales méthodes
Répondre
npi2k
Discret
Messages : 7
Enregistré le : jeu. août 30, 2012 12:07 pm

Algorithme possibilités d'un gros cube (5^3+)

Message par npi2k »

Salut à tous et à toutes.

Dans le but de créer un petit utilitaire en C++ calculant le nombre de possibilités d'un "gros cube", j'aimerais établir un algorithme correct.

Pour les impairs, j'ai créé celui-ci en m'aidant de wikipedia (articles sur le 7^3 et le 5^3 en anglais), est-il bon ?

Code : Tout sélectionner

8!*3^7 * 24!^ns * 12!*2^10 * 24!^((tl-3) / 2) / 4!^(6*ns)
Il marche pour les 5^3 et 7^3 mais je n'ai pas pu vérifier pour le 9^3 et supérieurs, aucun calculateur ne permettant d'afficher des nombres aussi grands ...

Les variables :
- tl = je n'ai pas le vocabulaire exact, mais en gros : sur un cube 5x5, tl vaudra 5
- ns = ((cube-2)²*6-6) / 24, le nombre de "sets" de 24 centres
- 8!*3^7 étant les cas possibles pour les coins
- 12*2^10 étant les cas possibles pour les arêtes centrales
- 24!^((tl-3) / 2) étant les cas possibles pour les autres arêtes

Je sais qu'il y a a plus optimisé, et c'est pour cela que j'en reviens à vous ...

Merci d'avance ! :)
Bannière atoutcubes.com
Avatar du membre
oranjules
"Le slip de Superman !"
Messages : 2837
Enregistré le : lun. août 24, 2009 1:56 pm
Contact :

Re: Algorithme possibilités d'un gros cube (5^3+)

Message par oranjules »

Odder: Bruno, Oka and I?
Odder: we are all pretty god damn fast when we are not messing around :p and you are... just fucking retarded fast in comps >;.<'
Répondre