問題3 迷宮問題

?

迷宮問題，要求在一個復雜道路系統(tǒng)中根據(jù)指定起點與終點尋找可行路徑（甚至是最短路徑）。

?

走迷宮，在很多小說，電影，甚至是游樂園都有，迷宮問題，看起來像一個游戲。

?

但是很多學者對迷宮問題的研究有相當長的歷史，現(xiàn)在還在不斷研究，為什么呢？

因為迷宮問題，有很多應用?！咀x者可以百度了解】

?

求解迷宮問題，設(shè)計圖的知識，需要了解回溯，DFS或BFS等算法設(shè)計知識，需要知道棧等程序設(shè)計知識。

?

本章，作者給出了一個比較容易學習的在迷宮中找路的算法，還介紹了一個迷宮構(gòu)建和迷宮模型構(gòu)造算法，這個有點復雜。

?

【作者感受】

迷宮問題，在算法課程中，學習過，但是當時不知道，原來迷宮問題的應用領(lǐng)域很多，很多還是現(xiàn)在的熱門領(lǐng)域。求解迷宮問題，有很多中策略，方法和技巧，有興趣的讀者可以多多了解。