Le Rubik's Cube pour tous

Avril · Bavard intarissable Inscrit le: 17 Nov 2006 Messages: 64

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 ?

Piercy · Dicomaniaque Inscrit le: 29 Mai 2007 Messages: 1719

De mémoire, 11.
_________________

Ou pas. Ma brute

cyril · Posté le: Dim Juil 01, 2007 3:49 pm Sujet du message:

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

Tatsuya · Posté le: Dim Juil 01, 2007 5:23 pm Sujet du message:

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

Duky · Posté le: Dim Juil 01, 2007 6:34 pm Sujet du message:

g-kid · Posté le: Dim Juil 01, 2007 9:36 pm Sujet du message:

en fait, c'est le minimum maximum Rolling Eyes

_________________

voir le glossaire

Piercy · Dicomaniaque Inscrit le: 29 Mai 2007 Messages: 1719

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 ?
_________________

Ou pas. Ma brute

ofapel · Posté le: Dim Juil 01, 2007 11:36 pm Sujet du message:

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

_________________

Try not to think in terms of right or wrong.

irn · Posté le: Lun Juil 02, 2007 8:11 am Sujet du message:

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

Tatsuya · Posté le: Lun Juil 02, 2007 12:23 pm Sujet du message:

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

cyril · Posté le: Lun Juil 02, 2007 12:48 pm Sujet du message: