隐式图的搜索问题（A*算法解决八数码）（实现代码）_a算法open表closed表

算法思想：

1. 定义open表和close表，其中open表是用来存储待查验的节点，而close表是用来存储已查验过的节点（不需要再关注的节点）
2. 把开始节点加入open表；
3. 将开始节点拓展的子节点加入open表，将开始节点加入到close表；
4. 将open表中的节点的耗散值也就是f进行从小到大的排序，此时open表中的第一个节点的耗散值最小，对open表中的第一个节点进行判断，如果这个节点是目标节点，则算法结束，无需进行以下步骤；反之，如果这个节点不是目标节点，则将这个节点进行扩展，再进行下一步；
5. 判断n的可扩展节点（相邻节点）m，情况一：如果m在open表中，则说明初始节点到m节点出现了两条路径，此时需要判断这两条路径的耗散值的大小如果是新路径的耗散值小，则需要更改m节点的父节点，并将open表中的原的m节点加入close表，将现在的m节点加入open表，如果是新路径的耗散值大，则不需要进行任何操作；情况二：如果m在close表中，则说明初始节点该节点到m节点有两条路径，如果是新路径的耗散值大，则不需要进行任何操作如果是新路径的耗散值小，需要将更改m节点的父节点，并将m节点从close表中取出，并放入open表中；情况三：m节点既不在open表中也不在close表中，直接将m节点加入到open表中即可；
6. 重复第4步，（算法结束的两种情况，其一，当前节点就是目标节点，即找到
   了最优解；其二，open表为空，既无法找到到目标节点的路径，即无解。）

代码解释

changeId[9][4] = {
    {
   -1,-1,3,1},{
   -1,0,4,2},{
   -1,1,5,-1},
					{
   0,-1,6,4},{
   1,3,7,5},{
   2,4,8,-1},
					{
   3,-1,-1,7},{
   4,6,-1,8},{
   5,7,-
1
2
3
4
5
6
7
8
9
10
11
12