Un labirinto frattale è un labirinto che contiene una copia ridotta in scala di se stesso.
La copia quindi deve contenere una copia che deve contenere una copia... e così via, senza fine.
Per esempio, la figura seguente rappresenta un labirinto frattale: la camera A contiene una copia del labirinto stesso.
Per trovare l'uscita si può disegnare nella camera A una copia ridotta del labirinto e controllare se si forma un percorso dall'entrata all'uscita.
In questo caso è andata bene al primo passaggio.
In caso contrario bisogna disegnare un'altra copia ridotta del labirinto, ripetere la verifica e così via.
Ho due domande:
1) Chi sa fare un esempio più semplice possibile ma interessante di labirinto che si risolve al primo passaggio?
2) E di un labirinto che si risolve al secondo passaggio?
Mi piacerebbero esempi didattici, molto semplici, utili per capire dall'inizio questi labirinti.
Per i casi più complessi, ci sono altri metodi di risoluzione che NON richiedono di disegnare i labirinti, anche perché, oltre a essere laboriosissimo, a un certo punto è impossibile.
Labirinti frattali
Moderatori: Gianfranco, Bruno
Questo forum è una sezione del PORTALE DI BASE CINQUE
-
- Supervisore del sito
- Messaggi: 1757
- Iscritto il: ven mag 20, 2005 9:51 pm
- Località: Sestri Levante
- Contatta:
Labirinti frattali
Pace e bene a tutti.
Gianfranco
Gianfranco
Re: Labirinti frattali
Più semplice possibile ma interessante...Gianfranco ha scritto: ↑lun feb 14, 2022 11:28 amHo due domande:
1) Chi sa fare un esempio più semplice possibile ma interessante di labirinto che si risolve al primo passaggio?
A me è sembrato semplice e interessante anche questo
(Bruno)
...........................
Invisibile un vento
l'ha apena sfioragia
sospension d'un momento;
e la bola iridessente gera 'ndagia.
{Biagio Marin}
................................................................
Meglio soluzioni sbagliate che risposte esatte.
{Rudi Mathematici}
...........................
Invisibile un vento
l'ha apena sfioragia
sospension d'un momento;
e la bola iridessente gera 'ndagia.
{Biagio Marin}
................................................................
Meglio soluzioni sbagliate che risposte esatte.
{Rudi Mathematici}
Re: Labirinti frattali
Ecco un esempio di labirinto frattale da 1 a 6 livelli
.
.
.
.
Reiterando si ottiene
.
.
.
.
Reiterando si ottiene
[Sergio] / $17$
Re: Labirinti frattali
Ecco "letteralmente" un labirinto
In pratica i varchi identificati dalle lettere funzionano come portali che rimandano alla lettera corrispondente, un po' come in PAC-MAN
In pratica i varchi identificati dalle lettere funzionano come portali che rimandano alla lettera corrispondente, un po' come in PAC-MAN
[Sergio] / $17$
-
- Supervisore del sito
- Messaggi: 1757
- Iscritto il: ven mag 20, 2005 9:51 pm
- Località: Sestri Levante
- Contatta:
Re: Labirinti frattali
Grazie Sergio, esempi molto significativi e chiari da capire.
Non ho mai giocato a pacman e non sapevo che avesse labirinti frattali!
Bellissimo l'esempio che hai inviato.
Per verificare se ho capito, posto la mia soluzione. ---
La soluzione si potrebbe scrivere concisamente così?
Entrata, A1, D2, G2, H1, Uscita
dove i numeri indicano i livelli.
Non ho mai giocato a pacman e non sapevo che avesse labirinti frattali!
Bellissimo l'esempio che hai inviato.
Per verificare se ho capito, posto la mia soluzione. ---
La soluzione si potrebbe scrivere concisamente così?
Entrata, A1, D2, G2, H1, Uscita
dove i numeri indicano i livelli.
Pace e bene a tutti.
Gianfranco
Gianfranco
Re: Labirinti frattali
La soluzione è corretta.
Non c'è limite al numero di annidamenti, dipende solo dal numero di varchi.
Per quanto riguarda PAC-MAN, non è esattamente un labirinto frattale ma continuo, infatti quando esce da destra rientra da sinistra e viceversa.
Non c'è limite al numero di annidamenti, dipende solo dal numero di varchi.
Per quanto riguarda PAC-MAN, non è esattamente un labirinto frattale ma continuo, infatti quando esce da destra rientra da sinistra e viceversa.
[Sergio] / $17$