2006年11月24日星期五

扫雷世界记录网站

扫雷世界记录网站

关键词扫雷 世界纪录

有时候扫扫雷,速度不算快,高级(75)中级(21)和低级(3)三个记录的时间加起来99秒,不过比起高手还差的比较多。在98年我曾经在碧海银沙放过一个“扫雷与数学原理”及“扫雷中的一些定式”,不过后来网站关闭了,硬盘中就只剩下零零散散的一些内容,以后看看能否找回。当时记得问了这么一些问题:“扫雷高级版中,可能出现的所有数字总和的最大值和最小值是多少”等问题。

-------扫雷世界记录网站,高手云集

http://www.metanoodle.com/minesweeper

现在扫雷记录网站采用了一个叫minesweeperclone的顶替软件,可以计算到小数点后两位,同时可以自动记录每盘扫雷局的过程到MVF的视频,很不错。

现在的世界记录是高级38.589秒了。非常厉害。

下面是我录制的这段世界记录视频,注意,假如在线看有点停顿的话,可以下载了再看。可以看出高手的点击效率是非常高的。



minesweeper clone的下载地址如下:
http://www.geocities.com/minesweeperclone/

由于有时候有点难下载,我在这里放两个版本,方便自己下载
97版本:Minesweeper clone 97
2006版本:Minesweeper clone 2006

有两个版本, 97颁布的比较容易安装,但是不能播放06版录制的一些录象
2006版的有不少更新,但是有时候比较难下载,过几天我把它放到这里吧。

同时,在minesweeper clone里面,有不少的名词,比如3BV(最小左键点击数),IOE等名词,都是为了客观衡量扫雷速度的指标,过几天我会把它们的概念翻译写在这里。

先把未整理好的名词解释放在这里,会不断增加
(翻译minesweeper clone的帮助,转载请注明,华南理工大学qjchen)

一些扫雷名词
Minesweeper Clone是一个扫雷的高级版本,有许多有趣的高级新功能。它的特点包括:帮助“雷友”提高成绩,回顾进步的历史(比如扫雷录像及回放),记录扫雷历史,重建某些布局加强记忆等。

虽然比较吓人,但对于雷初友倒是没有任何难度,上手即可用。

一些名词:FLAGGING(标雷)NON-FLAGGING (NF-不标雷,或者现在人称破空)

第一次玩扫雷游戏的时候,经常会不自觉的在雷盘上右击标雷。在初级阶段的时候,标雷是很有用的,它帮助你知道哪里有雷,同时也让你不会误操作(有雷的地方是打不开的,你必须把它取消才能打开)

过了一段时间,雷友标雷会变得更有效率了,他们会不标一些特别明显的雷了。但是,有时候他们会利用双击来开雷(左右键的双击有时候比单击更有率)

但是,有部分的雷友会觉得不标雷(NF,破空)更加的有趣,这种情况雷初友可能会觉得很惊奇,他们会怀疑这些雷友是否真的记得雷的位置还是在乱点。

对于标一个雷以上的做法,我们成为标雷型,对于一个都不标的,我们成为不标雷型(破空型NF)。

有些雷友的扫雷风格很是特别,让人记忆深刻,一些是标雷高手,一些是破空高手NF。但是,一般来说,顶尖雷友是混合型的,就是说,在一些雷盘中,一部分用标雷法,一部分用破空法。一般来说,大雷区用标雷法,小雷区用破空法。

名词:3BV (BECHTEL BOARD BENCHMARK VALUE )
说真的,扫雷很需要运气的,一般来说,记录总是产生在一些比较容易的雷盘里。但怎么才能定义雷盘的难易程度呢?3BV就是一个这样的数值。虽然它不是绝对的(因为相同的3BV雷盘可以有不同的难度的),但是起码它给出了一个不错的思路。

3BV 代表了BECHTEL BOARD BENCHMARK VALUE 3BV ——BECHTEL雷盘基准值,是一个叫Stephan Bechtel的雷友在2002年第一次提出的,他定义了一个为完成一个给定雷盘所需要的最小左键点击数。之后另一个雷友Benny Benjamin建议把这个数字称为3BV。

如上所述,3BV仅仅依赖于雷盘中雷的分布,它和玩的过程无关。所以,一个雷盘,只有在完成之后才能计算出其3BV值,而在此之前我们认为雷的位置是未知的,只有完成后全部雷位定下后才能计算。
计算倒是很简单,这里先提一个名词,空位(openings-holes)——雷盘上那些非雷非数字的位置(雷盘上的数字位在其周边8格中至少有一个雷,只有在那些离所有的雷都至少有两格以上位置的地方才可能是空位)。空位将耗费一个3BV值,开启空位的同时会将围住洞口的所有数字位也打开。

剩下的远离空洞的数字位就没有法由空位来点开了,因此,这些距离空位1格以上位置的数字位必须一个一个点开,因此每个数字为耗费一个3BV值。

如果刚才计算的每个3BV的位置都被打开的话,雷盘其实就完成了。下图是一个范例,它有三个“空位”,用黄色高亮表示,其余有13个绿色高亮显示的数字位,它们离空位都是一格以上,必须一个个单击点开,因此,此雷盘的3BV值是3+13=16.

理想3BV的定义也引申出“实际左键点击数”的定义,它就是实际雷盘中左键所点击的次数。

还有一个3BV/s->3BV每秒的名词,它给出了完成雷盘的等效速度。它的计算是:把3BV/完成时间。这里需特别指出的是,扫雷游戏的时间总是从1秒而非0秒开始计算的,因此计算的时候,公式是3BV/(时间 - 1)的。

