search

lstrzebinczyk / ruby2d-the-game

3 stars 0 forks source link

Find better pathfinding algorithm #47

Open lstrzebinczyk opened 7 years ago

lstrzebinczyk commented 7 years ago

Our current pathfinding implementation tends to be occasionally slow. Maybe there is a better algorithm, or a better implementation?

lstrzebinczyk commented 7 years ago

Look into implementing, or changing current implementation to perform best-first search. This seems to be what we need, map is usually good for this.