L’obiettivo di questa tesi è quello di presentare i labirinti dal punto di vista informatico-logico. Vengono descritti e confrontati i principali algoritmi per la generazione di labirinti. Questi algoritmi sono basati sulla teoria dei grafi; i concetti rilevanti di tale teoria vengono illustrati al fine di rendere la comprensione dell’argomento chiara e analizzabile. Infine, è presente l’implementazione di alcuni di questi algoritmi.
Algoritmi per labirinti
MARCHIORI, CHRISTIAN
2021/2022
Abstract
L’obiettivo di questa tesi è quello di presentare i labirinti dal punto di vista informatico-logico. Vengono descritti e confrontati i principali algoritmi per la generazione di labirinti. Questi algoritmi sono basati sulla teoria dei grafi; i concetti rilevanti di tale teoria vengono illustrati al fine di rendere la comprensione dell’argomento chiara e analizzabile. Infine, è presente l’implementazione di alcuni di questi algoritmi.File in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
Marchiori_Christian.pdf
accesso aperto
Dimensione
1.08 MB
Formato
Adobe PDF
|
1.08 MB | Adobe PDF | Visualizza/Apri |
The text of this website © Università degli studi di Padova. Full Text are published under a non-exclusive license. Metadata are under a CC0 License
Utilizza questo identificativo per citare o creare un link a questo documento:
https://hdl.handle.net/20.500.12608/32547