2015年7月26日

【启发式搜索】[HDU 1372]Knight Moves
摘要： 其实直接用BFS好像也可以AC但是用了A*可以更快，所以为了练习A*还是用A*老老实实写吧。估价函数就是到终点的曼哈顿距离除以3因为每走一步曼哈顿距离最多减少3，而且在所有情况下h(n)#include #include #include #include using namesp... 阅读全文
posted @ 2015-07-26 15:22 JeremyGuo 阅读(496) 评论(0) 推荐(0) 编辑

导航