[2x2x2] Nombre de mouvements

Avril · Message par **Avril** » 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 ?

Message par **Piercy** » dim. juil. 01, 2007 2:50 pm

De mémoire, 11.

Message par **cyril** » dim. juil. 01, 2007 3:49 pm

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

Message par **Tatsuya** » dim. juil. 01, 2007 5:23 pm

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

Duky · Message par **Duky** » 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

Message par **g-kid** » dim. juil. 01, 2007 9:36 pm

en fait, c'est le minimum maximum

Message par **Piercy** » 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 ?

Message par **ofapel** » dim. juil. 01, 2007 11:36 pm

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

irn · Message par **irn** » lun. juil. 02, 2007 8:11 am

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

Message par **Tatsuya** » lun. juil. 02, 2007 12:23 pm

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

Message par **cyril** » 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...