登录 [F2] | 注册 | 找回密码 | 软件下载 | 更新历史 | 关于本站 | 管理团队
首页 排行榜 录像 雷界 论坛 教程 雷神殿 我的地盘 新手上路
[技术]高级扫雷中所有数字的和的阈值试解 (4/2572)
 [雷圣] 杨凡 发表于 2014年10月10日
(1)先求最大值
要越大,那么雷与雷的间隔不能为0,且雷尽量不放在边或角上,否则会有数字被覆盖。
如果从第二行第二列放第一个雷,每隔一列和一行依次放雷,
经计算共可以放雷(30-2)/2*(16-2)/2=98 个雷,
而高级扫雷里共有99个雷,显然最后一个雷放倒数第二列、第二行最好,既上述最后一个雷的右下角,此时覆盖的数字为1+1=2。
此时所有数字的总和为99*8-2=790。(每个雷周围数字之和按8来算)
(2)再求最小值
经考虑,最小的时候为在角上的10*10方阵里全部放上雷然后拿掉最里面的角雷,此时所有数字的和为2*(10+10)+1+3=44。(虽然拿掉最外面的角雷可以使数字之和为40,但此时BV值=1,不可能出现)
综上,所有数字的和的阈值为[44,790]。
写这个东西虽然不会有太大用处,但可以增加对扫雷的理解。如有不足,欢迎指正。
最近一次修改:2014-10-10 13:13:48
回复此主题
第 1 楼
 [雷圣] 郭蔚嘉 回复于 2014年10月10日
高级是能摆出16×30-99=381的3BV的。方法并不是隔一行或一列放一个雷,而是隔两行或两列。另外我并没有发现最大数字和与最大3BV值之间的关系。欢迎楼主继续思考有关问题。
另外,楼主所述(1)中每个雷周围的数字和也并不是8。
第 2 楼
 [雷圣] 郭锦洋 回复于 2014年10月10日
Max 3BV = 16*30 - 99 = 381
随便都可以摆出来的

至于数字之和 最大值只需要找到最低损耗即可
损耗包括了 边界损耗 和 雷损


最小值则比较复杂  需要考虑到高级合法的最小BV值为99的情况下
非常难计算的


第 3 楼
 [雷圣] 杨凡 回复于 2014年10月10日
回雷帝:(1)中公式没错,只是表述错了
第 4 楼
 [雷圣] 饶思源 回复于 2014年10月10日
一听就霸气→_→。
  共 4 篇回复  首页 | 上一页 | 下一页 | 末页  现在是第 1/1 页
楼主信息
Copyright @ 2008 扫雷网 Saolei.wang 版权所有 陕ICP备19026089号-1