4 Commits

Author	SHA1	Message	Date
dk	18003a8543	fixed lint errors in d2astar (#533) ... * fixed lint errors in d2astar * Update astar.go	2020-07-03 18:33:14 -04:00
thetogi	5b26624cb8	lint updates for /d2astar (#507)	2020-07-01 00:13:25 -04:00
nicholas-eden	329e2f0fab	Use closest path if path not found (#431) ... When clicking on the other side of a wall or in an an inaccessible area, route the player the closest possible node. This allows running along walls and matches the original closely. Co-authored-by: Nicholas Eden <neden@zigzagame.com>	2020-06-24 08:09:00 -04:00
nicholas-eden	dd21809288	Pull go-astar code into the repo, improve perf (#411) ... Copied go-astar into d2common/d2astar, made a few optimizations. Runs roughly 30% faster according to my benchmarking. Added a `maxCost` param to prevent searching the entire map for a path. This probably needs tweaked a bit, but follows the original game more closely. Co-authored-by: Nicholas Eden <neden@zigzagame.com>	2020-06-23 02:04:17 -04:00