名词:RQP:RAPPORT QUALITé PRIX (RQP)

这个名词来源于法语, 意思是 ”性价比“-它的计算是这样的,把时间除以3BV/S,值越小越好。许多的雷友认为这个数字对于衡量雷盘完成的质量更有意义,它考虑到了雷盘完成时间与点击数的关系,越小的时间和越高的数字,那么RQP就会越好。

名词: IOE:效率指标(INDEX OF EFFICIENCY)

由于3BV代表了完成一个雷盘所需的最小左键单击数,那么,对于非标族(破空族-从不标雷,不用右键的雷友),他们会经常把3BV和实际左键点击数进行对比。一般而言,实际3BV要大于理想3BV,因为很难用最优的方法来完成的,所以,“实际左键点击数”越接近3BV,就越好。

IOE的计算是这样的:计算3BV和实际总点击数(这个数通常都在0和1之间的),如果IOE=1,那么这个雷盘算是完美效率了,所有的点击都用在3BV位置了。

对于标雷族,IOE失去了部分意义,因为它的比值中,点击数包括了各种类型的点击(左键单击,右键单击,双击),而3BV只是指左键点击总数。而正确的标雷和双击可以用更少的按键数解决几个3BV方格。所以,对于标雷族而言,一些IOE可能比1大,比如某些雷盘可以通过比3BV更小的点击数来完成。

名词: IOS—速度指标
在雷盘的3BV、完成时间和速度(3BV/s)之间有着一种紧密的联系。一般而言,更高的3BV值意味着有更多需要点击的格子,与此同时更高的3BV经常来说有更好的雷位分布,也会使得更高的开雷速度。但是,这个并不能完全补偿,一般而言总体时间会增加。

当雷盘3BV值较低的时候,需要点击的格子小了,但是其雷分布往往更加集中,形成几个雷团,这个使得你必须不断的在几个雷团空隙间大范围移动,同时,雷团的出现也增加了判断难度而降低速度。但是,即使是低速,完成时间却经常更少。

所以,一个单一的指标是不足以完全判别一个雷友的水平的,比如一个平均完成时间比较快而速度不是很快的选手,在某些方面看来,他确实是个高手,但从某些其他方面而言,一个评价完成时间比较长而速度比较快的选手不见得就比他差,是吧。

Roman Gammel,一个俄罗斯雷友, 在2005年建议, 一个评判选手更加平衡合理的综合指标——速度指标IOS。
一个返回值更加平稳的指标,它独立于完成时间和3BV/S,因此,在计算几个雷盘的时候,IOS提供了更可靠的数值,也可以更好的给出一个雷友的级别。公式如下:
IOS = log(时间 - 1) / log(3BV)


所以个人看法:Minesweeper是职业扫雷选手的战斗工具,假如只是普通玩玩,也不必要这么专业了。

-----------------------------------------------------------------------------------------------
此下是对本次锦标的一些相关翻译
翻译综合www.minesweeper.info/MinesweeperCompetition.php
http://www.minesweeper.info/MicrosoftAnnouncement.html

也希望张砷镓兄弟可以顺利得到赞助,获取荣耀。
其他有兴趣的朋友,如条件许可的话,也可以去参加看看啊。

关于扫雷的一些其他信息,比如38秒世界记录录像,扫雷的破空法,3BV,ioe等名词的解释,可参考
http://chenqj.blogspot.com/2006/11/blog-post_8647.html

(qjchen)

微软匈牙利和国际扫雷协会 合办

扫雷世界冠军赛

展示你的才华,与世界上最好的雷友一争高下【争夺雷王的称号——这句是我说的:)】

2007年4月27日

匈牙利,布达佩斯

地址: 布达佩斯Corvinus大学,信息系统系

Corvinus University of Budapest - Department of Information Systems
36, Veres Pálné street.

免费注册,截至2007年4月10日。【可惜不是机票免费】
带上你的鼠标!

注册请联系 Gergely Nagy aknakereso@yahoo.com!

比赛在13:30开始,时间3个小时。

微软将对最小时间总和的6个参赛选手进行嘉奖(哇,想想MS$把一块沉甸甸的“雷王”奖牌挂在你头上,多么光荣啊),选手的排名将

按照他们5个最好的“高级”和5个最好的“中级”成绩叠加。如果选手无法完成规定数目的比赛,有一定的惩罚(具体如下)。。

有意向参赛的选手

选手
Damien Moore (世界前10),苏格兰, (人称“苏格兰雷尊”,不好意思,我起的,但想到比赛那一天,肯定人人加称号的,嘿嘿


Manuel Heider(世界前10)
Steven Gvozdenovic(世界前10)
Roman Gammel(世界前10)
Elmar Zimmermann(世界前10)
Thomas Kolar(世界前25)
Jonian Grazhdani(世界前100)
Gergely Nagy(世界前100)
Robert Farnik(世界前100)
Jan Farnik(世界前500)

如果选手无法完成规定数目的比赛,扣分如下:

高级
第五个比赛没有完成: 最差一次的时间+35秒
第四个比赛没有完成: 最差一次的时间+80秒
第四个比赛没有完成: 当场剥夺资格(来人,抓去喂狗,嘿嘿)

中级:
第五个比赛没有完成: 最差一次的时间+40秒
第四个比赛没有完成: 当场剥夺资格

关于本次比赛的Minesweeper X的介绍,将后续进行,据说是Minesweeper clone的开发是受其激发灵感的。