|
[问答]证明或推翻，在扫雷进程中ioe理论上最大值为3.33. (7/1906) |
|
|
|
|
请注意题目是说在扫雷整个进程中，而不是局部或全局。如果是局部，标1开7中的
“开7”可以使ioe达到7.如果是全局，将相当难计算，但应该远小于10/3。
下面的ioe=10/3的一个例子。
假设在一个5*5的范围内，除中心的雷以外全是1，
先单击雷左下方，然后标雷（右键不松开）并依次在雷左下方、下方、右方、上方
单击，然后松开双键。总共获得20个3bv，click=6.
ioe=3bv/click=10/3.
进一步地，如果上述猜想成立，请证明达到最值的方式本质唯一。
|
|
http://www.saolei.net/BBS/Title.asp?Id=4509
直接看这里，很老的一个帖子了，但好像至今没有理论证明
|
|
高级有人达到了3.366，看来是被推翻了，令人惊讶。
午夜党握爪。
|
|
|
突然想起彪叔还发过一个帖子，求各个级别op最大值，大神们有空研究研究。
|
|
|
用你的思路，在雷的左方、上方、右方依次点击，这样可以用1次左键，1次右键，3次双击，获得17个3bv，这样获得的“进程中ioe”达到3.4。这也是郭嘉说的链接里的基本思路。
|
|
其实我一直想问一个问题：
高级最快能到多少秒？人类的极限在哪里？
|
|
|
但是理论的最大值有没有详细的布雷算法呢？这个问题有没有可能是一个“非多项式难”的问题？不知楼主有没有兴趣研究一下类似的算法
|
|
|
|
