回溯算法的常見例題之《迷宮》

回溯算法的常見例題之《迷宮》 回溯算法——百度百科： 回溯算法也叫試探法，它是一種系統地搜索問題的解的方法。 用回溯算法解決問題的通常步驟： 1 針對所給問題，定義問題的解空間，它至少包含問題的一個（最優）解。 2 肯定易於搜索的解空間結構,使得能用回溯法方便地搜索整個解空間 。 3 以深度優先的方式搜索解空間，而且在搜索過程當中用剪枝函數避免無效搜索。 問題的解空間一般是在搜索問題解的過程當中動

>>阅读原文<<