L1-path-finder, a fast path planner for grids

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

• NG
  Non-grid-based path finder2020 · scleox.github.io · ▲21
• 
  BFS, Dijkstra and A* interactive demo made in React2021 · github.com · ▲94

  Visual 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

• DS
  Dijkstra’s algorithm in the web browser with OpenStreetMap2016 · christophercliff.com · ▲158
• 
  Trail Router – generate running routes that prefer greenery and nature2020 · trailrouter.com · ▲402

  Running route planner for round-trips amongst greenery

• 
  FastRouter.ai22d ago · fastrouter.ai · ▲364

  Route requests to the right LLM for cost, latency & quality

• 
  Pathfind2022 · victorribeiro.com · ▲7

  PathFind using Breadth-First Search

• 
  Lofi Cities – Pixel-art city nights with browser-generated lofi▲319

  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▲257

  Mac screen recordings that look edited when you hit stop

  Work · 19d ago · smoothrecorder.com

• 
  Figma Specs▲223

  A container for your context that lives on the Figma canvas

  Work · 3d ago · figma.com

• 
  The rarest tech books and docs you've probably never read▲190

  Work · 13d ago · readrare.com

• 
  Hunter▲1,703

  Find 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

• 
  CheatSheet▲982

  View Mac keyboard shortcuts in the current application

  Work · 2015 · mediaatelier.com

• 
  Helium▲794

  A floating browser window for your Mac

  Work · 2015

• 
  A tool that transforms your whole list with just one example▲764

  saas that helps convert

  Life & fun · 2015 · transformy.io

• AR
  A random startup generator▲607

  Life & fun · 2015 · tiffzhang.com

• 
  Operator▲546

  Looking for something? Make a request and we'll find it.

  AI · 2015 · operator.com