踩地雷
| 「掃雷」的各地常用名稱 | |
|---|---|
| 中國大陸 | 掃雷 |
| 臺灣 | 踩地雷 |
掃雷遊戲[1][2]（英語：Minesweeper）是一類邏輯謎題類電子遊戲，通常在個人電腦上遊玩。遊戲界面由一系列可點擊的方塊組成，某些方塊中隱藏着「地雷」。玩家需打開所有無雷方塊，但不能觸發地雷。已打開方塊上顯示的數字展現了周圍地雷數量。
在基本玩法之上，還衍生出了許多其他版本，例如《Minesweeper X》、《Crossmines》、《Minehunt》等。此外，掃雷遊戲也被嵌入到其他遊戲中作為小遊戲出現，如《RuneScape》，以及《我的世界》2015年的愚人節版本。
至於掃雷遊戲的起源，目前仍不十分明確。《PCGamesN》和Cracked.com指出，1973年傑里馬克·拉特利夫（Jerimac Ratliff）的《Cube》是這一類型遊戲的鼻祖。不過TechRadar稱最早的版本是1990年的《微軟掃雷》；而Eurogamer則認為，1983年由伊恩·安德魯（Ian Andrew）開發的《Mined-Out》屬掃雷遊戲，《微軟掃雷》受到其影響。《微軟掃雷》的開發者柯特·約翰遜（Curt Johnson）承認，他在設計遊戲時借鑑了其他遊戲，但並不是《Mined-Out》。
玩法
[編輯]掃雷為益智類遊戲。[3]遊戲中，地雷隨機散布在由許多方塊構成的區域內。每個方塊有三種狀態：未打開、已打開、已標記。未打開的方塊為空白且可供點擊；一旦點擊打開，方塊便會顯示相應信息；而標記則是玩家用來標示可能藏有地雷的位置。[4]
玩家點擊任一方塊將其打開：如果點到了地雷，遊戲就結束；反之，方塊會顯示一個數字，代表其周圍（包括對角線方向）隱藏的地雷數量，或者顯示為空白（也可視作「0」）。當顯示為空白時，與其相鄰且沒有地雷的方塊會自動一併打開。[4]玩家也可以手動標記方塊（通常會顯示一個小旗），以提示該處可能有地雷。[3]被標記的方塊仍被視作未打開，玩家隨時可以點擊它們。[4]在部分版本中，如果某個已打開方塊周圍顯示的數字等於周邊已標記方塊的數量，則會自動打開所有未標記的相鄰方塊，這個操作稱為「chording」。[4]
目標與策略
[編輯]一局掃雷遊戲開始於玩家首次點擊某個方塊。在某些版本中，首次點擊總是安全的，有的甚至保證第一次點擊後，該方塊周圍的所有方塊都沒有地雷。[5]遊戲過程中，玩家需要依靠已打開方塊顯示的信息，逐步推斷出哪些方塊沒有地雷，並繼續打開它們。[3][4]同時，遊戲中會顯示剩餘地雷的數量，該數值等於地雷總數減去已標記的方塊數。因此，若標記過多，地雷數量可能會為負數。[6]:296-297
要順利通關，玩家必須在不觸發任何地雷的情況下，將所有無雷方塊打開。遊戲沒有得分，但會記錄玩家完成遊戲所用的時間。難度可以通過增加地雷數量或使用更大的區域來提升。有的遊戲版本會提供三種默認設置：初級、中級、高級，難度依次遞增。一般來說，初級多為8×8或9×9的區域，含10個地雷；中級為16×16，含40個地雷；高級則為30×16，含99個地雷。同時，有些版本允許玩家自定義區域尺寸和地雷數量。[3][4]
- 一局初級（9×9）難度的掃雷遊戲從開始到完成的過程
-
-
-
-
-
-
-
-
-
歷史
[編輯]《PCGamesN》的威爾·弗里曼（Will Freeman）、Cracked.com的亞當·韋爾斯（Adam Wears）與吉姆·艾佛瑞（Jim Avery）均指出，1973年傑里馬克·拉特利夫（Jerimac Ratliff）於《Creative Computing》上投稿的《Cube》是這一類型遊戲的鼻祖。[7][8]不過，根據TechRadar的說法，掃雷遊戲是微軟在1990年代開發的；[9]但Eurogamer的Dan Griliopoulos稱，伊恩·安德魯（Ian Andrew）於1983年為ZX Spectrum開發了遊戲《Mined-Out》，該遊戲「較不為人知、設計精巧」，包括《微軟掃雷》在內的其他掃雷遊戲深受其啟發；[10]安德魯本人更稱，《微軟掃雷》抄襲了《Mined-Out》。[10]《微軟掃雷》首次出現在1990年隨Windows 3.11附送的微軟娛樂包中，[10][3]由羅伯特·唐納（Robert Donner）和柯特·約翰遜（Curt Johnson）開發。[9][10]約翰遜曾表示，《微軟掃雷》的設計借鑑了另一款遊戲，不過並非《Mined-Out》，他自稱忘記具體是哪款遊戲了。[10]Cracked.com的韋爾斯和艾佛瑞寫道，《微軟掃雷》功能較少，但由於捆綁在Windows操作系統中，因此知名度較高。[8]《懷舊玩家》的格雷姆·梅森（Graeme Mason）還與Authoritative Minesweeper網站的創始人達明·穆爾（Damien Moore）討論過，後者認為《Relentless Logic》直接影響到了《微軟掃雷》，但也稱《Mined-Out》對其有所影響。[11]弗里曼還提到，1982年《Sinclair User》雜誌中的《Minefield》也是更早的例子。[7]另一早期版本是SunOS上的遊戲《Mines》，由湯姆·安德森（Tom Anderson）編寫，於1987年發布；據Authoritative Minesweeper介紹，該遊戲於1990年被移植到X窗口系統上。[12]
2001年，意大利「國際禁掃雷運動」（International Campaign to Ban Winmine）認為《微軟掃雷》「冒犯了地雷受難者」，[13]要求更換遊戲題材。[9]隨後，Windows Vista版的《微軟掃雷》在設計上做了調整，用鮮花代替了原本的地雷圖塊。[9][3]
其他版本
[編輯]在傳統掃雷遊戲的基礎上，出現了許多擴展玩法，增添了不少新元素。《Minesweeper X》是《微軟掃雷》的仿品，改進了隨機性和統計功能，[10][3]因此很受那些追求極速通關的玩家歡迎。[10]《Arbiter》和《Viennasweeper》也是類似的仿品，功能上與《Minesweeper X》類似。[10]《Crossmines》增加了連鎖地雷和不規則區塊，使玩法更複雜。[9]《BeTrapped》則將掃雷的設定轉化為解謎遊戲。[9]此外，網上還有不少直接模仿《微軟掃雷》的版本。[3]
掃雷遊戲還以不同形式出現在其他遊戲中：《RuneScape》中的小遊戲Vinesweeper借鑑了掃雷遊戲；[10]非日文版的《寶可夢 心金/魂銀》包含了掃雷的變體；[14]2015年《我的世界》在愚人節更新中添加了掃雷小遊戲；[15]HP-48G圖形計算器內置的「Minehunt」要求玩家從遊戲區域的一角安全移動到另一角，提示僅為周圍地雷數；[16]在Google搜索中搜索「掃雷」後，就能觸發隱藏的掃雷遊戲彩蛋。[17]
另外，還有一種適合紙上玩的邏輯益智版掃雷：開始時部分方塊已經顯示，玩家無法再打開更多方塊，只能正確標記剩餘的地雷。與傳統掃雷遊戲不同，這類謎題通常只有唯一解。[18]此類謎題被稱為「天體圖」。[19]
-
天體圖謎題 -
非矩形版 -
3D版 -
六邊形版 -
三角形版 -
單格多雷版 -
表情符號版
競技
[編輯]競技掃雷的玩家目標是在最短時間內通關，他們往往會記住各種常見的數字組合來縮短解題時間。[3]有的玩家會使用「1.5 Click」技巧，更快地發現周圍的地雷，而也有玩家選擇不標記地雷。[3]目前，形成了專門的掃雷玩家社區，相關討論主要集中在Minesweeper.info等網站上。[10]據《吉尼斯世界紀錄大全》記載，截至2025年，最快完成掃雷三種難度記錄的是Kamil Murański於2014年創造的38.65秒。[3][20]
計算複雜性
[編輯]2000年，薩迪·凱（Sadie Kaye）[21]提出證明：在掃雷遊戲中，給定一個由已揭示、已正確標記和未知狀態的方格組成的雷區，且所有已揭示方格的數字均已顯示，判斷是否存在一種地雷布置，使得該局面符合遊戲規則，這一問題是NP完全的。她使用構造性證明，即提供了一種方法，可以將任意布爾電路快速轉化為這樣一個雷區；而且，該雷區存在合法的地雷布局，當且僅當原布爾電路可滿足。利用這種地雷布局作為證明證據，就證明了該問題屬於NP類。[22]
不過，如果一個掃雷局面已經保證自洽（數字、標記和未知方格之間沒有矛盾），那麼判斷其是否有解的問題目前雖未被證明為NP完全，但已被證明為co-NP完全。[23]在這種情況下，掃雷還表現出類似於k-SAT的相變現象：當雷區中超過25%的方格含有地雷時，要解出局面就只能依賴猜測，而猜對正確地雷布局的概率非常低，並且隨着局面規模增大，這個概率會呈現指數級下降。[24]
參考
[編輯]腳註
[編輯]- ^ 李麗華; 魏樹權. 案例教学法在VB中的应用——以扫雷游戏为例. 電腦知識與技術. 2016, 12 (22): 108–110. doi:10.14004/j.cnki.ckt.2016.3005. CNKI DNZS201622049
（中文（中國大陸））.
- ^ 張錦歌; 夏敏捷. Flash AS3版扫雷游戏. 電腦編程技巧與維護. 2016, (18): 79–84. doi:10.16184/j.cnki.comprg.2016.18.032. CNKI DNBC201618037 （中文（中國大陸））.
- ^ 3.00 3.01 3.02 3.03 3.04 3.05 3.06 3.07 3.08 3.09 3.10 Edwards, Benj. 30 Years of 'Minesweeper' (Sudoku with Explosions). How-To Geek. 2020-10-08 [2022-08-02]. （原始內容存檔於2022-10-09） （英語）.
- ^ 4.0 4.1 4.2 4.3 4.4 4.5 How To Play Minesweeper. Authoritative Minesweeper. [2022-04-22]. （原始內容存檔於2022-06-12） （英語）.
- ^ Minesweeper Strategy - First Click. Authoritative Minesweeper. [2022-04-02]. （原始內容存檔於2022-04-02） （英語）.
Windows Vista introduced guaranteed openings [a cell with no adjacent mines] on the first click...
- ^ Leonhard, Woody. Windows 7 All-in-One For Dummies. John Wiley & Sons. 2009-08-19. ISBN 9780470550168 –透過Google Books （英語）.
- ^ 7.0 7.1 Freeman, Will. Why Minesweeper is one of the PC’s best forms of escapism. PCGamesN. Network N Media. 2020-05-06 [2024-04-29]. （原始內容存檔於2024-01-16） （英國英語）.
- ^ 8.0 8.1 Wears, Adam; Avery, Jim. 7 Classic Video Games That Are Older Than You Think. Cracked.com. Literally Media. 2012-01-13 [2024-04-28]. （原始內容存檔於2023-09-26） （美國英語）.
- ^ 9.0 9.1 9.2 9.3 9.4 9.5 Cobbett, Richard. The most successful game ever: a history of Minesweeper. TechRadar. 2009-05-05 [2022-02-13]. （原始內容存檔於2022-02-13） （英語）.
- ^ 10.00 10.01 10.02 10.03 10.04 10.05 10.06 10.07 10.08 10.09 Griliopoulos, Dan. Every step you take: The story of Minesweeper. Eurogamer. Gamer Network. 2014-07-21 [2024-04-28]. （原始內容存檔於2024-04-04） （英國英語）.
- ^ Mason, Graeme. The Making of: Mined-Out. Retro Gamer. No. 124 (Imagine Publishing). 2014-01: 56–7. ISSN 1742-3155 （英國英語）.
- ^ Minesweeper Game Downloads. Authoritative Minesweeper. [2024-12-14]. （原始內容存檔於2024-12-25） （英語）.
- ^ Blincoe, Robert. Windows Minesweeper is an 'offence to mine victims'. The Register. [2022-07-24]. （原始內容存檔於2022-07-24） （英國英語）.
- ^ Scullion, Chris. News: Pokémon HeartGold/SoulSilver mini-game revealed! - Official Nintendo Magazine. officialnintendomagazine.co.uk. 2010-02-03 [2020-01-13]. （原始內容存檔於2010-02-06） （英語）.
- ^ Shinkle, Ky. Every Minecraft April Fools Joke (Including 2022). Screen Rant. 2022-05-07 [2022-07-23]. （原始內容存檔於2022-07-23） （英語）.
- ^ HP 48 Miscellaneous Games. hp48 archive. [2022-07-23]. （原始內容存檔於2022-07-13） （英語）.
- ^ Sidhwani, Priyansh. How To Play Google Minesweeper. TechStory. 2022-10-06 [2022-12-13]. （原始內容存檔於2022-12-13） （美國英語）.
- ^ Minesweeper Puzzles Magazine. Puzzle Magazine. [2022-07-24]. （原始內容存檔於2022-08-28） （英語）.
- ^ Tentaizu! (PDF). University of Central Florida. [2025-02-03]. （原始內容存檔 (PDF)於2025-02-03） （英語）.
- ^ Fastest combined completion time of Minesweeper. Guinness World Records. [2025-02-02]. （原始內容存檔於2025-02-02） （中文及英語）.
- ^ Dr Sadie Kaye MA PhD. birmingham.ac.uk. University of Birmingham. [2023-10-16]. （原始內容存檔於2023-11-23） （英語）.
- ^ Kaye, Richard. Minesweeper is NP-complete!. Mathematical Intelligencer. March 2000, 22 (2): 9–15 [2004-08-20]. ISSN 1866-7414. S2CID 122435790. doi:10.1007/BF03025367. （原始內容存檔於2004-08-15） （英語）.
- ^ Scott, Allan; Stege, Ulrike; van Rooij, Iris. Minesweeper May Not Be NP-Complete but Is Hard Nonetheless. The Mathematical Intelligencer. December 2011, 33 (4): 5–17. S2CID 122506352. doi:10.1007/s00283-011-9256-x （英語）.
- ^ Dempsey, Ross; Guinn, Charles. A Phase Transition in Minesweeper. 2020. arXiv:2008.04116
[cs.AI] （英語）.
- ^ Kaye, Richard. Infinite versions of minesweeper are Turing complete (PDF). 2007-05-31 [2016-07-08]. （原始內容 (PDF)存檔於2016-08-03） （英語）.
來源
[編輯]- Adamatzky, Andrew. How cellular automaton plays Minesweeper. Applied Mathematics and Computation. 1997, 85 (2–3): 127–137. doi:10.1016/S0096-3003(96)00117-8 （英語）.
- Lakshtanov, Evgeny; Oleg German. 'Minesweeper' and spectrum of discrete Laplacians. Applicable Analysis. 2010, 89 (12): 1907–1916. S2CID 17474183. arXiv:0806.3480 . doi:10.1080/00036811.2010.505189 （英語）.
- Mordechai Ben-Ari. Minesweeper is NP-Complete (PDF) (報告). Weizmann Institute of Science, Department of Science Teaching. 2018. （原始內容 (PDF)存檔於2019-06-09） （英語）.