Veyra
Találd meg a legrövidebb utat.
Miről szól
A Veyra egy útkereső vizualizáló, tiszta maggal, amely BFS-t, Dijkstrát, A*-ot és mohó best-first keresést valósít meg egy súlyozott, 4-szomszédos rácson, egy bináris min-heap-re támaszkodva. Minden futás visszaadja a végső utat és azt a sorrendet is, ahogyan a frontvonalat bejárta, így megfigyelheted, hogyan tárja fel a teret az egyes algoritmusok. Ez egy nulláról épült, függőségben szegény projekt - 12 teszt tartalmazza azt a tulajdonságot, hogy az A* egy elfogadható heurisztikával megegyezik Dijkstra optimális költségével -, amelyet letölthetsz és helyben futtathatsz.
Egy tiszta útkereső mag (BFS, Dijkstra, A*, mohó best-first) egy súlyozott, 4-szomszédos rácson bináris min-heap-pel, amely visszaadja az utat és a frontvonal bejárási sorrendjét is. 12 teszt, köztük hogy az A* egy elfogadható heurisztikával megegyezik Dijkstra optimális költségével.
Mi van benne
A teljes forráskód, a tesztek és a CI. Nyisd meg, olvasd el, módosítsd. Függőség nélküli mag, MIT-szellemben, szabadon.
Futtatás kicsomagolás után
pnpm install && pnpm dev