8数码问题——A*算法
8数码问题——A*算法声明的变量和函数主函数查找子节点函数生成子节点函数OPEN表排序显示函数启发式函数值的计算8数码问题的解完整代码
这学期选修了人工智能课,实验写了个简单的A*算法来处理8数码的问题,在此做个记录。
声明的变量和函数
int Sg[9] = { 1,2,3,8,0,4,7,6,5 };//初始节点Sg
//int Sg[9] = { 8,6,0,3,2,5,4,7,1 };
int findedFlag = 0;//为1时,找到结果
int fn;//启发函数的选择
const int
原创
2021-04-26 15:05:57 ·
957 阅读 ·
0 评论