Gioco del MU
Il gioco del MU è stato inventato da Douglas Hofstadter. Il gioco del MU parte da una stringa iniziale, "MI", e prevede l'applicazione di una serie di regole per trasformarla, con lo scopo (non esplicitamente indicato) di ottenere la stringa "MU".
Obiettivo: Ottieni questa stringa generata casualmente: MIUIIU
Stringa attuale: MI
Ecco le regole del gioco:
- Se ho una stringa che termina con "I", posso aggiungere una "U" alla fine (es. "MI" diventa "MIU").
- Se ho una stringa che comincia con "M", posso duplicare tutto ciò che segue la "M" (es. "MI" diventa "MII", "MII" diventa "MIIII").
- Se in una stringa c'è una sequenza di "III", posso sostituirla con una "U" (es. "MIII" diventa "MU").
- Se in una stringa c'è una sequenza di due "UU", posso cancellarla (es. "MUUU" diventa "MU").
Il gioco consiste nel vedere fino a dove puoi arrivare applicando queste regole, cercando di trasformare la stringa iniziale "MI" in altre stringhe.
Una sfida interessante del gioco è determinare se è possibile arrivare alla stringa "MU", e la risposta sorprendente è che non si può mai ottenere "MU" partendo da "MI".
E così via.
