紫书第七章-----暴力求解法（路径寻找问题之八数码问题---bfs+哈希判重）

本文参考刘汝佳《算法竞赛入门经典》（第2版）ios 第199页八数码问题！思路是bfs，这里判重的问题，我采用紫书上的哈希方法，具体代码以下：web #include<iostream> #include<cstring> #include<stack> #include<cstdio> using namespace std; const int maxn=1000000;//状态最大不超过9

>>阅读原文<<