 |
 |
 |
 |
 |
 |
||
 |
 |
 |
 |
 |
| 查看: 2366 | 回復(fù): 14 | |||||
yexuqing木蟲之王 (文學(xué)泰斗)
太陽系系主任
|
[交流]
掃雷第一步，先戳哪里最高效？ 已有14人參與
|
|
掃雷第一步，先戳哪里最高效？ 解名韁 2012-06-12 16:54:49 因為第一步絕對安全，一個普通玩家就會想點哪里點哪里。其實技巧的高下之分，從第一步就已開始。點角點邊還是點中間？死理性派告訴你。  掃雷作為策略游戲，需要游戲者精確的判斷。在面對一個超大雷陣時，如何才能做到“迅風(fēng)掃落葉”？這當(dāng)然需要一定的技巧，而技巧的高下之分，其實從第一步就已經(jīng)開始。 Windows 系統(tǒng)保證了掃雷的第一步無論點擊哪個方塊都是安全的。一名普通玩家一上來大概會很隨意地點擊一個方塊，反正不曉得哪個是雷又肯定是安全的，點哪不一樣。但對高手來說，卻是每一步都要運籌帷幄。 在掃雷游戲中，如果你點擊的方塊附近都沒有地雷，點擊的后果就是一片沒有雷的區(qū)域瞬間展開了，然后我們就可以根據(jù)區(qū)域邊緣的數(shù)字慢慢排雷。 于是問題來了：第一步點擊什么位置碰到安全區(qū)域的幾率更大？是角、邊還是中間？這當(dāng)然需要算一算。 金角銀邊草肚皮 首先不難看出，點擊某個方塊出現(xiàn)一片安全區(qū)域的條件是這個方塊的周邊沒有地雷。假設(shè)我們第一次點擊的方塊處在盤面中間的位置，那么就需要它周圍的 8 個方塊都沒有雷；如果方塊在盤面的 4 條邊上，則是 5 個方塊；在角上是 3 個方塊。  假如我們第一次點擊的方塊在盤面中間，那么出現(xiàn)安全區(qū)域的概率就等于它周圍 8 個方塊都沒有雷的概率（暫且不論這個安全區(qū)域可以有多大）。如下圖所示，令 N 表示盤面上格子的總數(shù)， M 表示地雷的個數(shù)，前面說過因為第一次點擊的一定不是雷，所以這時候場上還剩 N-1 個格子和 M 個地雷，于是圖中右下角那個格子不是雷的概率就是 (N-M-1)/(N-1)。  類似地，當(dāng)前場上還剩 N-2 個格子和 M 個雷，所以下一個格子依然不是雷的概率是 (N-M-2)/(N-2)。  依此類推，最后可以發(fā)現(xiàn)，第一次點擊的格子，其周圍沒有雷的概率是:  對于邊和角的情況，推導(dǎo)的過程完全類似，只是上述乘積的項數(shù)不一樣——邊上只有 5 項，角上只有 3 項。根據(jù)游戲的設(shè)置，將 N 和 M 的取值代入這個表達(dá)式中，最終可以得到三種難度下三種策略各自出現(xiàn)安全區(qū)的可能性大小：  所以得出的結(jié)論是，“從角上開局”！ 安全區(qū)有大有小 當(dāng)然，看到這里你可能有個疑問，雖然說第一步點擊角出現(xiàn)安全區(qū)的概率最大，但安全區(qū)域的面積也有大有小。一個直觀的想法是，雖然角上出現(xiàn)安全區(qū)域的可能性最大，但其能擴(kuò)展出的面積也最受限制。而在中間的位置，雖然安全區(qū)出現(xiàn)的可能性最小，但是一旦出現(xiàn)，這個區(qū)域可以向四周發(fā)散，能擴(kuò)展出的面積也隨之增大。這兩個因素相互制約，究竟誰能最終勝出？ 我們轉(zhuǎn)而考慮另一個指標(biāo)，也就是某一個方塊被點擊后出現(xiàn)的安全區(qū)域的平均面積，這個指標(biāo)在概率論和統(tǒng)計學(xué)中稱為期望值。但因為安全區(qū)域面積的期望大小很難從理論上推導(dǎo)出來，所以在這里我們利用了蒙特卡羅模擬的辦法來對它進(jìn)行計算。其主要流程就是在電腦中模擬很多次掃雷的過程（比如 10 萬次），然后把每一次的結(jié)果記錄下來，最后做一次平均。 下圖是初級模式下游戲開始第一步，點擊每個格子出現(xiàn)安全區(qū)域的期望面積，可以看出，顏色越淺的地方安全區(qū)域面積傾向于越大，在圖中即為四個角的位置，平均下來一次可以擊出約 16 個格子。最“差”的地方則是從外向里第二圈的四個頂點，僅為 10 個格子左右。這其實也符合記錄，初級掃雷的世界紀(jì)錄是 1 秒，世界上很多人達(dá)到了這一點。在1秒的時間里完成初級掃雷其實屬于碰運氣，最可能的方法就是直接點擊 4 個角的方塊。  類似地，中級和高級的圖如下所示：  其中顏色最淺的地方都指向了四條邊的中心。 所以，如果考慮的是連擊區(qū)域的大小，那么在初級模式下還是應(yīng)該優(yōu)先選擇四個角的位置；而對于中級和高級模式，則是邊的中心其大小的期望值最大。 模擬結(jié)果存在不足 然而上面用蒙特卡羅方法得出的結(jié)果卻并不就是我們想要的答案。計算機(jī)模擬的只是第一步點擊哪里出現(xiàn)安全區(qū)域的期望面積最大。但實際上，第一次點擊出現(xiàn)的安全區(qū)域面積越大，下一次點擊未知區(qū)域出現(xiàn)安全區(qū)域的概率也就越小，區(qū)域面積也會越小。如果只是貪圖第一步撿一個大便宜，而讓之后的操作寸步難行，那未免得不償失。另一方面，并非每一個掃雷局都是有解的，有時候根據(jù)現(xiàn)有的局面，并不能夠判斷最后剩下的幾個方塊哪個是雷哪個不是，例如下圖這種情況，剩下兩個方塊各自有雷的概率都是 50%。  出現(xiàn)這種情況，除了因為地雷布局的原因，還和游戲者的操作有關(guān)。試想辛辛苦苦大半天，最后卻只能“謀事在人成事在天”，未免太虧。而如果第一步就點擊角落，自然就降低這種局面出現(xiàn)的概率。對于掃雷游戲來說，首要目的是要排出全部地雷，其次是盡量縮短游戲時間。而根據(jù)前面的推算，我們知道，首先點擊角無疑會讓這個游戲變得更為簡單和容易，并且也不會為之后的操作帶來什么麻煩，作為一名技術(shù)流高手，第一步首先點擊角落的方塊，無疑是最保險和高效的。[blockquote]為了理論結(jié)合實踐，眾編輯紛紛親赴雷區(qū)，不幸的是，某人不小心用力過猛把機(jī)器戳爆了…[/blockquote]  [hr]相關(guān)閱讀： 要成為掃雷高手，先練好邏輯吧參考資料： Classic Minesweeper 本文版權(quán)屬于果殼網(wǎng)（guokr.com），轉(zhuǎn)載請注明出處。商業(yè)使用請聯(lián)系果殼網(wǎng)。 |
回復(fù)此樓» 收錄本帖的淘帖專輯推薦
 下載 | longs |
