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 !!!