A*算法求解八数码问题

最新推荐文章于 2025-11-04 22:08:54 发布

原创

最新推荐文章于 2025-11-04 22:08:54 发布 · 1.6k 阅读

8 ·

CC 4.0 BY-SA版权

本文详细探讨了如何运用A*搜索算法来解决经典的八数码问题。通过介绍A*算法的基本原理，结合实际的路径规划，展示了该算法如何在最小化步数的同时找到最优解决方案。文章还讨论了启发式函数在降低搜索复杂性方面的重要性，并提供了实现过程中的关键代码片段。

#include <stdio.h>
#include <iostream>
#include <string.h>
#include <string>
#include <algorithm>
#include <limits>
#include <vector>
using namespace std;
//const int INT_MAX=0x3f3f3f;
class JZ{   //定义矩阵结构
	public :
		int DATA[3][3];
		int value;
		int dn=INT_MAX;		
	JZ(){
		for(int i=0;i<3;i++){
			for(int j=0;j<3;j++){
				DATA[i][j]=-1;
			} 
		}
	}
};
void show(JZ a){   //显示矩阵
	cout<<"----------"<<endl;
	for(int i=0;i<3;i++){
		{
		cout<<"|";
		for(int j=0;j<3;j++)
			cout<<a.DATA[i][j]<<" "<<"|";
		cout<<endl;
	   }
	   cout<<"----------"<<endl;
	}
	cout<<"depth = "<<a.dn<<" &  f = "<<a.value<<endl<<endl;
}
bool compare(JZ a,JZ b){		// 比较
	bool flag=true;
	for(int i=0;i<3;i++){
		for(int j=0;j<3;j++){
			if(a.DATA[i][j]!=b.DATA[i][j]){
				flag=false;
				break;
			}
		}
		if(flag==fals