摘要: A*搜索。 A*搜索的基础百度百科(实在偷懒没看论文之类的),在这里不说了。 A*搜索很关键的是h(n)估价函数的选取(表示现在到结束节点需要的距离) 设d(n)为实际到结束节点的距离。h(n) #include #include using namespace std; const int dx[]={2,1,-1,-2,-2,-1,1,2},dy[]={1,2,2,1,-1,-2,-2... 阅读全文
posted @ 2016-06-26 11:46 invoid 阅读(190) 评论(0) 推荐(0) 编辑