微信中的这个围住旺财游戏,是一个看起来简单,但其实玩起来又不是那么简单的游戏。很多小伙伴都想要通关游戏获得红包,无奈找不到好的方法。今天小编就来为大家带来了微信围住旺财游戏的通关技巧,希望能帮助到你。
微信围住旺财通关攻略:
算法思路
我们围绕狗所在的点,定义其六个方向,1,2,3,4,5,6
我们就根据这六个方向可以进行有向图的遍历,从方向1开始,使用递归方法进行,进行深度遍历,并对已经遍历过的点进行标记,依次遍历到方向6,判断是否有到达边缘的点。
如果有,则说明有缺口能够出去,如果没有,那么说明所有的点都被包围了起来,无法到达边缘,玩家获胜。
我用数字来标明遍历的路径。从狗所在的点开始,开始寻找方向1,有障碍,跳过;寻找方向2,无障碍,记为节点1(计算机不用记为1 ,这里是为了各位日容易理解);
然后以1为寻找点,方向1,无障碍,记为2,以2为寻找点,依次寻找······
最终按照所标记路径到达边缘,则说明没有被围住。
注意事项:
每一次遍历过的节点我都设置一个标记,标明这个节点已经判断过,这样既避免了算法的遍历重复,又提高了算法的效率。