[題解] 八數碼問題 （哈希表+搜索）

　　題意： 3×3九宮棋盤，放置數碼爲1 -8的8個棋牌，剩下一個空格，只能經過棋牌向空格的移動來改變棋盤的佈局。給出初始佈局和目標佈局，問最少多少步移動可以使初始佈局變爲目標佈局 　　分析： 題目思路很清晰，直接廣搜便可。可是問題是如何保存狀態而且判重？咱們對於每個狀態進行觀察，均是由0-8構成的一個全排列，那麼狀態一共有9!=362880種，那麼咱們有多種方案進行保存，在這裏咱們只討論兩種 　

>>阅读原文<<