Most those examples are for grided maps, and the Path scoring is computed using the "manhattan" method; which procedue a path like in your first pic; but there is more ways to compute the path scoring wich could produce different paterns in the line path.Originally Posted by Firlefanz
check this interesting article about Heuristic scoring:
http://theory.stanford.edu/%7Eamitp/...euristics.html
But what you are asking in your 2th pic i thinkis called "Steering behavior",
(warning, PDF ]http://ducati.doc.ntu.ac.uk/uksim/uksim%2704/Papers/Simon%20Tomlinson-%2004-20/paper04-20%20CR.pdf[/url]
Bookmarks