踩地雷
踩地雷
是一款单人或者多人的电脑游戏。游戏目标是找出所有没有地雷的方格，完成游戏；要是按了有地雷的方格，游戏失败。游戏以完成时间来评高低。
在数学上，踩地雷的复杂度为NP完全。
微软开发这款游戏的最初目的是为了教育使用者用滑鼠快速精确的点击。
简介
游戏开始时，玩家可看到空白方块排成的矩形，方块数可由玩家自行选择。如果是第一次点开方块则不会踩到地雷。如果玩家点开没有地雷的方块，会有一个数字显现其上，这个数字代表著邻近方块有多少颗地雷（数字至多为8），玩家须运用逻辑来推断哪些方块含或不含地雷。
玩家可在推测有地雷的方块上点滑鼠右键，以放置旗帜来标明地雷的位置；若再次点击右键，旗帜会变成问号，代表不确定是否有地雷存在；第三次点击右键后会使问号消失，成为空白的方块。若在已标明旗帜的方块点击左键，方块不会有任何的变动，若是点击标明问号的方块，则与点击空白的方块相同。若在游戏进行中错置旗帜或问号，可用右键来改变方块状态。
在某些版本，在一数字上同时点击左键及右键可显示邻近尚未标示的方块，这时如果已标示旗帜的数目与数字相同，那么未开的方块就会自动打开。然而，玩家若错置旗帜位置，此动作可能会打开真正藏有地雷的方块，导致游戏失败。不过这样的点击动作可加快游戏速度以便得到高分。
各种版本
Windows 版本
包括搭载于Windows 3.1之后的所有版本，游戏难度分成初级、中阶和进阶三种，玩家亦可自行设定方块数和地雷数。
Windows版本有以下几种等级：
- 初级：8 × 8，10颗地雷（Windows 98或以前）或9 × 9，10颗地雷（Windows 2000 或以后）
- 中级：16 × 16，40颗地雷
- 高级：30 × 16，99颗地雷
- 自订：最小可从8 × 8到最大宽度30 ×高度 24，10至668颗地雷（地雷数最多为(长 − 1) × (宽 − 1) ）
有趣的是，8 × 8的地雷密度和16 × 16的密度是相同的（10/64 = 40/256），但8 × 8仍然比较简单，主要是因为其初次点击后方块的改变机会较少，玩家须猜测的机会也比较少。
Windows XP 中，地雷是随意组态的，玩家初次点选的方块若刚好为地雷的方块，那么这颗地雷会消失而转移到左上角的方块。如果左上角原来就有地雷的话，就会换到其邻近的方块，次序为左→右、上→下。组态改变后，游戏会以尚未初次点击的状态下继续进行，这样的动作是确保玩家不会在第一次点击时就失败。
Windows Vista 的初次点击机制是相同的，然而，其与 Windows XP 不同的是初次点击方块四周的方块也都是安全的，此举是为了保证初次点击方块是空白的。
MSN Messenger 版本
2003年，微软公司开发了一个新的版本，搭载于 MSN Messenger 上（6.0版本之后），游戏中文名称一样为“踩地雷”。此为两人对战的版本，共有51颗地雷，玩家必须找寻地雷埋藏的方块，首先找到26地雷的一方即为获胜。
提示与技巧
- 标记地雷：如果您认为某个方块可能藏有地雷，请右键单击它。这会在该方块上做一个旗标。（如果不确定，请再次右键单击标记为问号。）
- 研究图案：如果一行中有三个方块显示为 2-3-2，您就会知道该行旁边可能排列著三个雷。如果一个方块显示为 8，则它周围的每个方块下面都有一个雷。
- 浏览未探测的：如果不确定下一个单击位置，可以尝试清除某些未探测的区域。在未标记方块的中间单击比在可能有雷的区域单击要好一些。
公式
此篇不是要玩多快，而是要由数学排列法演算出公式解。相信玩过的人都知道，有有时候条件不足实在没办法判断是否有地雷，但是大部分的情况是可以由归纳法得出解。
我分析踩地雷有三种解：唯一解(占75%)、归纳解(20~25%)、猜测解(0~5%)
唯一解
唯一解就不必多说，这种情况下，未知的方块数和地雷数相同，或是未知的方块中没有地雷，很容易就可以快速的点开未知的方块进展领土。
归纳解
至于什么是归纳解，简而言之，就是乍看之下仿佛条件不足，但事实上是有解的。归纳解可细分为二种类型：唯一解和机率解。唯一解是经由归纳后，发现他是唯一解；而机率解则是有可能会是几种情况的解，也许能提供其他未知方块解题的蛛丝马迹。
猜测解
在一个进阶的棋盘中，有16*30=480 个按钮，其中有99个地雷，大概有0~5个是需要用猜测的，因为已知的条件不足。