华工吧吧 关注:5,747贴子:593,088

问个问题 扫雷里面的雷是怎么分布的?

只看楼主收藏回复

以前我以为是随机分布 但是发现好像不是这样 随机没错 但是有一些规则。。


IP属地:广东1楼2012-04-08 16:40回复
    某些情况是必然不会出现的


    IP属地:广东2楼2012-04-08 16:41
    回复

      比如我点开一个方块 相邻的8个方块都没有雷的话这个方块就会标记为空白 并且自动翻开相邻的8个方块 如果相邻的8个方块里也有空白方块则继续翻开直到结束


      IP属地:广东3楼2012-04-08 16:43
      回复
        但是似乎从来没有出现过这种情况:一个空白的方块出现在另外一个空白方块的四个角的相邻方块的位置上 这一点在布雷的时候是怎么做到的? 如果雷是完全随机的话不可能不出现这种情况


        IP属地:广东4楼2012-04-08 16:45
        回复
          如果我们用数字来表示雷数 空白记0的话 不可能出现这种情况的
          0 1 1
          1 0 1
          1 1 1
          这是为什么


          IP属地:广东5楼2012-04-08 16:48
          回复
            可以推出矛盾来
            如果是
            0 1 1
            1 0 1
            可以推出下图来,a代表数字,*代表雷

            逆时针推理1得到的
            然后再推中间0正上方的1可得到1的右上角为雷,
            所以0左上方的1的区域至少有2个雷。所以这种情况不存在。
            我觉得扫雷是先随机确定雷的位置,再去计算每个位置的数字。不过不知道怎么保证雷的位置设置得使我们一定能推理出来。至少我也碰见过在windows扫雷上最后有2个位置完全无法判断哪个是雷,只能靠猜。


            IP属地:浙江8楼2012-04-08 17:22
            回复
              @Microsoft


              9楼2012-04-08 17:26
              回复
                刚才那个例子可能有点问题 不过这种情况是可以出现的
                0 * 1 0 0
                * 2 1 0 0
                1 1 0 1 1
                0 0 0 1 *
                如上(2,2)地方是0 (3,1)地方也是0
                @华工的野猫
                


                IP属地:广东10楼2012-04-08 17:52
                回复
                  我觉得可能出现那就是也可能在windows扫雷中出现。如果你要做扫雷,我觉得更应该想的事情是怎样随机生成的雷的位置能保证一定能推理出来。还有个小技巧的样子,用户第一次点击永远不可能点中雷。


                  IP属地:浙江11楼2012-04-08 18:29
                  回复
                    不哭!!男人怎么可以哭!!!


                    IP属地:广东13楼2012-04-08 18:40
                    回复
                      我在windows扫雷里面真的从没见过这种情况 windows的扫雷也没办法保证一定能推出来 要写的话我真是一点头绪都没有 而且第一次有可能点中雷 让第一次永远不可能点中雷这个还有可能写 先把眼下的问题解决了再说


                      IP属地:广东14楼2012-04-08 18:41
                      回复
                        你信不信我q了你的小jj@小笨蛋去赶集 


                        IP属地:广东16楼2012-04-08 18:44
                        回复