Windows 的扫雷必定有解吗?

如题。
当然,说的是高级扫雷。
xp时代,我都是一开始乱点,点出2-3个大块才开始正式玩。一开始碰到雷就重来。
但是现在win7了,有个统计胜率的东西,直接导致我的胜率只有3%。好低啊好低啊。
也就产生了这个问题,扫雷有必定有解的条件吗?
(想到了数独17有解)

如图。是不是就做不下去了。


如果确实无解的话。。。能不能给出一个确定的结论。如何保证有解,就像数独已知17必有解一样。
或者如何在编程上直接保证有解(编程需要增加些什么条件)

推荐  (0) | 9人关注关注
24个答案
2 0

ldcumt水文地质、环境地质硕士

2012-04-19 14:53
支持者: 秋玉扇 风雨如晦

楼主应该说的是抛开运气成分,一定能推理出来是吧,那就经常碰到最后剩两个,一个是雷,一个不是雷,只能靠猜。ps:扫雷高级一般100秒以内,最好成绩79秒。

1 0

酮戊二酸生物控,电子控,伪技术

2012-04-19 00:51
支持者: MineJohn

可以无解,24*30.
668的雷,。。。
今天高级模式无解了。。。。

1 0
支持者: sunfirn

我们没有看过扫雷的源代码,直观地想:
1.如果程序设计为先随机生成雷的坐标,并设为固定值,雷数提示只是显示结果,那么我们在解题是完全会遇到不能算、只能猜的情况;
2.如果程序设计时就设定为:当点开一个新的坐标时,重新计算现有提示是否有唯一的解,如果无解则重新在未知区域布雷,然后在图形界面中显示出来,那么就是有解的。

谁知道微软是怎么写程序的呢……

0 0

扫雷玩的不就是推理加运气么。
lz的图的话,应该是必然要靠运气的吧。因为由已知条件,得不到其它某块方格必定无雷。

1 1
支持者: vuliao

我经常的点七八个之后都是单点,然后爆掉,这怎么可能必定有解


就比如这个,谁可以让它保证有解

1 1

EchoPark物理学硕士,科研逃亡者

2012-04-19 11:19
支持者: 寸羽

我很好奇楼主所说的“有解”是个什么概念。

0 0

孤獨的觀測者电影媒体人、中二程序猿

2012-04-19 13:53

有解和能解是两个概念

0 0

showtime.JJ计算机、金融本科生

2012-04-21 23:12

你看名字嘛~~~~
掃雷掃雷。
你沒見過 用再高科技,再先進的工具掃雷都有爆掉的時候麼。
也就是說,還是有運氣成份的吧~~~~
純屬歪解~~~~

0 0

恍惊起而长嗟计算机学士 经济学硕士 卢瑟

2012-04-24 21:20

LZ提出问题就提出错了,什么叫必定有解?
完全没有运气成分?那么你怎么保证第一下不点到雷?

0 0

fuzzy无论如何,还是对C++最专业

2012-04-24 22:39

楼主意思是每局必然可以完成是吗?应该加上一个前提:点开第一个没有踩到雷。
在此前提下,如果第一个点开周围全是雷,那么又回到第一步,还是得猜。
永远避免不了猜的可能。

0 0

请自行搜索"sgt puzzle", 他的扫雷有个选项保证有解。这里的有解是指如果不失误则程序保证你不会踩雷。
另外对有解没有解的说法有疑问的话可以自行搜索"扫雷 np完全"。

0 0

不像纸牌游戏,我想这个应该都是有解的吧。

0 0

不知道lz的有解是什么意思,根据经验,高级雷一局中会有1~3次是靠猜的

0 0

你都无法确定第一个点的是不是雷,必然无解

0 0

所以我一直都是只玩空当接龙的……虽然也有无解模式,但是都很明显

0 0

我从来都是乱点的……还有在自定义里面开最大图,然后只设一个雷……炫耀成绩专用

0 0

yleaf职业业余爱好者

2012-12-07 17:22

win7扫雷实测的结果。。。。
这张图里面右下角有一个田字格,里面必定有2个地雷,但是两种假设都可以,而且是对角线存在,就得靠猜吧。

这张图里面最后面扫到了只剩下七个地雷,原谅我左上角的未完成,我怕点错了,右下角的田字格就消失了,我原来以为走到最后面的话,可以通过总地雷的数量猜出雷的分布,结果走到这里,我发现必须要考运气了吧,靠逻辑是猜不出的吧,这个田字格里面必定是2个雷,但是好像两种假设都是可行....这比只是前几次靠运气更靠谱了吧,就是说,即使到最后一格,也还是可能要看运气的。

0 0

有两种或者多种情况算不算有解。。。

0 0

Berry.L学生,程序猿

2012-12-09 23:47

我会告诉你我有很多次都是最后剩下4个格子,2个有雷,还要没的推理,只能碰运气么。

0 0

Kyle1986玩游戏,看美剧

2013-09-23 14:59

玩这么久以来没有遇到过第一下就踩雷的情况,所以应该是程序保证了在第一次不踩雷的情况下进行布雷(也就是在你点下第一次的同时进行布雷)。由于布雷完成时解就生成了,所以一定有解。
但LZ问的应该是不凭运气的情况下获解,其实反例很多。比如刚开始第一下点出了一个格子,但没有为你展开任何其他格子,那你下一步其实就是完全凭运气。

2 3

处方药大药企市场部拖延症男帝

2012-04-18 17:20
支持者: 水旬 DrakeXiang

什么叫必定有解……活用左右键一起按就是解

0 1

泰德子人机手谈小组管理员

2012-04-18 20:19

当然可以无解.100格98雷

查看更多

添加回答

登录 后回答问题,你也可以用以下帐号直接登录

相关问答

关于我们 加入果壳 媒体报道 帮助中心 果壳活动 家长监控 免责声明 联系我们 移动版 移动应用

©果壳网    京ICP证100430号    京网文[2018] 6282-492号    新出发京零字东150005号     京公网安备11010502007133号

违法和不良信息举报邮箱:jubao@guokr.com    举报电话:18612934101    网上有害信息举报专区    儿童色情信息举报专区