A star
A star AlgorithmsA* 算法的使用重点在于一个估值函数f的设计:f = g + h g = 从起点A,沿着产生的路径,移动到网格上指定方格的移动耗费。 h = 从网格上那个方格移动到终点B的预估移动耗费。A*算法之所以称之为Heuristic Search,不同于DFS(Depth First Search),BSF(Breadth First Search),它使用了h这个启发式函数。h函数经常被称为启发式的,主要的原因是因为它只是个猜测。我们没办法事先知道路径的长度,因为路上可能存在各种
原创
2011-04-14 11:04:00 ·
491 阅读 ·
0 评论