基礎搜索算法，華容道小遊戲解法

首先，本人聲明一下，這篇博客是看了其餘人寫的博客以後，對這個面試題十分感興趣，因此纔想分享一下。 在明白這個面試題的時候，先經過一個簡單的迷宮問題，明白一下幾個問題： 什麼是「搜索」？什麼是「剪枝」？什麼是「回溯」？ 「搜索」： 每一個點均可以按照右下左上的方向進行嘗試，若是是「牆壁」，就換一個方向，若是能夠走，就往前走到下一點，而後再接着嘗試。 「剪枝」： 以前走過的路，就不在往那邊走了，由於回

>>阅读原文<<