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