← back

PathLab

live demo

A cross-platform pathfinding visualizer built in Rust with egui/eframe. Runs natively on Windows/macOS/Linux and in the browser via WebAssembly, from the same codebase.

Features

• Four algorithms — A*, BFS, DFS, and K-Shortest paths (Yen's algorithm), each stepped so you can watch the frontier expand in real time
• Selectable A* heuristics — Manhattan, Euclidean, Chebyshev, and Zero (collapses A* into Dijkstra)
• K-Shortest paths — pick k between 1 and 32; every distinct path renders in its own color
• Built-in maze presets plus an in-app wall editor (draw / erase / fill / invert)
• Undo with stroke-level granularity, grid resizing, and PBM (P1) file I/O
• Loop mode to continuously replay the solve

Engineering

CI runs lint (fmt + clippy), tests across Linux/macOS/Windows, a wasm-target check, and coverage uploaded to Codecov (pure-logic modules sit near 90–100%; the egui rendering/platform glue is intentionally untested since it's driven by mouse events and OS dialogs).