[題解] 八數碼問題 (哈希表+搜索)

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