通過BFS解決8個難題

Question

我聽說8-puzzle問題可以通過BFS解決，但我不明白。我想知道，我需要從董事會得到這樣的中間步驟：

3 1 2 
6 4 5 
0 7 8 

到

1 2 3 
4 5 6 
7 8 0 

是在BFS搜索中間步驟「的水平」？

順便說一下，這是基本的功課，我不關心最優性。

Answer 1

這是相當多的任何BFS搜索

function next_boards(board) 
    yields a set of reachable in one move from the current board 

queue = [start_board] 

while true: 
    current = queue.pop() 
    if current = goal: break 

    queue.push for all next_boards(current) 

注意，我們沒有做任何幻想比如檢查週期或任何一個模板。如果我們是，將隊列更改爲堆棧，並獲得DFS。