DFIELDSOLUTIONS

Free software

LabVeyra: Find the shortest way

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.

Free software1 sections · 2 min readBy Dezső Mező.mdFree softwareVeyra

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.

01About the app

Graph search

What to take away

  • 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.
  • Download: Veyra (ZIP)
We build this for clientsFull-stack

Read the full write-up

More from the lab

Browse all entries

Want this looked at on your own system?Start a conversation

5.0
“New shop, more orders in the first week.”Müller Márk · GeekCornerManaging Director · Hungary