Search found 1 match
- Fri Dec 09, 2016 8:54 am
- Forum: Contribution
- Topic: Dijkstra's algorithm for path computation
- Replies: 4
- Views: 6870
Dijkstra's algorithm for path computation
Often, when moving my units, FreeCiv computes very bad paths. Even when a very short path exists, FreeCiv sometimes generates a roundabout path that will take several times longer, sometimes all the way around a continent! I'm sure everyone experiences this from time to time. Efficient movement is c...