Hai mai incontrato un labirinto frattale? Scopo del gioco (creato dal matematico argentino Adrián Paenza) è di trovare una strada attraverso i percorsi colorati dal segno – al segno +.

La soluzione sembra abbastanza facile: dal segno – si può prendere il percorso rosso verso A, scendere verso C e arrivare al + verso sinistra:

– → A → C → +

Ma è un’impressione sbagliata: la soluzione non è valida, perché nei tre riquadri A, B, C ci sono altrettante copie del labirinto – e così ricorsivamente, per infiniti livelli sempre più profondi. Ogni volta che si entra in un riquadro, si scende di un livello. Ecco come appare davvero il labirinto frattale:

Riesci a trovare la strada che conduce dal segno – al livello 0 al segno + al livello 0?

Soluzione

Questa soluzione scende di quattro livelli. Riesci a fare meglio?
– → ( A12 → A3 ) → ( C6 → ( B8 → ( A11 → ( A14 → A11 ) → A10 → A16 → A1 ) → B16 ) → ( A8 → ( A11 → A14 ) → A11 ) → C10 ) → +

Ancora più difficile

Se la sfida ti è piaciuta, mettiti alla prova con questo, ancora più difficile. Trovi qui la soluzione.