Algoritmi & visualizzazione
Through the Fire
App di pathfinding con euristica multi-target e meccanica di ossigeno, con documentazione formale di ammissibilità.
- Anno
- 2026
- Ruolo
- Full-stack, algoritmica
- Stack
- FastAPI, Svelte 5, A*, Python
Contesto
Progetto per il corso di Sistemi Intelligenti. Un risolutore di percorsi su griglia che estende A* a scenari multi-obiettivo, con Weighted A* per le mappe più dure e un sistema di timeout asincrono.
Contributo
- Euristica A* multi-target custom con prova formale di ammissibilità.
- Weighted A* come strategia di fallback sulle istanze più complesse.
- Meccanica di ossigeno come vincolo dinamico sul percorso.
- Sistema di timeout asincrono lato server.
Esito
Documentazione LaTeX con dimostrazioni formali e frontend di visualizzazione interattiva.