L1-path-finder, a fast path planner for grids
L1-path-finder, a fast path planner for grids launched on April 30, 2015 with 30 votes, #993 of 3,600 launches that month and more than 90% of that year's launches. The site was still online in September 2026, 11 years on.
In plain words
L1-path-finder is a JavaScript library that finds shortest paths in grid-based mazes and environments. Users provide a binary ndarray representing a grid layout, and the tool builds a data structure that enables fast path queries. The .search() method then computes the shortest route between any two points on the grid. It is designed for developers building games, robotics applications, or other systems requiring efficient pathfinding on discrete grids.
written from the facts on this page · September 2026
From the sources
Given a binary ndarray encoding a grid, calling l1-path-finder constructs a data structure for shortest path queries. You can then query the planner by calling .search(), which computes the shortest path between a pair of points. That's it! var ndarray = require ( ' ndarray ' ) var createPlanner = require ( ' l1-path-finder ' ) //Create a maze as an ndarray var maze = ndarray([ 0 , 1 , 0 , 0 , 0 , 0 , 0 , 0 , 1 , 0 , 1 , 0 , 0 , 0 , 0 , 1 , 0 , 1 , 1 , 1 , 0 , 0 , 1 , 0 , 1 , 0 , 0 , 0 , 0 , 1 , 0 , 1 , 0 , 0 , 0 , 0 , 1 , 0 , 1 , 0 , 0 , 0 , 0 , 1 , 0 , 1 , 0 , 1 , 1 , 0 , 0 , 0 , 1 , 0 , 0 , 0 , ], [ 8 , 7 ]) //Create path planner var planner = createPlanner(maze) //Find path var path =…from mikolalysenko.github.io
Does a similar job
all alternatives →- NGNon-grid-based path finder2020 · scleox.github.io · ▲21
BFS, Dijkstra and A* interactive demo made in React2021 · github.com · ▲94Visual explanation of pathfinding algorithms and how a*, Dijkstra and BFS can be seen as the same algorithm with different parameter/data structures used under the hood - npretto/pathfinding
- DSDijkstra’s algorithm in the web browser with OpenStreetMap2016 · christophercliff.com · ▲158
Trail Router – generate running routes that prefer greenery and nature2020 · trailrouter.com · ▲402Running route planner for round-trips amongst greenery
FastRouter.ai22d ago · fastrouter.ai · ▲364Route requests to the right LLM for cost, latency & quality
More work this month
the category →
Endless lofi beats composed live in your browser, over pixel-art nights in Paris, Tokyo, New York, Hong Kong, Sydney, San Francisco and more. Free, no sign-up.
Work · 25d ago · loficities.com
Smooth Recorder▲257Mac screen recordings that look edited when you hit stop
Work · 19d ago · smoothrecorder.com
Work · 13d ago · readrare.com
Source: Show HN post ↗
Launched alongside, April 2015
the whole month →
Hunter▲1,703Find any company logo by domain with Hunter’s free logo API. No account, no API key. The simplest Clearbit Logo API replacement, switch in 30 seconds.
Growth · 2015 · hunter.io
saas that helps convert
Life & fun · 2015 · transformy.io
- AR
Life & fun · 2015 · tiffzhang.com
