ACM:搜索算法專題(3)——啓發式搜索

題目來源:           HihoCoder1312 題目描述:      給出一個九宮格的拼圖遊戲的棋局,求完成拼圖最少須要必定的步數。 解答: ·規則:      首先簡要說明遊戲規則。     遊戲的棋局以下:node     九宮格中放置8個標有不一樣數字的棋子,其中一個位置爲空,經過移動棋子,使得數字有序排列,則遊戲完成,以下:算法 在移動的過程當中,只有和空白位置相鄰的棋子才能夠
相關文章
相關標籤/搜索