Francocube

Posté : **dim. juil. 01, 2007 2:38 pm**

est-ce que quelqu'un connait le nombre minimun de mouvements pour la résolution d'un 2^3 ? et s'il existe des études à ce sujet ?

Posté : **dim. juil. 01, 2007 2:50 pm**

De mémoire, 11.

Posté : **dim. juil. 01, 2007 3:49 pm**

bonne mémoire piercy !
voir la page de Jaap...

Posté : **dim. juil. 01, 2007 5:23 pm**

De la façon dont j'ai compris la question, le nb minimum, c'est 0 !

Posté : **dim. juil. 01, 2007 6:34 pm**

Tatsuya a écrit :De la façon dont j'ai compris la question, le nb minimum, c'est 0 !

Mdrrr

pas mal ça, ouai cest 11

Posté : **dim. juil. 01, 2007 9:36 pm**

en fait, c'est le minimum maximum

Posté : **dim. juil. 01, 2007 9:52 pm**

La question était en fait :

Soit P l'ensemble des positions d'un cube 2x2x2 que l'on peut atteindre grâce à une suite de mouvements effectués à partir de la position "terminée". Cet ensemble est fini.

Notons f€P cette position.

Pour chaque p€P, notons d(p) la distance qui sépare p de f, i.e. le nombre minimal de mouvements de faces qu'il est nécessaire d'effectuer pour arriver à f en partant de d. d est un entier naturel.

Puisque P est fini, m=Max(d(p), p€P) existe.

Combien vaut m ?

Posté : **dim. juil. 01, 2007 11:36 pm**

C'est sûr que là ça devient tout de suite plus clair

Posté : **lun. juil. 02, 2007 8:11 am**

gaetan m'avait dit qu'il le faisait en 9 moves

Posté : **lun. juil. 02, 2007 12:23 pm**

En fait g-kid a bien reformulé l'énoncé mathématique !

Posté : **lun. juil. 02, 2007 12:48 pm**

irn a écrit :gaetan m'avait dit qu'il le faisait en 9 moves

Ben Gaetan n'est jamais tombé sur une des 600'000 et quelques positions qui nécessitent 10 ou 11 moves, voir démo sur le site que j'ai mis en lien ci-dessus...

Francocube

[2x2x2] Nombre de mouvements

[2x2x2] Nombre de mouvements