Bay 12 Games Forum

......  discussed here might be useful in improving the pathfinding system. I heard that Dwarf Fortress is using a  ............  be able to sense that they could be relevant to pathfinding.  Vagueness of the post I'd like to emphasize  ............  persistent environment with a massive amount of pathfinding queries, but is instead geared towards low amount  ............  be possible to increase the performance of the pathfinding system by increasing the fixed costs as a  ............  and abstraction of the environment in which the pathfinding queries take place, expecting a lower calculation  ............  theory, brief introduction Graph theory is about pathfinding. There are three elements that graph theory works  ............ , by selecting all true values. Paths can also be directional. Some concepts in graph theory are: Trees, Cycles  ............  from the node, or to the node (incase of directional edges).  *: A `node` is formally called a `vertex` ............  have, I can see that it is closely related to the pathfinding issues, as it involves the analysis of forms and  ............  with integers.   How is this related then to pathfinding? Somekind of analysis of the shapes of spaces and  ............  end goal of reducing the CPU load caused by the pathfinding system.  https://en.wikipedia.org/wiki/ ............ , was to instead of thinking about how to solve pathfinding queries, would be to create a conveyor simulator.  ............  used for caching a path or to know where to solve pathfinding queries. It needs to be supplemented with  ............ . Then it might be possible to first perform a pathfinding task on the graph itself, to find out a sequence  ......

......  hope to address (in no particular order):  1. non directional tiles (no support for "tapestry on the north side  ............  fall over) 5. tiles have infinite volume 6. non directional ramps  The solution:  first off, it goes without  ............  require larger maps. it will also require a pathfinding rewrite, as empty adjacent tiles may have an  ............  weird "x/7" dig scheme that does not even give us directional tiles. (for example, dorfs can easily walk in a  ............ .  and yes, it does ad complexity. but if we want directional tiles and railings and such, there is no real way  ......

...... . I've seen other level-of-detail and tree-based pathfinding suggested here before, but not in the way I'm  ............  scenario is distance^3?). If this can be reduced, pathfinding will require much less processing power. Due to  ............  how processor-intensive pathfinding is, especially with large numbers of dwarves  ............  over large distances, a significantly faster pathfinding method would make the game run much better.   ............  z levels), then divide it by 2 to get rid of bi-directional cases, we end up with 6 variables to store (15  ............  and use heuristics to do efficient large scale pathfinding, then do tile-by-tile pathfinding as the dwarf is  ............  between sections is managed by the tile-by-tile pathfinding, as well as other things. Fixing problems with  ......

......  have in mind here is something to regulate fluid pathfinding.  Essentially, a tile's floor could be sloped  ............  slopes on the ground would appear. If it's four-directional, the characters to represent it are already in  ......

......  don't think so. The 4-directional model has some challenges, but they are easy  ............  else I've seen proposed, and it makes the pathfinding/projectiles/etc. between the vehicle and its  ......

......  mode is a godsend.)  Eventually.  Quote  Pathfinding: Jumping up small ledges If a dwarf has  ............   Quote  Combat/Movement: Giving a better sense of directional facing Is there any indication as to what  ............  of the body?  Combat/Movement: Utilizing said directional facing For example, being behind a dragon would  ............ . ToadyOne, ina dwarf fortress talk, talked about directional facing in DF, and why it wasn't done. His  ......

Directional Pathfinding.

...... , allowing you to specify directional traffic cost allows complex things. For instance,  ............  suspect that you wouldn't need directionality along a whole corridor - just putting it at  ............  algorithm and doesn't add a lot of complexity to pathfinding. I hope. ......