» 猜你喜歡
08工學(xué)調(diào)劑
已經(jīng)有3人回復(fù)
-
一志愿吉林大學(xué)材料學(xué)碩321求調(diào)劑
已經(jīng)有13人回復(fù)
-
一志愿西南交通 專碩 材料355 本科雙非 求調(diào)劑
已經(jīng)有3人回復(fù)
-
295復(fù)試調(diào)劑
已經(jīng)有4人回復(fù)
-
298-一志愿中國農(nóng)業(yè)大學(xué)-求調(diào)劑
已經(jīng)有8人回復(fù)
-
材料學(xué)碩297已過四六級求調(diào)劑推薦
已經(jīng)有4人回復(fù)
-
能源材料化學(xué)課題組招收碩士研究生8-10名
已經(jīng)有14人回復(fù)
-
0856調(diào)劑，是學(xué)校就去
已經(jīng)有8人回復(fù)
-
材料080500調(diào)劑求收留
已經(jīng)有5人回復(fù)
-
271材料工程求調(diào)劑
已經(jīng)有7人回復(fù)
» 本主題相關(guān)價值貼推薦，對您同樣有幫助:
- 微生物次級代謝產(chǎn)物單體分離的差距在哪里？
已經(jīng)有6人回復(fù)
- 制備型硅膠板哪里有賣
已經(jīng)有3人回復(fù)
- 哪里可以用ICP測C中微量的Fe
已經(jīng)有19人回復(fù)
- 研究生的優(yōu)勢究竟體現(xiàn)在哪里
已經(jīng)有15人回復(fù)
- 高效液相色譜-質(zhì)譜聯(lián)用技術(shù)的應(yīng)用
已經(jīng)有8人回復(fù)
- 中國藥典高效液相色譜方法圖譜庫-安捷倫
已經(jīng)有12人回復(fù)
- 【求助】哪里可以做土壤分析
已經(jīng)有4人回復(fù)
- 哪里賣如何與外國人交往的書？？？
已經(jīng)有7人回復(fù)
- 【求助】請教高效液相中流動相加酸加堿的問題
已經(jīng)有10人回復(fù)
- 高效液相色譜，保留時間總提前，什么原因？
已經(jīng)有3人回復(fù)
一刀切
新蟲 (小有名氣)
- 應(yīng)助: 21 (小學(xué)生)
- 金幣: 430.7
- 帖子: 116
- 在線: 15.1小時
- 蟲號: 1763556
- 注冊: 2012-04-18
- 性別: GG
- 專業(yè): 計算機(jī)軟件
2樓2012-06-21 08:45:56
txmm001
木蟲 (小有名氣)
- 應(yīng)助: 0 (幼兒園)
- 金幣: 2641.9
- 散金: 337
- 帖子: 261
- 在線: 377.3小時
- 蟲號: 1079065
- 注冊: 2010-08-21
- 專業(yè): 信息理論與信息系統(tǒng)
3樓2012-06-21 16:28:25
trick
銅蟲 (初入文壇)
- 應(yīng)助: 2 (幼兒園)
- 金幣: 476.6
- 帖子: 33
- 在線: 88.9小時
- 蟲號: 1626368
- 注冊: 2012-02-19
- 性別: GG
- 專業(yè): 信息安全
4樓2012-06-21 21:45:26
wanglu1987xy
金蟲 (正式寫手)
- 應(yīng)助: 30 (小學(xué)生)
- 金幣: 1575.5
- 散金: 2237
- 紅花: 8
- 帖子: 428
- 在線: 532小時
- 蟲號: 1514743
- 注冊: 2011-11-29
- 性別: GG
- 專業(yè): 控制理論與方法
5樓2012-06-21 22:45:58
救人的饅頭
鐵桿木蟲 (著名寫手)
- 應(yīng)助: 3 (幼兒園)
- 金幣: 8684.7
- 紅花: 2
- 沙發(fā): 2
- 帖子: 1337
- 在線: 114.1小時
- 蟲號: 1861502
- 注冊: 2012-06-16
- 專業(yè): 信號理論與信號處理
6樓2012-06-21 22:57:25
zhousun888
木蟲 (正式寫手)
- 應(yīng)助: 2 (幼兒園)
- 金幣: 3556.2
- 散金: 237
- 帖子: 631
- 在線: 72.3小時
- 蟲號: 719895
- 注冊: 2009-03-11
- 性別: GG
- 專業(yè): 化學(xué)工程及工業(yè)化學(xué)
7樓2012-06-22 07:47:27
BugMan
至尊木蟲 (著名寫手)
多科特
- 應(yīng)助: 23 (小學(xué)生)
- 金幣: 11057.3
- 散金: 178
- 紅花: 4
- 帖子: 1193
- 在線: 438.3小時
- 蟲號: 1037883
- 注冊: 2010-06-08
- 性別: GG
- 專業(yè): 可再生與替代能源利用中的
8樓2012-06-22 08:29:01
lf2ch
金蟲 (小有名氣)
- 應(yīng)助: 9 (幼兒園)
- 金幣: 766.5
- 帖子: 154
- 在線: 23.6小時
- 蟲號: 1505255
- 注冊: 2011-11-22
- 性別: GG
- 專業(yè): 分離過程
9樓2012-06-22 12:23:39
|
謝謝分享！ [ 發(fā)自手機(jī)版 http://www.gaoyang168.com/3g ] |
10樓2012-06-22 13:05:08
相關(guān)版塊跳轉(zhuǎn)
我要訂閱樓主 yexuqing 的主題更新
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 0817 化學(xué)工程 299分求調(diào)劑 有科研經(jīng)歷 有二區(qū)文章 +20 | rare12345 2026-03-18 | 20/1000 |
|
|---|---|---|---|---|
|
[考研] 一志愿蘇州大學(xué)材料求調(diào)劑，總分315（英一） +3 | sbdksD 2026-03-19 | 3/150 |
|
|
|
[考研] 0703化學(xué)調(diào)劑 +10 | 妮妮ninicgb 2026-03-15 | 14/700 |
|
|
|
[考研] 一志愿南京理工大學(xué)085701資源與環(huán)境302分求調(diào)劑 +3 | 葵梓衛(wèi)隊 2026-03-18 | 5/250 |
|
|
|
[考研] 復(fù)試調(diào)劑 +4 | z1z2z3879 2026-03-14 | 6/300 |
|
|
|
[考研] 一志愿西安交通大學(xué)材料工程專業(yè) 282分求調(diào)劑 +5 | 楓橋ZL 2026-03-18 | 7/350 |
|
|
|
[考研] 324分 085600材料化工求調(diào)劑 +3 | llllkkkhh 2026-03-18 | 3/150 |
|
|
|
[考研] 317求調(diào)劑 +3 | 申子申申 2026-03-19 | 6/300 |
|
|
|
[考研] 化學(xué)求調(diào)劑 +3 | 臨澤境llllll 2026-03-17 | 4/200 |
|
|
|
[考研] 287求調(diào)劑 +3 | 晨昏線與星海 2026-03-19 | 4/200 |
|
|
|
[考研] 一志愿天大材料與化工（085600）總分338 +5 | 蔡大美女 2026-03-13 | 5/250 |
|
|
|
[考研] 0817調(diào)劑 +3 | 沒有答案_ 2026-03-14 | 3/150 |
|
|
|
[考研] 085601專碩，總分342求調(diào)劑，地區(qū)不限 +5 | share_joy 2026-03-16 | 5/250 |
|
|
|
[考研] 331求調(diào)劑（0703有機(jī)化學(xué) +7 | ZY-05 2026-03-13 | 8/400 |
|
|
|
[考研] 301求調(diào)劑 +9 | yy要上岸呀 2026-03-17 | 9/450 |
|
|
|
[基金申請] 被我言中：新模板不強(qiáng)調(diào)格式了，假專家開始管格式了 +4 | beefly 2026-03-14 | 4/200 |
|
|
|
[考研] 一志愿蘇州大學(xué)材料工程（085601）專碩有科研經(jīng)歷三項國獎兩個實用型專利一項省級立項 +6 | 大火山小火山 2026-03-16 | 8/400 |
|
|
|
[考研] 304求調(diào)劑 +3 | 曼殊2266 2026-03-14 | 3/150 |
|
|
|
[考研] 085601材料工程315分求調(diào)劑 +3 | yang_0104 2026-03-15 | 3/150 |
|
|
|
[考研] 288求調(diào)劑 +4 | 奇點0314 2026-03-14 | 4/200 |
|