Narzędzia · 2025
amaze
Wizualizator algorytmów szukania ścieżki (A*, Dijkstra) w terminalu, z generatorem labiryntów.
amaze
- Klient
- Projekt własny
- Zakres
- Kod, projekt algorytmu
- Rok
- 2025
- Współpraca
- Solo
- Stack
- Rust · TUI
Wyzwanie
Chciałem naprawdę zrozumieć, jak działają A* i Dijkstra — nie z wykładu, tylko widząc każdy krok algorytmu na ekranie.
Proces
Zbudowałem interfejs w terminalu (TUI) w Rust: siatka, przeszkody, animowany przebieg algorytmu krok po kroku. Dołożyłem generator labiryntów metodą rekurencyjną.
Rozwiązanie
Program pokazuje na żywo, jak front przeszukiwania rozlewa się po mapie i jak wygląda znaleziona ścieżka. Na tym samym labiryncie można porównać A* z Dijkstrą.
Efekt
Mój pierwszy większy projekt w Rust — nauczyłem się ownership, kolejki priorytetowej i rysowania w terminalu.