作者:伊人怀想 | 来源:互联网 | 2023-05-18 18:59
入门讲解(下面是一篇英文入门,最经典,需要好好看)http:www.policyalmanac.orggamesaStarTutorial.htm网上的各种文章只能参考
入门讲解(下面是一篇英文入门,最经典,需要好好看)
http://www.policyalmanac.org/games/aStarTutorial.htm
网上的各种文章 只能参考,不可尽信(本文代码不是很好,可以参看学习,也可能错误,所以自己实践检验,Debug一步步看)
本文地址:http://blog.csdn.net/qq_26437925/article/details/52049011
输入 m n 每个位置的值
1 不可走
0 可走
2 起点
3 终点
样例输入
4 4
0 0 1 0
2 1 0 3
0 0 1 0
1 0 0 0
6 5
0 0 0 0 0
0 0 1 0 0
2 0 1 0 3
0 0 1 0 0
0 0 0 0 0
0 0 0 0 0
可采用freopen("in.txt", "r", stdin); 进行文本输入,因为自己写的,所以自己定义了结果,主要是学习Astar 算法流程
#include
#include
#include
#include
#include
#include