摘要：
题目链接：http://poj.org/problem?id=2243题目意思很简单，一个8*8的棋盘，给定两个点的坐标，问国际象棋里面的骑士从一个点走到另一个点所需要的最小步数。走的方式就是类似于中国象棋里面的马，八个方位。一般就会直接使用BFS搜了，8*8直接搜也不会爆，现在看下使用A*。A*的... 阅读全文
摘要：
最近突然想到A*这个启发式搜索，一般是用于求最短路径的，但是感觉对其估价函数还不是很清楚，其实问题也就落在了A*的有效性上面了。参考：http://liyanblog.cn/articles/2012/09/19/1348045903617.htmlhttps://en.wikipedia.org/... 阅读全文