astar-typescript
astar-typescript copied to clipboard
A* search algorithm in TypeScript
Hi there I noticed that the path taken when allowing for diagonals is not always the most 'natural' route. Take the following example:  It makes more sense for a...
A mistake in readme documentation The documentation says that the heuristic function can be set with the `heuristicFunction` option in the constructor object, it is just `heuristic` ~~I thought of...
Whilst working on my own project i found i wanted to include a cost into node, so that the pathing would avoid them if possible. So I have implemented it...
i changed example to allow diagonal movement and experimented a little with it. seems like manhattan fails to find shortest solution under certain conditions. e.g. it produces this  instead...
getting the following error when running `yarn run-example` ```none [webpack-cli] Error: Cannot find module 'Phaser' Require stack: ... ```
 lib version: `"astar-typescript": "^1.2.7"` ```javascript import { AStarFinder, Grid } from 'astar-typescript' const grid = new Grid({ matrix, densityOfObstacles: 1, }) const aStar = new AStarFinder({ grid, heuristic: 'Euclidean',...
Notes --- The types can be more specific here. Doing this makes it a little easier work with for those using this library. It also enforces a much more specific...