digitsensitive / astar-typescript

A* search algorithm in TypeScript
MIT License
87 stars 18 forks source link

suboptimal path with diagonal and manhattan #49

Open caryoscelus opened 5 months ago

caryoscelus commented 5 months ago

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 instead of good (which is produced by other heuristics)