• Create BookmarkCreate Bookmark
  • Create Note or TagCreate Note or Tag
  • PrintPrint
Share this Page URL
Help

Appendixes > AI

AI

On the Web

“Smart Moves: Intelligent Pathfinding”

www.gamasutra.com/features/19970801/pathfinding.htm

This article gives a brief rundown of all the major pathfinding algorithms, and then discusses A* in detail. I learned A* from a variety of articles, but this one helped me the most. Check out the downloadable demo; it contains an amazing little program that lets you design maps and perform any of about ten pathfinding searches. You can build a map and try pathfinding with A*, tracing, and more. Also, you can slow down the search and watch how it searches to better understand the algorithms. (You need to join the site to access the article; membership is free.)


PREVIEW

                                                                          

Not a subscriber?

Start A Free Trial


  
  • Creative Edge
  • Create BookmarkCreate Bookmark
  • Create Note or TagCreate Note or Tag
  • PrintPrint