Jumper icon indicating copy to clipboard operation
Jumper copied to clipboard

Nodes traversal rules for grid tiles

Open Yonaba opened this issue 10 years ago • 0 comments

We can have, for grid maps, tiles than can only be crossed in specific directions. For instance, it can only be entered north, south, etc.

  • The first approach is to define, for specific nodes, the edges that cannot be taken to enter/leave the node itself. Internally, while expanding the search, the pathfinder will consider this information to properly retrieve the nodes to be examined next.
  • The second approach, bitmasks. I already investigated it, but not in-depth. The results were not satisfactory at all, but I would probably reconsider it if the previous does not work.

Yonaba avatar Feb 05 '14 12:02 Yonaba