search

yellowstonegames / SquidLib

Useful tools for roguelike, role-playing, strategy, and other grid-based games in Java. Feedback is welcome!
Other
448 stars 46 forks source link

PlannedAStar should probably be pulled out #130

Closed SquidPony closed 7 years ago

SquidPony commented 7 years ago

It looks like it is redundant with DijkstraMap present along with some issues referenced in the documentation for it

tommyettinger commented 7 years ago

Agreed, until AStar is improved (not sure what's making it so slow yet), DijkstraMap should be the focus. As an aside, it turns out DijkstraMap uses Breadth-First Search as its algorithm but produces the same data that Brogue calls Dijkstra Maps. The next set of work for pathfinding will go into finishing the alternate adjacency code used by CustomDijkstraMap, allowing portals, multi-level dungeons with monsters that use stairs, thin walls/corners, rotation with cost, and other fun stuff. I'll remove PlannedAStar in the next commit.

smelc commented 7 years ago

AStar is slow ? Damn I thought that DijkstraMap was the slow one, given that it offers much more features, I should reverse my implementation that uses AStar for long paths and DijsktraMap for short ones, is that correct ?