Il gioco di MU
Il gioco consiste, partendo da una data stringa (stringa vuol dire "sequenza di lettere"), nell'ottenere un'altra stringa mediante delle semplici regole di trasformazione che ora esporrò. La stringa di partenza é MI.
I regola: se una stringa termina con la lettera I si può aggiungere la lettera U alla fine
Esempio: MUI diventa MUIU
II regola: una stringa del tipo Mx (dove x é una sequenza di lettere) può essere trasformata nella stringa Mxx
Esempio: MUI diventa MUIUI ; MIII diventa MIIIIII ; MUIIUUUI diventa MUIIUUUIUIIUUUI
III regola: se in una stringa compaiono tre I consecutive ed adiacenti (III) allora puoi trasformarle in una U
Esempio: MUIII diventa MUU ; MIUIIUIII diventa MIUIIUU
IV regola: in una stringa possono essere eliminate due U consecutive ed adiacenti (UU)
Esempio: MUUU diventa MU ; MUIUU diventa MUI
Nel caso in cui si possano applicare più regole se è liberi di applicare quella che più aggrada, non si è obbligati ad applicare le regole secondo alcun ordine. L'unico obbligo a cui ci si deve attenere é quello di rispettare le quattro regole che ho scritto. La stringa finale che si deve ottenere é MU.
Buon divertimento !!!
Rispondi quotando
... ... ... 
!
