[Visual Basic 6.0] 解 8-Puzzle 利用廣度優先搜尋法 (BFS,Breadth-First-Search)

2013-11-01

摘要:[Visual Basic 6.0] 解 8-Puzzle 利用廣度優先搜尋法 (BFS,Breadth-First-Search)

8-Puzzle 是一道邏輯演算法中非常有深度的題目，要找到一個 8-Puzzle 到目的結果的最佳步數，不外乎就是利用廣度優先搜尋法 (BFS,Breadth-First-Search) 了。

為什麼我要選擇使用 BFS 呢? 相信只要了解 BFS 演算法的展開，就會像一棵 Tree 一樣，廣度的向下搜尋，當搜尋到正確解時他就是最短步數了！

#0xDe 從分享中學習

#Facebook：ProgrammerDe (https://www.facebook.com/MicrosoftDes) 有問題歡迎提問