读书笔记之编程之美 - 1.18 挖雷游戏

本文介绍了一种简单有效的扫雷游戏解题策略。通过逻辑分析确定雷区位置,利用已知信息逐步排除非雷区,当无法确定时依赖概率与运气。此方法适用于初学者及进阶玩家。

mine这个游戏比较简单,主要靠逻辑分析和一点运气。分析概率不难,但没有实际用途,还是要靠运气。主要分析一下肯定有雷的方块吧。

如右图所示,应该依次分析有数字的格子,如果某个格子里面是“1”,并且周围的8个格子只有一个未知,那么这个格子肯定是雷区,否则不能判断,只能判断概率。同理,如果某个格子里面是“2”,并且周围只有2个格子未知,那么这两个格子肯定是雷区,以此类推。

在分析完一轮后,应该继续分析,如果某个格子里面标记为“1”,并且已经有一个标记为雷区,那么其他未知的区域肯定不是雷区,可以去点击打开。

重复以上两个步骤,就能求解所有问题,除非遇到概率问题,只能靠运气了。

另外,写到这篇才发现可以用Live Writer的,真是无语啊,呵呵。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值