├── .gitignore ├── .npmignore ├── LICENSE ├── README.md ├── bench ├── bench.js ├── codes.js └── libraries │ ├── astar-andrea.js │ ├── easystar.js │ ├── l1path.js │ ├── node-pathfinding.js │ └── pathfinding.js ├── demo └── demo.js ├── example └── example.js ├── img ├── logo.png └── pathfinding.png ├── lib ├── geometry.js ├── graph.js ├── planner.js └── vertex.js ├── package.json ├── test ├── Cauldron.js ├── arena2.js ├── astar.js ├── basic-path.js ├── bg512.js ├── box-stab.js ├── check-path.js ├── data │ ├── AR0011SR.map │ ├── AR0011SR.map.scen │ ├── Cauldron.map │ ├── Cauldron.map.scen │ ├── arena2.map │ └── arena2.map.scen ├── freelist.js ├── geometry-invariant.js ├── graph-invariant.js ├── grid.js ├── planner-invariant.js ├── pq.js └── topology.js ├── viz ├── benchmark.js ├── editor.js ├── geometry.js ├── map-loader.js ├── meta.json ├── planner.js └── render.js └── www ├── demo-bundle.js ├── editor-bundle.js ├── img ├── browserify.png └── npm-logo.svg ├── index.html └── main.css /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mikolalysenko/l1-path-finder/HEAD/.gitignore -------------------------------------------------------------------------------- /.npmignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mikolalysenko/l1-path-finder/HEAD/.npmignore -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mikolalysenko/l1-path-finder/HEAD/LICENSE -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mikolalysenko/l1-path-finder/HEAD/README.md -------------------------------------------------------------------------------- /bench/bench.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mikolalysenko/l1-path-finder/HEAD/bench/bench.js -------------------------------------------------------------------------------- /bench/codes.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mikolalysenko/l1-path-finder/HEAD/bench/codes.js -------------------------------------------------------------------------------- /bench/libraries/astar-andrea.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mikolalysenko/l1-path-finder/HEAD/bench/libraries/astar-andrea.js -------------------------------------------------------------------------------- /bench/libraries/easystar.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mikolalysenko/l1-path-finder/HEAD/bench/libraries/easystar.js -------------------------------------------------------------------------------- /bench/libraries/l1path.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mikolalysenko/l1-path-finder/HEAD/bench/libraries/l1path.js -------------------------------------------------------------------------------- /bench/libraries/node-pathfinding.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mikolalysenko/l1-path-finder/HEAD/bench/libraries/node-pathfinding.js -------------------------------------------------------------------------------- /bench/libraries/pathfinding.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mikolalysenko/l1-path-finder/HEAD/bench/libraries/pathfinding.js -------------------------------------------------------------------------------- /demo/demo.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mikolalysenko/l1-path-finder/HEAD/demo/demo.js -------------------------------------------------------------------------------- /example/example.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mikolalysenko/l1-path-finder/HEAD/example/example.js -------------------------------------------------------------------------------- /img/logo.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mikolalysenko/l1-path-finder/HEAD/img/logo.png -------------------------------------------------------------------------------- /img/pathfinding.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mikolalysenko/l1-path-finder/HEAD/img/pathfinding.png -------------------------------------------------------------------------------- /lib/geometry.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mikolalysenko/l1-path-finder/HEAD/lib/geometry.js -------------------------------------------------------------------------------- /lib/graph.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mikolalysenko/l1-path-finder/HEAD/lib/graph.js -------------------------------------------------------------------------------- /lib/planner.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mikolalysenko/l1-path-finder/HEAD/lib/planner.js -------------------------------------------------------------------------------- /lib/vertex.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mikolalysenko/l1-path-finder/HEAD/lib/vertex.js -------------------------------------------------------------------------------- /package.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mikolalysenko/l1-path-finder/HEAD/package.json -------------------------------------------------------------------------------- /test/Cauldron.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mikolalysenko/l1-path-finder/HEAD/test/Cauldron.js -------------------------------------------------------------------------------- /test/arena2.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mikolalysenko/l1-path-finder/HEAD/test/arena2.js -------------------------------------------------------------------------------- /test/astar.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mikolalysenko/l1-path-finder/HEAD/test/astar.js -------------------------------------------------------------------------------- /test/basic-path.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mikolalysenko/l1-path-finder/HEAD/test/basic-path.js -------------------------------------------------------------------------------- /test/bg512.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mikolalysenko/l1-path-finder/HEAD/test/bg512.js -------------------------------------------------------------------------------- /test/box-stab.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mikolalysenko/l1-path-finder/HEAD/test/box-stab.js -------------------------------------------------------------------------------- /test/check-path.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mikolalysenko/l1-path-finder/HEAD/test/check-path.js -------------------------------------------------------------------------------- /test/data/AR0011SR.map: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mikolalysenko/l1-path-finder/HEAD/test/data/AR0011SR.map -------------------------------------------------------------------------------- /test/data/AR0011SR.map.scen: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mikolalysenko/l1-path-finder/HEAD/test/data/AR0011SR.map.scen -------------------------------------------------------------------------------- /test/data/Cauldron.map: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mikolalysenko/l1-path-finder/HEAD/test/data/Cauldron.map -------------------------------------------------------------------------------- /test/data/Cauldron.map.scen: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mikolalysenko/l1-path-finder/HEAD/test/data/Cauldron.map.scen -------------------------------------------------------------------------------- /test/data/arena2.map: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mikolalysenko/l1-path-finder/HEAD/test/data/arena2.map -------------------------------------------------------------------------------- /test/data/arena2.map.scen: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mikolalysenko/l1-path-finder/HEAD/test/data/arena2.map.scen -------------------------------------------------------------------------------- /test/freelist.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mikolalysenko/l1-path-finder/HEAD/test/freelist.js -------------------------------------------------------------------------------- /test/geometry-invariant.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mikolalysenko/l1-path-finder/HEAD/test/geometry-invariant.js -------------------------------------------------------------------------------- /test/graph-invariant.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mikolalysenko/l1-path-finder/HEAD/test/graph-invariant.js -------------------------------------------------------------------------------- /test/grid.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mikolalysenko/l1-path-finder/HEAD/test/grid.js -------------------------------------------------------------------------------- /test/planner-invariant.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mikolalysenko/l1-path-finder/HEAD/test/planner-invariant.js -------------------------------------------------------------------------------- /test/pq.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mikolalysenko/l1-path-finder/HEAD/test/pq.js -------------------------------------------------------------------------------- /test/topology.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mikolalysenko/l1-path-finder/HEAD/test/topology.js -------------------------------------------------------------------------------- /viz/benchmark.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mikolalysenko/l1-path-finder/HEAD/viz/benchmark.js -------------------------------------------------------------------------------- /viz/editor.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mikolalysenko/l1-path-finder/HEAD/viz/editor.js -------------------------------------------------------------------------------- /viz/geometry.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mikolalysenko/l1-path-finder/HEAD/viz/geometry.js -------------------------------------------------------------------------------- /viz/map-loader.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mikolalysenko/l1-path-finder/HEAD/viz/map-loader.js -------------------------------------------------------------------------------- /viz/meta.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mikolalysenko/l1-path-finder/HEAD/viz/meta.json -------------------------------------------------------------------------------- /viz/planner.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mikolalysenko/l1-path-finder/HEAD/viz/planner.js -------------------------------------------------------------------------------- /viz/render.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mikolalysenko/l1-path-finder/HEAD/viz/render.js -------------------------------------------------------------------------------- /www/demo-bundle.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mikolalysenko/l1-path-finder/HEAD/www/demo-bundle.js -------------------------------------------------------------------------------- /www/editor-bundle.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mikolalysenko/l1-path-finder/HEAD/www/editor-bundle.js -------------------------------------------------------------------------------- /www/img/browserify.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mikolalysenko/l1-path-finder/HEAD/www/img/browserify.png -------------------------------------------------------------------------------- /www/img/npm-logo.svg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mikolalysenko/l1-path-finder/HEAD/www/img/npm-logo.svg -------------------------------------------------------------------------------- /www/index.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mikolalysenko/l1-path-finder/HEAD/www/index.html -------------------------------------------------------------------------------- /www/main.css: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mikolalysenko/l1-path-finder/HEAD/www/main.css --------------------------------------------------------------------------------