微信围住旺财通关算法攻略[图]

微信围住旺财是一款看似简单，但是实际操作起来并不简单的游戏，在这款游戏中，玩家们需要用骨头将狗狗围住，不能逃跑，你们用几步就能围住旺财呢？通关之后还能领取大红包哦！快去试试吧！

微信围住旺财通关算法攻略：

算法思路

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

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

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

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

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

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

注意事项：

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

还等什么？快去游戏中赚钱吧！

Tags：