踩地雷

《KMines》是自由开源的扫雷版本，图为专家模式下获胜的情景
扫雷游戏张锦歌（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》。

**玩法**
扫雷为益智类游戏。howtogeek20201008游戏中，地雷随机散布在由许多方块构成的区域内。每个方块有三种状态：未打开、已打开、已标记。未打开的方块为空白且可供点击；一旦点击打开，方块便会显示相应信息；而标记则是玩家用来标示可能藏有地雷的位置。minesweepergame01
玩家点击任一方块将其打开：如果点到了地雷，游戏就结束；反之，方块会显示一个数字，代表其周围（包括对角线方向）隐藏的地雷数量，或者显示为空白（也可视作「0」）。当显示为空白时，与其相邻且没有地雷的方块会自动一并打开。minesweepergame01玩家也可以手动标记方块（通常会显示一个小旗），以提示该处可能有地雷。howtogeek20201008被标记的方块仍被视作未打开，玩家随时可以点击它们。minesweepergame01在部分版本中，如果某个已打开方块周围显示的数字等于周边已标记方块的数量，则会自动打开所有未标记的相邻方块，这个操作称为「chording」。minesweepergame01

**目标与策略**
一局扫雷-{}-游戏开始于玩家首次点击某个方块。在某些版本中，首次点击总是安全的，有的甚至保证第一次点击后，该方块周围的所有方块都没有地雷。minesweepergame02游戏过程中，玩家需要依靠已打开方块显示的信息，逐步推断出哪些方块没有地雷，并继续打开它们。minesweepergame01同时，游戏中会显示剩余地雷的数量，该数值等于地雷总数减去已标记的方块数。因此，若标记过多，地雷数量可能会为负数。p=296-297
要顺利通关，玩家必须在不触发任何地雷的情况下，将所有无雷方块打开。游戏没有得分，但会记录玩家完成游戏所用的时间。难度可以通过增加地雷数量或使用更大的区域来提升。有的游戏版本会提供三种默认设置：初级、中级、高级，难度依次递增。一般来说，初级多为8×8或9×9的区域，含10个地雷；中级为16×16，含40个地雷；高级则为30×16，含99个地雷。同时，有些版本允许玩家自定义区域尺寸和地雷数量。minesweepergame01
File:Minesweeper 9x9_10 example 1.png
File:Minesweeper 9x9_10 example 2.png
File:Minesweeper 9x9_10 example 4.png
File:Minesweeper 9x9_10 example 7.png
File:Minesweeper 9x9_10 example 9.png
File:Minesweeper 9x9_10 example 11.png
File:Minesweeper 9x9_10 example 13.png
File:Minesweeper 9x9_10 example 15.png
File:Minesweeper 9x9_10 example 16.png

**历史**
《PCGamesN》的Will Freeman、Cracked.com的Adam Wears与Jim Avery均指出，1973年杰里马克·拉特利夫（Jerimac Ratliff）于《Creative Computing (magazine)》上投稿的《Cube》是这一类型游戏的鼻祖。Cracked20120113不过，根据TechRadar的说法，扫雷游戏是微软在1990年代开发的；techradar20090505但Eurogamer的Dan Griliopoulos称，伊恩·安德鲁（Ian Andrew）于1983年为ZX Spectrum开发了游戏《Mined-Out》，该游戏「较不为人知、设计精巧」，包括《微软扫雷》在内的其他扫雷-{}-游戏深受其启发；Eurogamer20140721安德鲁本人更称，《微软扫雷》抄袭了《Mined-Out》。Eurogamer20140721《微软扫雷》首次出现在1990年随Windows 3.11附送的微软娱乐包中，howtogeek20201008由罗伯特·唐纳（Robert Donner）和柯特·约翰逊（Curt Johnson）开发。Eurogamer20140721约翰逊曾表示，《微软扫雷》的设计借鉴了另一款游戏，不过并非《Mined-Out》，他自称忘记具体是哪款游戏了。Eurogamer20140721Cracked.com的Adam Wears和Jim Avery写道，《微软扫雷》功能较少，但由于捆绑在Windows操作系统中，因此知名度较高。Cracked20120113《怀旧玩家》的Graeme Mason还与Authoritative Minesweeper网站的创始人达明·穆尔（Damien Moore）讨论过，后者认为《Relentless Logic》直接影响到了《微软扫雷》，但也称《Mined-Out》对其有所影响。RetroGamer201401还提到，1982年《Sinclair User》杂志中的《Minefield》也是更早的例子。PCGamesN20200506另一早期版本是SunOS上的游戏《Mines》，由汤姆·安德森（Tom Anderson）编写，于1987年发布；据Authoritative Minesweeper介绍，该游戏于1990年被移植到X窗口系统上。minesweepergame03
2001年，意大利「国际禁扫雷运动」（International Campaign to Ban Winmine）认为《微软扫雷》「冒犯了地雷受难者」，theregister20010621要求更换游戏题材。techradar20090505随后，Windows Vista版的《微软扫雷》在设计上做了调整，用鲜花代替了原本的地雷图块。howtogeek20201008

