一个关于扫雷得问题

applepie · 发表于 2004-1-9 09:12:45

我的一个同学突发奇想
他想用电脑来扫雷 (不是写扫雷游戏是用电脑来解扫雷)

我们在想一种扫雷得方法大家帮我们出出主意

默难 · 发表于 2004-1-10 16:45:58

这个……我们得先确定它的输入是什么……
可以参考状态机原理

applepie · 发表于 2004-1-10 17:17:39

这个随便就当它是个二维数组
就好象windows里的一个扫雷而玩扫雷的是一台电脑

默难 · 发表于 2004-1-12 08:54:47

说实话，扫雷那个游戏我压根就没玩赢过……
不过……我觉得可以这样：
首先确定几种情况，把所有情况都考虑进去，根据不同情况来转换不同状态

conner · 发表于 2004-1-15 21:01:15

做一个几率数组，每个格子一个概率，然后选最高的点开就可以了。

applepie · 发表于 2004-1-16 18:00:17

[quote:67881e40dd="conner"]做一个几率数组，每个格子一个概率，然后选最高的点开就可以了。[/quote]
我也是这样想的但是：

如果是这种情况：
[code:1]
……？？？？？……
……１２１……
……………………
[/code:1]
而雷的位置是：
[code:1]
……无有无有无……
……１２１……
……………………
[/code:1]
如果按照概率的算法的话 2的上面的一个空格有雷的概率应该是最大的呀
但是 2上面就是没雷的

BestMarine · 发表于 2004-2-1 00:24:10

若是这样的话，我想最好还是不要判断，先开其他的格子，直到做到可以完全确定某一格是否有雷。当然，若是到了万不得已的时候，还是要靠概率了。人不也是这样玩的吗。

applepie · 发表于 2004-2-1 10:26:06

那如果真的没有其他格子可开呢？
个人觉得概率不是好办法至少对于这种情况是肯定行不通的

BestMarine · 发表于 2004-2-2 13:27:52

概率也是没有办法的办法。

cjacker · 发表于 2004-2-3 17:35:24

根据格子的位置和他的数字判断就可以了。

当前方格坐标位于雷区的中间，非边缘部分
当前方格坐标位于雷区的四个边缘
当前方格坐标位于雷区的四个顶角

ShiChao · 发表于 2004-2-4 14:00:24

我的想法：

用程序把3x3格子的所有情况写出来，当作公式，然后套公式

cjacker · 发表于 2004-2-4 15:07:33

按照我的方法去写，绝对没有问题。
你那个朋友应该是在作一道什么题

applepie · 发表于 2004-2-4 16:41:46

[quote:b54fb7477b="cjacker"]根据格子的位置和他的数字判断就可以了。

当前方格坐标位于雷区的中间，非边缘部分
当前方格坐标位于雷区的四个边缘
当前方格坐标位于雷区的四个顶角[/quote]
没明白你的意思举个例子吧就用我上面121的情况如何处理？

muddog · 发表于 2004-2-5 21:05:47

扫雷不光是靠分析，还要靠试探的，人不一定能完通扫雷，电脑更不用说了。
当概率不起作用的时候，就适当的试探，当然有一定的危险性

applepie · 发表于 2004-2-6 23:07:21

[quote:42c98441ca="muddog"]扫雷不光是靠分析，还要靠试探的，人不一定能完通扫雷，电脑更不用说了。
当概率不起作用的时候，就适当的试探，当然有一定的危险性[/quote]
……无有无有无……
……１２１……
……………………
的情况就是概率不起作用的但是却有维一的解

就算是试探也有试探的道理先试探哪个也是需要考虑的呀

		自动登录	找回密码
密码			注册