Bay 12 Games Forum

......  site). That would require implementing A* pathfinding for DF which is not a task I'm ready to tackle  ......

...... Pathfinding can even fps-kill a fortress with only a few  ............  if a creature/dwarf become stuck, so i guess pathfinding may be one of the problems still leading to a  ............ 't need -play on 3x3 maps or lower to limit the pathfinding calculations -use the quantum stockpile exploit  ............  zones that have become useless to your fortress, pathfinding will say thanks. -cut all trees, trees are evil ( ......

......  as a bug or not. It's sort of like a lot of the pathfinding problems that exist in the game already, in fact,  ............  an overall pathfinding overhaul to get dwarves to behave more  ............ , there's the whole inefficiency of large area A* pathfinding through complex mazes.) ......

......  the pathfinding system to incorperate diving??? This could be  ......

......  sheer purpose of attacking your map. Thus, the pathfinding issue might be due to something that changed  ......

...... Pathfinding doesn't take into account riding minecarts. How  ............  the pathfinding algorithm know that this specific minecart track  ......

......  the more likely scenario would be linked to the pathfinding fixes, where they won't run around in circles for  ......

...... . If you make the last numbers too large, pathfinding might lag. The format is (PATH_COST:<high>:< ......

......  enough without goblins bringing more strain on pathfinding both when alive and when dead (all that goblinite  ......

......  behind you as to not waste processing power on pathfinding. You might be a dwarf fortress player if all your  ......

......  getting stuck in trees is vanilla behavior. Pathfinding issue, quite common. Floating death branches  ......

...... ?" Style comments.   I think your new non-stacking pathfinding is actually really cool and it totally makes  ......

...... , you'd be surprised how much and multi-threaded pathfinding would be pretty difficult'. ......

......  undead horde gained about 30 units, apparently pathfinding algorithm did that). I have kept this running for  ............  the permission to raise dead, while reducing the pathfinding capabilities of its minions by making them docile  ......

......  processing time consuming aspects of df is the pathfinding. Pathfinding happens all the time, and with  ............  I want to explore which fortress designs speed up pathfinding, what decisions will slow down the game  ............ , talk a little about pathfinding methods (without getting to technical) and tell  ............  skip what you are not interested in): 1. About pathfinding - and which method toady probably uses 2. What  ............  do (also for tldr folks) 4. Burrows   1. About pathfinding - and which method toady probably uses  In our  ............  hard to understand why computers are so slow at pathfinding, why they find inefficient paths (why don't you  ............  pictures of a small program that demonstrates pathfinding algorithms - you will find it here: http://www. ............ -baur.de/cs.web.mashup.pathfinding.html.  The first one is called Dijkstras  ............  a moment), but it will also lead to the fastest pathfinding solutions. Of course this is not possible, but  ............  this might be worth it as it speeds up all other pathfinding. Also mark areas that will often be the main  ............  dwarfs as high traffic zones. This will speed up pathfinding by avoiding other (seemingly more direct) paths  ............  many direct paths as possible might not speed up pathfinding, but instead slow it down.  - Create a minimal  ............  traffic areas around them. This will reduce pathfinding time. - Again have as few things in your fort and  ............  on the implementation burrows might speed up pathfinding a lot.  If dwarfs look for items in their burrow  ......