La risoluzione di labirinti è un problema classico dell'informatica che richiede l'implementazione di algoritmi efficienti, ovvero metodi automatizzati per trovare un percorso qualsiasi/ottimale da un punto iniziale ad un punto finale in un labirinto. Un labirinto è costituito da celle, muri e collegamenti. Questa tesi si focalizza sulla descrizione e sull'implementazione di 11 algoritmi di risoluzione di labirinti, utilizzando il linguaggio di programmazione C. In particolare tali algoritmi sono stati implementati su labirinti con tassellazione ortogonale, ossia labirinti in cui le celle ed i muri formano una griglia rettangolare ed i collegamenti avvengono perpendicolarmente rispetto ai lati delle celle.
Algoritmi per la risoluzione di labirinti in linguaggio C
BOSCOLO MENEGUOLO, FRANCESCO
2022/2023
Abstract
La risoluzione di labirinti è un problema classico dell'informatica che richiede l'implementazione di algoritmi efficienti, ovvero metodi automatizzati per trovare un percorso qualsiasi/ottimale da un punto iniziale ad un punto finale in un labirinto. Un labirinto è costituito da celle, muri e collegamenti. Questa tesi si focalizza sulla descrizione e sull'implementazione di 11 algoritmi di risoluzione di labirinti, utilizzando il linguaggio di programmazione C. In particolare tali algoritmi sono stati implementati su labirinti con tassellazione ortogonale, ossia labirinti in cui le celle ed i muri formano una griglia rettangolare ed i collegamenti avvengono perpendicolarmente rispetto ai lati delle celle.| File | Dimensione | Formato | |
|---|---|---|---|
|
Boscolo_Meneguolo_Francesco.pdf
accesso aperto
Dimensione
2.62 MB
Formato
Adobe PDF
|
2.62 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
https://hdl.handle.net/20.500.12608/52357