**其他版本**
在传统扫雷游戏的基础上，出现了许多扩展玩法，增添了不少新元素。《Minesweeper X》是《微软扫雷》的仿品，改进了随机性和统计功能，howtogeek20201008因此很受那些追求极速通关的玩家欢迎。Eurogamer20140721《Arbiter》和《Viennasweeper》也是类似的仿品，功能上与《Minesweeper X》类似。Eurogamer20140721《Crossmines》增加了连锁地雷和不规则区块，使玩法更复杂。techradar20090505《BeTrapped》则将扫雷的设定转化为解谜游戏。techradar20090505此外，网上还有不少直接模仿《微软扫雷》的版本。howtogeek20201008
扫雷游戏还以不同形式出现在其他游戏中：《RuneScape》中的小游戏Vinesweeper借鉴了扫雷游戏；Eurogamer20140721非日文版的《宝可梦 心金/魂银》包含了扫雷的变体；officialnintendomagazine201002032015年《我的世界》在愚人节更新中添加了扫雷小游戏；screenrant20220507HP-48G图形计算器内置的「Minehunt」要求玩家从游戏区域的一角安全移动到另一角，提示仅为周围地雷数；hpcalc01在Google搜索中搜索「扫雷」后，就能触发隐藏的扫雷游戏彩蛋。techstory20221006
另外，还有一种适合纸上玩的逻辑益智版扫雷：开始时部分方块已经显示，玩家无法再打开更多方块，只能正确标记剩余的地雷。与传统扫雷游戏不同，这类谜题通常只有唯一解。puzzle-magazine01此类谜题被称为「天体图」。ucf01
File:Tentaizu puzzle.png|天体图谜题
File:Minesweeper games2relaxnet.png|非矩形版
File:Cube Minesweeper 3D.png|3D版
File:Firefox Hexagon Minesweeper - fr.png|六边形版
File:Xbomb triangles.png|三角形版
File:Firefox Multiple mines.png|单格多雷版
File:Emoji Minesweeper.png|表情符号版

**竞技**
竞技扫雷的玩家目标是在最短时间内通关，他们往往会记住各种常见的数字组合来缩短解题时间。howtogeek20201008有的玩家会使用「1.5 Click」技巧，更快地发现周围的地雷，而也有玩家选择不标记地雷。howtogeek20201008目前，形成了专门的扫雷玩家社区，相关讨论主要集中在Minesweeper.info等网站上。Eurogamer20140721据《吉尼斯世界纪录大全》记载，截至2025年，最快完成扫雷三种难度记录的是Kamil Murański于2014年创造的38.65秒。guinnessworldrecords01

**计算复杂性**
2000年，萨迪·凯（Sadie Kaye）birmingham01提出证明：在扫雷游戏中，给定一个由已揭示、已正确标记和未知状态的方格组成的雷区，且所有已揭示方格的数字均已显示，判断是否存在一种地雷布置，使得该局面符合游戏规则，这一问题是NP完全的。她使用构造性证明，即提供了一种方法，可以将任意Boolean circuit快速转化为这样一个雷区；而且，该雷区存在合法的地雷布局，当且仅当原布尔电路可满足。利用这种地雷布局作为证明证据，就证明了该问题属于NP类。Kaye2000
不过，如果一个扫雷局面已经保证自洽（数字、标记和未知方格之间没有矛盾），那幺判断其是否有解的问题目前虽未被证明为NP完全，但已被证明为co-NP-complete。Scott2011在这种情况下，扫雷还表现出类似于k-SAT的相变现象：当雷区中超过25%的方格含有地雷时，要解出局面就只能依赖猜测，而猜对正确地雷布局的概率非常低，并且随着局面规模增大，这个概率会呈现指数级下降。Dempsey2020
此外，凯还证明了无限版扫雷具有图灵完备性。bham20070531

**参考**

**脚注**

**来源**
 doi=10.1016/S0096-3003(96)00117-8- s2cid=17474183- url-status=dead