Vocabulaires

Ici on trouve des résumés, les définitions ....
Avatar de l’utilisateur
morphocode
Megaminx
Megaminx
Homme
Balance
Messages : 652
Inscription : Lun 25/11/2013 17:06
Localisation : Paris
Contact :

Vocabulaires

Message non lupar morphocode » Ven 23/04/2021 09:33

¤ Position , Permutation , ... ==> état

¤ Coin ==> Sommet

¤ Algorithme ==> Formule , mais on dit l'algorime de la résolution.

¤ Algorithme = Une suite finie d'instructions (comme une recette de la cuisine)

¤ Instruction = action comme pivoter, déplacer, ranger, permuter, ....

¤ Pivoter un sommet, renverser une arête, retourner une arête

¤ Ranger = bien placer, bien orienter

¤ Glisser = déplacer sans changer les orientations

¤ Rotations de base (= rotations standards) {H,B,A,P,G,D}

¤ Formule = Une suite finie de rotations de base et leur inverse, exemple
T = DHD'H' APGB
Q = H²D'G²PA'

donc
V = HdBP'a'G,
S = PG tH GA
ne sont pas vraiment des formules proprement parlé !!!, puisq'elles contiennent des rotations non-standards.
....

¤ Mouvement = Formule = Mélange = Manoeuvre = Une suite finie de rotations de base et leur inverse.

¤ Longueur d'une formule Q = le nombre de rotations qu' elle compose, on note |Q| longueur de Q
ex: Q = H²D'G²PA' , |Q|= 7
Image

Avatar de l’utilisateur
morphocode
Megaminx
Megaminx
Homme
Balance
Messages : 652
Inscription : Lun 25/11/2013 17:06
Localisation : Paris
Contact :

Re: Vocabulaires

Message non lupar morphocode » Sam 8/05/2021 13:54

¤ Graphe du twist (le graphe de Cayley) :
Image

==> Les sommets du graphe sont des états du twists.
==> Les arêtes du graphe sont des rotations de base ou leur inverse {H,B,A,P,G,D,H',B',A',P',G',D'}
autre ment dit une arête (s,t) du graphe est reliée par une rotation de base ou son inverse : s•X=t ou s•X'=t, X rotation de base

Image

¤ chemin(s,t) = une suite finie de rotations qui lie s à t
exemple
chemin1(s,t) = PA'GHB'G²
chemin2(s,t) = HP'BD

¤ Distance (s,t) = plus court chemin entre s et t
exemple
Distance(s,t) = 4

¤ Diamètre = la plus grande distance du graphe

Image
Diamètre = 3


¤ f-Graphe du twist (le graphe de Cayley en f-rotation) :
Image

==> Les sommets du graphe sont des états du twists.
==> Les arêtes du graphe sont des rotations de base ou leur inverse ou leur carré {H,B,A,P,G,D,H',B',A',P',G',D' , H²,B²,A²,P²,G²,D²}
autre ment dit une arête (s,t) du graphe est reliée par une rotation de base ou son inverse on son carré : s•X=t ou s•X'=t ou s•X²=t , X rotation de base
Image