attackdily的博客

原创 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