登录 [F2] | 注册 | 找回密码 | 软件下载 | 更新历史 | 关于本站 | 管理团队
首页 排行榜 录像 雷界 论坛 教程 雷神殿 我的地盘 新手上路
[技术]扫雷的深度研究! (2/1365)
 [书生] 袁飙 发表于 2008年4月29日
众所周知,每局扫雷都是由地雷(每个级别固定为10、40、99)、数字以及空(没有空的地图理论存在,罕见)组成的。
那么在看似随机分布的地图中有否内在的规律呢?我们就一起来探索一下。

以下以高级为例:地图大小30×16=480,数=99,每颗独立地雷周围有8个,这样应该有99×8=792个数字,也就是数字和总数为792。

那么除以外的数字是怎么产生的呢?
很显然是的粘连产生的,N个粘连即有N×1个消失,而其数字总和也就变成数×8-N。(等等!这里好像有点乱!)




数字和=8     数字和=6×1+4×2=2×(8-1)=14





数字和=14            数字和=18            数字和=22       数字和=28


OK,现在大家会发现这好像就是全部的真相了!

NO,还有4个角和四条边的情况没有考虑进去。

在角上为例:





每个角上的周围只有3个

在边上:





每条边上的周围只有5个

这样数字总和的公式应该是:
数字总和 = 792-粘连的数×2-角上×5-边上×3。
--------------------------------------------------------
接下来分析一下空的问题
先把30×16的地图加大一圈,变成32×18,地图范围由480变为576,增加了96个
这时发现边角上的与增加的这96个之间有以下公式:
实际增加的数 = 96-角数×5-边数×3。

没写完,头有点晕了,想好再继续。。。



最近一次修改:2008-4-29 20:23:31
回复此主题
第 1 楼
 [雷神] 石磊 回复于 2008年4月29日
支持。
喜欢新的视角思考问题。
回复此主题
第 2 楼
 [童生] 刘海学 回复于 2008年4月30日
不错,不错,楼主继续研究....
回复此主题
  共 2 篇回复  首页 | 上一页 | 下一页 | 末页  现在是第 1/1 页
楼主信息
Copyright @ 2008 扫雷网 Saolei.wang 版权所有 陕ICP备19026089号-1