#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};
//===========================================================
//!!!!!使用的三种判重的方法!!!!
//===================================================
(隐式图)八数码问题(三种判重方法:排列计数、哈希技术、STL_set判重)
最新推荐文章于 2023-02-13 16:42:04 发布
本文详细探讨了八数码问题的解决方案,重点讲解了三种判重策略:通过排列计数、利用哈希技术和使用STL_set进行重复状态检查。这些方法对于避免无效的搜索路径和优化算法效率至关重要。
摘要由CSDN通过智能技术生成