踩地雷
| 「踩地雷」的各地常用名稱 | |
|---|---|
| 中國大陸 | 掃雷 |
| 臺灣 | 踩地雷 |
踩地雷（英語：Minesweeper）是一類邏輯謎題類電子遊戲，通常在個人電腦上遊玩。遊戲介面由一系列可點擊的方塊組成，某些方塊中隱藏著「地雷」。玩家的目標是儘可能打開所有無雷方塊，但不能觸發地雷。已打開方塊上顯示的數字展現了周圍地雷數量。
在基本玩法之上，還衍生出了許多其他版本，例如《Minesweeper X》、《Crossmines》、《Minehunt》等。此外，踩地雷也被嵌入到其他遊戲中作為小遊戲出現，如《RuneScape》，以及《Minecraft》2015年愚人節更新後的版本。
至於踩地雷的起源，目前仍不十分明確。TechRadar認為最早的版本是1990年的《微軟踩地雷》；但Eurogamer則稱，1983年由伊恩·安德魯開發的《Mined-Out》才是首款踩地雷遊戲。《微軟踩地雷》的開發者柯特·詹森（Curt Johnson）承認，他在設計遊戲時借鑑了其他遊戲，但並不是《Mined-Out》。
玩法
[編輯]踩地雷為益智遊戲。[1]遊戲中，地雷隨機散布在由許多方塊構成的區域內。每個方塊有三種狀態：未打開、已打開、已標記。未打開的方塊為空白且可供點擊；一旦點擊打開，方塊便會顯示相應資訊；而標記則是玩家用來標示可能藏有地雷的位置。[2]
玩家點擊任一方塊將其打開：如果點到了地雷，遊戲就結束；反之，方塊會顯示一個數字，代表其周圍（包括對角線方向）隱藏的地雷數量，或者顯示為空白（也可視作「0」）。當顯示為空白時，與其相鄰且沒有地雷的方塊會自動一併打開。[2]玩家也可以手動標記方塊（通常會顯示一個小旗），以提示該處可能有地雷。[1]被標記的方塊仍被視作未打開，玩家隨時可以點擊它們。[2]在部分版本中，如果某個已打開方塊周圍顯示的數字等於周邊已標記方塊的數量，則會自動打開所有未標記的相鄰方塊，這個操作稱為「chording」。[2]
目標與策略
[編輯]一局踩地雷遊戲開始於玩家首次點擊某個方塊。在某些版本中，首次點擊總是安全的，有的甚至保證第一次點擊後，該方塊周圍的所有方塊都沒有地雷。[3]遊戲過程中，玩家需要依靠已打開方塊顯示的資訊，逐步推斷出哪些方塊沒有地雷，並繼續打開它們。同時，遊戲中會顯示剩餘地雷的數量，該數值等於地雷總數減去已標記的方塊數。因此，若標記過多，地雷數量可能會為負數。[4]
要順利通關，玩家必須在不觸發任何地雷的情況下，將所有無雷方塊打開。遊戲沒有得分，但會記錄玩家完成遊戲所用的時間。難度可以通過增加地雷數量或使用更大的區域來提升。對於那些沒有固定區域的版本，通常會提供三種預設設定：初級、中階、進階，難度依次遞增。一般來說，初級多為8×8或9×9的區域，包含10個地雷；中階為16×16，含40個地雷；進階則為30×16，含99個地雷。不過，大部分版本都允許玩家自訂區域尺寸和地雷數量。[2]
- 一局初級（9×9）難度的踩地雷遊戲從開始到完成的過程
-
-
-
-
-
-
-
-
-
歷史
[編輯]根據TechRadar的說法，踩地雷是微軟在1990年代開發的；[5]但Eurogamer稱，伊恩·安德魯於1983年為ZX Spectrum開發了遊戲《Mined-Out》，該遊戲「較不為人知、設計精巧」，其他踩地雷遊戲深受其啟發；[6]安德魯本人更稱，《微軟踩地雷》抄襲了《Mined-Out》。[6]《微軟踩地雷》首次出現在1990年隨Windows 3.11附送的微軟娛樂包中，[6][1]由羅伯特·唐納（Robert Donner）和柯特·詹森（Curt Johnson）開發。[5][6]詹森曾表示，《微軟踩地雷》的設計借鑑了另一款遊戲，不過並非《Mined-Out》，他自稱忘記具體是哪款遊戲了。[6]2001年，義大利「國際禁踩地雷運動」（International Campaign to Ban Winmine）認為遊戲「冒犯了地雷受難者」，[7]要求更換遊戲題材。[5]隨後，Windows Vista版的《微軟踩地雷》在設計上做了調整，用鮮花代替了原本的地雷圖塊。[5][1]
另一早期版本是SunOS上的遊戲《Mines》，由湯姆·安德森（Tom Anderson）編寫，於1987年發布；據minesweeper.com介紹，該遊戲於1990年被移植到X視窗系統上。[8]
遊戲常被捆綁在作業系統和桌面環境中，包括IBM的OS/2、Microsoft Windows、KDE、GNOME、Palm OS。[9]2012年Windows 8推出前，微軟踩地雷一直是Windows的預裝遊戲。[10]此後，微軟推出了一款免費試玩版踩地雷，可從Microsoft Store下載，但據How-To Geek介紹，該版本「廣告滿天飛」。[10][1]
其他版本
[編輯]在傳統踩地雷的基礎上，出現了許多擴充玩法，增添了不少新元素。《Minesweeper X》是《微軟踩地雷》的仿品，改進了隨機性和統計功能，[6][1]因此很受那些追求極速通關的玩家歡迎。[6]《Arbiter》和《Viennasweeper》也是類似的仿品，功能上與《Minesweeper X》類似。[6]《Crossmines》增加了連鎖地雷和不規則區塊，使玩法更複雜。[5]《BeTrapped》則將踩地雷的設定轉化為解謎遊戲。[5]此外，網上還有不少直接模仿《微軟踩地雷》的版本。[1]
踩地雷還以不同形式出現在其他遊戲中：《RuneScape》中的小遊戲Vinesweeper借鑑了踩地雷；[6]非日文版的《寶可夢 心金/魂銀》包含了踩地雷的變體；[11]2015年《Minecraft》在愚人節更新中添加了踩地雷小遊戲；[12]HP-48G繪圖計算機內建的「Minehunt」要求玩家從遊戲區域的一角安全移動到另一角，提示僅為周圍地雷數；[13]在Google搜尋中搜尋「踩地雷」後，就能觸發隱藏的踩地雷彩蛋。[14]
另外，還有一種適合紙上玩的邏輯益智版踩地雷：開始時部分方塊已經顯示，玩家無法再打開更多方塊，只能正確標記剩餘的地雷。與傳統踩地雷不同，這類謎題通常只有唯一解。2008—2009年間，這類謎題以「天體圖」的名義，出現在西南航空的雜誌《Spirit》上。[15]
-
天體圖謎題 -
非矩形版 -
3D版 -
六邊形版 -
三角形版 -
單格多雷版 -
表情符號版
競技
[編輯]競技踩地雷的玩家目標是在最短時間內通關，他們往往會記住各種常見的數字組合來縮短解題時間。[1]有的玩家會用一種叫做「1.5點擊」的技巧，說明更快地揭示周圍的地雷，而也有玩家選擇不標記地雷。[1]目前，形成了專門的踩地雷玩家社群，相關討論主要集中在Minesweeper.info等網站上。[6]據《金氏世界紀錄大全》記載，截至2025年，最快完成踩地雷三種難度記錄的是Kamil Murański於2014年創造的38.65秒。[1][16]
計算複雜性
[編輯]2000年，薩迪·凱（Sadie Kaye）[17]提出證明：在踩地雷遊戲中，給定一個由已揭示（顯示數字）、已正確標記和未知狀態的方格組成的雷區（且所有已揭示方格的數字均已顯示），判斷是否存在一種地雷布置，使得該局面符合遊戲規則，這一問題是NP完全的。她使用構造性證明，即提供了一種方法，可以將任意布林電路快速轉化為這樣一個雷區；而且，該雷區存在合法的地雷布局，若且唯若原布林電路可滿足。利用這種地雷布局作為證明證據，就證明了該問題屬於NP類。[18]
不過，如果一個踩地雷局面已經保證自洽（數字、標記和未知方格之間沒有矛盾），那麼判斷其是否有解的問題目前雖未被證明為NP完全，但已被證明為co-NP完全。[19]在這種情況下，踩地雷還表現出類似於k-SAT的相變現象：當雷區中超過25%的方格含有地雷時，要解出局面就只能依賴猜測，而猜對正確地雷布局的概率非常低，並且隨著局面規模增大，這個概率會呈現指數級下降。[20]
參考
[編輯]註腳
[編輯]- ^ 1.00 1.01 1.02 1.03 1.04 1.05 1.06 1.07 1.08 1.09 Edwards, Benj. 30 Years of 'Minesweeper' (Sudoku with Explosions). How-To Geek. 2020-10-08 [2022-08-02] （英語）.
- ^ 2.0 2.1 2.2 2.3 2.4 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 （英語）.
- ^ 5.0 5.1 5.2 5.3 5.4 5.5 Cobbett, Richard. The most successful game ever: a history of Minesweeper. TechRadar. 2009-05-05 [2022-02-13]. （原始內容存檔於2022-02-13） （英語）.
- ^ 6.00 6.01 6.02 6.03 6.04 6.05 6.06 6.07 6.08 6.09 Griliopoulos, Dan. Every step you take: The story of Minesweeper. Eurogamer. 2014-07-20 [2022-07-24]. （原始內容存檔於2022-07-20） （英國英語）.
- ^ Blincoe, Robert. Windows Minesweeper is an 'offence to mine victims'. The Register. [2022-07-24]. （原始內容存檔於2022-07-24） （英國英語）.
- ^ Minesweeper Game Downloads. minesweepergame.com. [2024-12-14] （英語）.
- ^ Minesweeper (Game): 25 Fun / Interesting Facts (History, Stats,…). Gamesver. 2022-05-10 [2022-07-23]. （原始內容存檔於2022-07-23） （英語）.
- ^ 10.0 10.1 Edwards, Benj. Every Game Microsoft Ever Included in Windows, Ranked. How-To Geek. 2022-07-18 [2022-08-02]. （原始內容存檔於2022-10-15） （英語）.
- ^ 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. www.hpcalc.org. [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. www.puzzle-magazine.com. [2022-07-24]. （原始內容存檔於2022-08-28） （英語）.
- ^ Fastest combined completion time of Minesweeper. Guinness World Records. [2025-02-02] （中文及英語）.
- ^ Dr Sadie Kaye MA PhD. birmingham.ac.uk. University of Birmingham. [2023-10-16] （英語）.
- ^ 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） （英語）.