DField SolutionsMérnöki stúdió · Budapest
Loading · Töltődik
Skip to content
Category: Graph search

Veyra

Find the shortest way.

What it is

Veyra is a pathfinding visualizer with a pure core implementing BFS, Dijkstra, A*, and greedy best-first search over a weighted 4-connected grid, backed by a binary min-heap. Each run returns both the final path and the order in which the frontier was visited, so you can watch how each algorithm explores. It is a from-scratch, dependency-light build - 12 tests include the property that A* with an admissible heuristic matches Dijkstra's optimal cost - that you can download and run locally.

A pure pathfinding core (BFS, Dijkstra, A*, greedy best-first) over a weighted 4-connected grid with a binary min-heap, returning both the path and the frontier visit order. 12 tests, including that A* with an admissible heuristic matches Dijkstra's optimal cost.

What's inside

The full source, the tests, and CI. Open it, read it, change it. A zero-dependency core, free, in the MIT spirit.

Run it after unzip

pnpm install && pnpm dev