经典游戏扫雷的问题

发布网友发布时间：2022-05-27 10:53

共3个回答

热心网友时间：2023-10-17 13:59

本人也挺喜欢扫雷！这是我一张高级扫雷图，全图99个我挂在最后一个！虽说不上什么高手但也可以把经验跟大家分享一下！
单击一个格子打开之后，如果是数字
即
该数字四周
8个格子里有那么多雷！如5
则四周
八个格子内有5个雷！你可以对照图看
！如果是雷，那就game
over

这是概念！
在教你个技巧！鼠标左右键同时点击！最好是点在一个格子四周
最后只对一个格子起作用！如图
鼠标左右键双击2这！！如果是雷
，则双击后那个格子会复原！如果是数字或空格则会自动打开！！！

如图就是雷！

你也可以根据概念判断
那个2
周边有2个雷，而其它的格子都确定了哪一个当然是雷！！！

希望能给满意！！！
谢谢
！！

热心网友时间：2023-10-17 14:00

告诉你个秘诀，一定管用。不管出现的数字是几，只要你正确的找出了旁边相关的雷，
然后你的鼠标左右键同时双击两下就会有惊喜。比如一个1，你已经确定他四周的那个雷了，然后双击鼠标左右键.....记得给高分

热心网友时间：2023-10-17 14:00

曾经看到过自动扫雷软件，当时我就在想，扫雷游戏是否有什么牛B的多项式算法。最近才看到，扫雷问题居然是一个NP完全问题，并且这个定理有一个简单、直观而又神奇的证明。在这里和大家分享一下整个证明过程。
首先，扫雷一定是NP问题，它显然可以在多项式的时间里验证一个解。接下来，我们需要把一个已知的NP完全问题归约到扫雷问题上去。我们将给出一种把逻辑电路问题归约到扫雷问题的方法，这样的话我们就可以利用扫雷问题解决逻辑电路问题，从而说明逻辑电路问题不比扫雷难。我们将把逻辑电路问题转换成一种对应的扫雷布局，就像画画一样把逻辑电路画在扫雷的棋盘上。如果你还不知道什么叫NP完全问题，什么叫逻辑电路问题，你可以看一看我的这篇文章：《算法问题：什么是P问题、NP问题和NPC问题》。