4

So I've been taking a look at the tags and , trying to figure out what's different between them. The tags seem like they cover a really similar area to me, as evidenced by their tag wikis. The wiki reads:

Pathfinding generally refers to the problem of finding the shortest route between two points, subject to any obstacles. Pathfinding has application in a wide range of areas including robotics and game development. Algorithms for pathfinding tend to be closely related to graph and tree search algorithms.

, on the other hand, has this to say about itself:

Shortest path problems are problems addressing finding the shortest path from a single source to a target source, usually in a graph.

So not exactly the same, but there is a fair bit of overlap. The interesting bit is that the tags themselves barely overlap. A quick search shows 29 questions tagged with both and . One tag that I've found between them with a lot of overlap so far is the tag , tagged 350 times together with and 614 times together with

Another interesting thing to note is that comes up a lot on , but not all that much on .

I have a theory about why this is: seems to get used a lot by people making games, a lot of which use A* for their path finding, and also by people studying path finding/artificial intelligence. seems to be used more by people asking questions about specific shortest path algorithms.

So, I'm wondering how this overlap in area but not in tags affects people's ability to answer questions. Should the tags be synonymised? Any other ideas about why this odd split might have happened in the first place? Or maybe they do mean vastly different things, and the tag wikis just need to be updated? Any and all opinions are welcome.

1
  • What am I to take away from the low amount of activity? Do people simply not care, or does nobody have an answer? I am loath to ask another question on the topic.
    – Lauraducky
    Commented Dec 20, 2017 at 2:03

0

You must log in to answer this question.

Browse other questions tagged .