Print

Please login or register.
1 Hour 1 Day 1 Week 1 Month Forever
Login with username, password and session length

[ShunterAlhena]

quote:Originally posted by Schmoe:
<STRONG>The pathfinding CPU burden could probably be considerably lessened if he used Djikstra's algorithm for finding generic resources (ie, picking up any stone to use in a task) instead of A*.  Doing so would also prevent dwarves from walking all the way around the fortress to pick up a stone directly below the workshop 3 z-levels below, when there is a stone just 4 tiles away.  It would probably only help, though, for resources that are ubiquitous.  Maybe just stone.</STRONG>

Using Dijkstra algorithm wouldn't improve anything a bit, since A* is a special case of Dijkstra. So in a sense we already are using Dijsktra, only a souped-up version of it.

[The13thRonin]

Obviously *A (whatever that is) doesn't factor in for fire imps or rampant elephants at this stage eh?