(隐式图)八数码问题(三种判重方法：排列计数、哈希技术、STL_set判重)

最新推荐文章于 2023-02-13 16:42:04 发布

寻找小海螺

最新推荐文章于 2023-02-13 16:42:04 发布

阅读量1.3k

点赞数 2

分类专栏：数据结构和算法

本文链接：https://blog.csdn.net/czkct/article/details/50849931

版权

本文详细探讨了八数码问题的解决方案，重点讲解了三种判重策略：通过排列计数、利用哈希技术和使用STL_set进行重复状态检查。这些方法对于避免无效的搜索路径和优化算法效率至关重要。

摘要由CSDN通过智能技术生成

#include<iostream>
#include<cstdio>
#include<cstring>
#include<set>
using namespace std;

typedef int State[9];
const int maxstate = 1000000;
State st[maxstate], goal;  //这个st数组就像一个队列  有front队首和rear队尾 
int dist[maxstate];

const int dx[] = {-1, 1, 0, 0};
const int dy[] = {0, 0, -1, 1};
//=========================================================== 
//！！！！！使用的三种判重的方法！！！！ 
//===================================================