圍住旺財怎麼通關 - 微信圍住旺財通關技巧攻略

微信中的這個圍住旺財遊戲，是一個看起來簡單，但其實玩起來又不是那麼簡單的遊戲。很多小夥伴都想要通關遊戲獲得紅包，無奈找不到好的方法。今天小編就來為大家帶來了微信圍住旺財遊戲的通關技巧，希望能幫助到你。

微信圍住旺財通關攻略：

演算法思路

我們圍繞狗所在的點，定義其六個方向，1,2,3,4,5,6

我們就根據這六個方向可以進行有向圖的遍歷，從方向1開始，使用遞迴方法進行，進行深度遍歷，並對已經遍歷過的點進行標記，依次遍歷到方向6，判斷是否有到達邊緣的點。

如果有，則說明有缺口能夠出去，如果沒有，那麼說明所有的點都被包圍了起來，無法到達邊緣，玩家獲勝。

我用數字來標明遍歷的路徑。從狗所在的點開始，開始尋找方向1，有障礙，跳過;尋找方向2，無障礙，記為節點1(計算機不用記為1 ，這裡是為了各位日容易理解);

然後以1為尋找點，方向1，無障礙，記為2，以2為尋找點，依次尋找······

最終按照所標記路徑到達邊緣，則說明沒有被圍住。

注意事項：

每一次遍歷過的節點我都設定一個標記，標明這個節點已經判斷過，這樣既避免了演算法的遍歷重複，又提高了演算法的效率。