346
DF General Discussion / Re: DF on an iPad with unlimited FPS - Your argument is invalid
« on: January 12, 2012, 04:08:14 am »
From many, many, many threads and people who have actually done the research, the pathfinding could be very substantially sped up by a room-division type algorithm. This improvement would probably lead to much better direct speedup of the game than multithreading (though you could multithread as well at some point), and be far simpler to implement.
The real question isn't if but when Toady will decide to update pathfinding, because really people on these forums have collected the data on the algorithms that should be more efficient already. I recall the Toad mentioning at some point that a vague mid-future goal is to improve the pathfinding/AI of flyers and swimmers as well, so pathfinding would be a likely optimization at that point. To me it seems like a pretty major thing, but then again there are lots of major things DF needs done, each with an argument about why they are most important.
Anywho, we are so incredibly offtopic here. I recommend someone start up a pathfinding discussion thread (or resurrect one of the old ones) if this discussion is to continue.
The real question isn't if but when Toady will decide to update pathfinding, because really people on these forums have collected the data on the algorithms that should be more efficient already. I recall the Toad mentioning at some point that a vague mid-future goal is to improve the pathfinding/AI of flyers and swimmers as well, so pathfinding would be a likely optimization at that point. To me it seems like a pretty major thing, but then again there are lots of major things DF needs done, each with an argument about why they are most important.
Anywho, we are so incredibly offtopic here. I recommend someone start up a pathfinding discussion thread (or resurrect one of the old ones) if this discussion is to continue.
