祝孩子们天天健康快乐！

标题: 请教一道题 [打印本页]

作者: oye妈妈 时间: 2011-2-11 10:56
标题: 请教一道题
今天看到这样一道题，由于本人不会玩扫雷游戏，请大家帮着看看。题目如下：

同学们，你玩过“扫雷”的游戏吗？在64个方格内一共有10个地雷，每格中至多有一个，对于填有数字的方格，其格内无地雷且与其相邻的所有方格中地雷的个数与该数字相等，你认为图中所标的数字
是有雷的。

作者: 醉酒当歌 时间: 2011-2-11 13:31
最好练练挖雷，我高级的记录是138秒。

题目没有交待清楚关键的一点，数字表示其周围8个相邻的位置（上、下、左、右、左上、左下、右上右下）的雷的总数。

首先说说（2），其左下、正下方是0，说明这两个没有打开的格子是空的；
（2）的左边是1了，这个1的正下和右下都没有了，1只靠近（2）和（1），因此（2）和（1）都可能是雷；

（待续）

作者: 醉酒当歌 时间: 2011-2-11 14:28
刚刚有事出去了一趟，接着上边

既然（1）、（2）都有可能是雷，那么先假设（1）是雷，（2）不是雷，

那么（1）左边的数字2只邻近（1）及其上下共三个未打开空格，既然下面的（2）不是，那么（1）正上方的空格必然是雷。

这样（1）左上的空格至少临近2颗雷，应该标注数字2，可实际数量为1，所以假设（1）是雷不成立。

如果假设（2）是雷，（1）不是雷，可以证明数字是正确的。

（2）是，同样，（3）、（5）也是雷。

作者: davidzsguo 时间: 2011-2-11 15:04
嗯，处处是数学啊，以前玩游戏时不自觉的用了。

欢迎光临祝孩子们天天健康快乐！ (http://www.xetjy.com/)