紫書第七章-----暴力求解法（路徑尋找問題之八數碼問題---bfs+哈希判重）

本文參考劉汝佳《算法競賽入門經典》（第2版）ios 第199頁八數碼問題！思路是bfs，這裏判重的問題，我採用紫書上的哈希方法，具體代碼以下：web #include<iostream> #include<cstring> #include<stack> #include<cstdio> using namespace std; const int maxn=1000000;//狀態最大不超過9

>>阅读原文<<