迷宮尋路算法-深度優先搜索和廣度優先搜索

一、深度優先遍歷（DFS：Depth-First-Search） 深度優先是按照一定的順序查找完一個分支，再查找另外一個分支，直到找到目標爲止。圖一爲一個二叉樹深度遍歷的例子。 圖一 二叉樹深度遍歷實例 下面以一個實際的迷宮地圖，來看一下深度優先算法在程序中如何實現。迷宮的佈局如圖二。 圖二 迷宮地圖 遊戲規則是： 有一個起始點和終止點，分別位於圖中的左上角和右下角。迷宮中白色方格是可通過區域，黑

>>阅读原文<<