A* combines the two. Instead of contour lines showing distances from start or goal, in A* the contour lines show the length of the paths. The inner region has the shortest paths. A* starts by exploring that inner region, and moves outwards only if it can't find a path in there. Try drawing some walls to see how A* has to climb out of the innermost region to find a path.
Read full article from Introduction to A*
No comments:
Post a Comment