有界深度优先搜索算法——八数码问题【人工智能导论习题实现】

「已注销」

于 2020-11-01 18:23:43 发布

阅读量4.1k

点赞数 4

分类专栏：人工智能导论文章标签：算法人工智能

本文链接：https://blog.youkuaiyun.com/peachhhh/article/details/109432728

版权

本文介绍了使用有界深度优先搜索算法来解决经典的八数码问题。在实现过程中，需要注意防止数组越界，由于可能存在的状态组合数量巨大（389113种），因此需要合理设置数组大小。为了优化，可以设定一个搜索深度限制，以在限定深度内寻找解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//在矩阵的输入中用 0 代替空格
#include<iostream>
#include<stack>
#include<queue>
#define st 0
using namespace std;
int path,num,X,Y,open_len,close_len,tar;
bool Find;
int path_matrix[389113][4][4];
int step[389113];
int Tar[4][4];
queue<int> open;
queue<int> close;
void init(){
	cout<<"please input initial matrix："<<endl;
	for(int i = 1;i <= 3;i++)
	for(int j = 1;j <= 3;j++)
	cin>>path_matrix[st][i][j];
	open.push(st);
	open_len = 1;num++;
	cout<<"please input target matrix: "<<endl;
	for(int i = 1;i <= 3;i++)
	for(int j = 1;j <= 3;j++)
	cin>>Tar[i][j]; 
	Find = false;
}
void space_search(int matrix[4][4]){
	for(int i = 1;i <= 3;i++)
	for(int j = 1;j <= 3;j++){
		if(matrix[i][j] == 0){
			X = i;
			Y = j;
			return;
		}
	}	
}
void copy

最低0.47元/天解锁文章