Is there any pathfinding trivial problems like the TSP?
I know that is possible to solve TSP using A*, Best-first and using spanning tree and other things as heuristic but, is there any problem well know by the AI community?


closed as unclear what you're asking by David Richerby, Rick Decker, Juho, Luke Mathieson, Tom van der Zanden May 4 '16 at 5:56

Please clarify your specific problem or add additional details to highlight exactly what you need. As it's currently written, it’s hard to tell exactly what you're asking. See the How to Ask page for help clarifying this question. If this question can be reworded to fit the rules in the help center, please edit the question.

  • 1
    $\begingroup$ I don't understand your question. TSP is NP-complete: that's pretty much the opposite of being trivial. $\endgroup$ – David Richerby May 2 '16 at 21:23
  • $\begingroup$ well, my point was. TSP is a popular problem, i would like to know another pathfinding problem that is as popular as tsp. $\endgroup$ – PlayMa256 May 2 '16 at 22:18
  • $\begingroup$ Maybe look into some generalizations of TSP (you'll find examples from Wikipedia). $\endgroup$ – Juho May 3 '16 at 18:50

A different kind of pathfinding problem could be the solving of a sliding puzzle. Which can be implemented using a*. You can pass in a board configuration like:


and find a path to an inputted solution:


An admissible heuristic for this could be city-block distance.


Not the answer you're looking for? Browse other questions tagged or ask your own question.