News for hackers. Stuff that matters.
Re:Pathfinding Demystified by Vaskivo on Friday May 16, 2014 @08:39AM (#7755123)
A* is not only a pathfinding algorithm, but a search algorithm. In my AI classes I used it for pathfinding, solving sudokus and other puzzles, and even to solve a job shop scheduling problem[1]. If you can translate your problem into a graph, you can use A* with it.

In these classes, we had a problem to solve, and we had to solve it using different algorithms and in the end submit a report in wich we compared the result and efficiency of each. The ones that used heuristics, we had to implement about three different heuristics, analyze each and mix them up.

[1] https://en.wikipedia.org/wiki/Job_shop_scheduling

There are no comments on this comment yet.