#algorithms
2 posts
-
Rereading my pathfinding visualiser: A*, Dijkstra, and an RRT that never arrives
A first-year Streamlit project, benchmarked properly for the first time. A* checks 6× fewer cells than Dijkstra, the README describes the wrong heuristic, and RRT fails every time on a big grid.
-
Planning errands is the travelling salesman problem in disguise
For the Monash × Shortcut Asia Internship Challenge I built a route planner. Exact answers for small trips, fast good-enough answers for big ones.