astar-typescript icon indicating copy to clipboard operation
astar-typescript copied to clipboard

A* search algorithm in TypeScript

Results 17 astar-typescript issues
Sort by recently updated
recently updated
newest added

Hi there I noticed that the path taken when allowing for diagonals is not always the most 'natural' route. Take the following example: ![image](https://user-images.githubusercontent.com/985892/98468160-7933f480-21d9-11eb-8886-f86b526f4467.png) 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 ![manhattan](https://github.com/digitsensitive/astar-typescript/assets/1758893/d93f1564-2300-4ceb-9868-857f5916707b) instead...

getting the following error when running `yarn run-example` ```none [webpack-cli] Error: Cannot find module 'Phaser' Require stack: ... ```

![matrix](https://github.com/user-attachments/assets/b99e32d0-9b00-4652-a9eb-b25abdee104f) 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...