Le dragon du BigBlock
- Morphocode
- Crazy
- Messages : 745
- Inscription : Lun 25/11/2013 17:06
- Localisation : Paris
- Contact :
Le dragon du BigBlock
On prend le bandage BigBlock qui ne possède que deux rotations H,D
Soit T une formule par ex T = H²DHD²H,
on pose T* = DH²DHD² , On lit T à l'envers et on remplace H<->D.
On a une suite de formules ainsi définies:
F0 = H
F1 = H.H.D
F2 = (H²D).H.(HD²)
F3 = (H²DH²D²).H.(H²D²HD²)
F4= (H²DH²D²H' D²HD²).H.(H²DH²D'H²D²HD²)
..... etc ....
Donc à chaqu' étape on passe de T à THT*
Comme il y a un nombre fini d'états dans le BigBlock on tombe forcement sur un état déjà donné par une formule. La première fois qu'on tombe sur un état avec une formule déjà écrite, cette formule là se nomme dragon du BigBlock, par exp si à l'étape 17 on tombe (pour la 1er fois) sur l'état de F3 = (H²DH²D²).H.(H²D²HD²), alors le dragon du BigBlock est
dragon = F3 = H²DH²D².H' D²HD² = H²DH²D²H'D²HD²
Question: Trouver le dragon du BigBlock ==> (on peut faire un progamme informatique pour le trouver)