《微信》围住旺财通关技巧攻略

微信中的这个围住旺财游戏，是一个看起来简单，但其实玩起来又不是那么简单的游戏。很多小伙伴都想要通关游戏获得红包，无奈找不到好的方法。今天小编就来为大家带来了微信围住旺财游戏的通关技巧，希望能帮助到你。

微信围住旺财通关攻略：

算法思路

我们围绕狗所在的点，定义其六个方向，1,2,3,4,5,6

我们就根据这六个方向可以进行有向图的遍历，从方向1开始，使用递归方法进行，进行深度遍历，并对已经遍历过的点进行标记，依次遍历到方向6，判断是否有到达边缘的点。

如果有，则说明有缺口能够出去，如果没有，那么说明所有的点都被包围了起来，无法到达边缘，玩家获胜。

我用数字来标明遍历的路径。从狗所在的点开始，开始寻找方向1，有障碍，跳过;寻找方向2，无障碍，记为节点1(计算机不用记为1 ，这里是为了各位日容易理解);

然后以1为寻找点，方向1，无障碍，记为2，以2为寻找点，依次寻找······

最终按照所标记路径到达边缘，则说明没有被围住。

注意事项：

每一次遍历过的节点我都设置一个标记，标明这个节点已经判断过，这样既避免了算法的遍历重复，又提高了算法的效率。