有哪些不错的自动寻路算法？

问题：有哪些不错的自动寻路算法？
描述:

自动寻路算法。
原理和实现

---

解决方案1:

http://jsfiddle.net/LXVMj/
以前搞出来的东西...

解决方案2:

深度优先也可以的

解决方案3:

http://www.redblobgames.com/pathfinding/tower-defense/

系統地介紹了各種 尋路算法，還有可交互逐步動畫。

1. One source, one destination:
   Greedy Best First Search
   A* - commonly used in games
2. One source, all destinations, or all sources, one destination:
   Breadth First Search - unweighted edges
   Dijkstra’s Algorithm - adds weights to edges
   Bellman-Ford - supports negative weights
3. All sources, all destinations:
   Floyd-Warshall
   Johnson’s Algorithm

解决方案4:

Dijkstra's algorithm

解决方案5:

楼上给的amitp的文章非常不错，他还有一篇 Pathfinding for tower defence 介绍了不同情况下适用的寻路算法（如单起点/单终点，单起点/多终点，多起点/多终点）。

解决方案6:

A Star | A 星寻路算法
Introduction to A*

解决方案7:

推荐一个寻路算法的项目
各种寻路算法
可视化