Enable JQuery execution.
Abilitare l'esecuzione di JQuery
Use an SVG enabled browser (eg Chrome, Firefox) for a proper visualization of the content.
See instructions here.
Per una corretta fruizione dei contenuti del sito deve essere utilizzato un browser abilitato alla visualizzazione di SVG (es. Chrome, Firefox).
Vedere le istruzioni qui.

Maze Generator

Un generatore di labirinti per mettere alla prova il backtracking

E' possibile generare un labirinto delle dimensioni desiderate

 

Immagine1

Se si vuole è possibile osservare come opera l'algoritmo di costruzione.

 

Immagine2

Una volta generato il labirinto è possibile risolverlo mediante un algoritmo di analisi in profondità con backtracking.

In verde il percorso ritenuto valido fino a quel momento

In giallo le caselle provate, ma che hanno condotto a vicoli ciechi.

In rosso il percorso risolutivo finale.

 

Immagine3

 

Immagine4

Nella casella di testo si ottengono i dati che descrivono il labirinto (per metterti alla prova!)

Sono così organizzati:

  • larghezza altezza

  • descrizione del labirinto: 1 muro, 0 libero

  • coordinate ingresso

  • coordinate uscita

 

 

Programmi eseguibili (versione 1.0)

Versione Linux

Versione Win32

Versione Win64

 

NOTA: Scaricare ed estrarre il file eseguibile. Potrebbe essere necessario assegnare i permessi di esecuzione una volta scaricati i programmi.

 

Se si notano problemi nel funzionamento o nell'usabilità, riceverò con piacere le segnalazioni e cercherò di sistemare eventuali problemi quanto prima. Vedere la pagina contatto.

 

AVVERTENZA: Per quanto mi riguarda applico la massima attenzione per evitare che i programmi contengano malware. Tuttavia non esiste la sicurezza assoluta, mai, in nessun caso. Il sito stesso potrebbe venire violato a mia insaputa e gli eseguibili compromessi. Pertanto si consiglia sempre di effettuare una scansione degli eseguibili con un software antivirus una volta scaricati.