1、掃雷作為策略游戲，需要游戲者精確的判斷。

2、現(xiàn)在掃雷高級(jí)的官方最快紀(jì)錄是33.95秒，中級(jí)則是由一個(gè)波蘭玩家保持的8.5秒。

3、而初級(jí)紀(jì)錄是1秒，世界上很多人達(dá)到了這一點(diǎn)。

(相關(guān)資料圖)

4、在1秒的時(shí)間里完成初級(jí)掃雷，據(jù)測(cè)算概率在0.00058％至0.00119％之間（屬于運(yùn)氣題），最可能的方法是直接點(diǎn)擊四個(gè)角的方塊。

5、而本文所作的事情，則是將雷與雷之間的規(guī)律給你揪出來(lái)，并且深入思考其中的內(nèi)涵。

6、讓你以后面對(duì)掃雷時(shí)，縮短與記錄的差距，戰(zhàn)無(wú)不勝！【1】從簡(jiǎn)單雷區(qū)入手下圖是一個(gè)初級(jí)的雷區(qū)，并且標(biāo)注了兩顆雷的位置，你能將剩下的地雷掃描出來(lái)嗎？經(jīng)過(guò)逐一排查，可以很輕松的確定雷區(qū)中的6顆地雷所在位置：再來(lái)看一個(gè)簡(jiǎn)單的“雷區(qū)”：通過(guò)逐步掃描每一個(gè)方塊會(huì)發(fā)現(xiàn)：首先最左邊的和最右邊的兩個(gè)格子都一定是地雷，從左數(shù)第二個(gè)空格子和從右數(shù)第二個(gè)空格子也都是地雷，由于數(shù)字1的關(guān)系，從左數(shù)第3個(gè)格子和從右數(shù)第3個(gè)格子都不是地雷，翻開(kāi)一定是數(shù)字1……這樣一直下去，最后你會(huì)發(fā)現(xiàn)最中間的兩個(gè)空格子，不管有沒(méi)有地雷，都和周圍格子上的數(shù)字不符。

7、也就是說(shuō)這樣的雷區(qū)有bug，是無(wú)解的。

8、【2】雷區(qū)中的邏輯門怎么判斷一個(gè)雷區(qū)是否有bug？又怎么判斷雷區(qū)中地雷的具體位置呢？難道一定要從頭到尾將雷區(qū)掃描一遍嗎？其實(shí)這些雷區(qū)里其實(shí)藏著一個(gè)規(guī)律。

9、我們用數(shù)學(xué)方法來(lái)分析了上例的雷區(qū)：在之前提到的這兩個(gè)雷區(qū)里，把還沒(méi)有翻開(kāi)的格子交叉標(biāo)記上字母x和x’。

10、可以看到：當(dāng)x的格子有雷時(shí)，x’格子一定沒(méi)有地雷，反之亦然。

11、如果將最左邊的空格子作為輸入，把最右邊的格子作為輸出，輸入結(jié)果和輸出結(jié)果一定是一樣或者相反的。

12、如果是相反的，這相當(dāng)于一個(gè)NOT（“非”）門電子元件。

13、如果是一樣的，就有趣了，這樣的一片雷區(qū)就具備了電路導(dǎo)線的性質(zhì)！在這里，雷區(qū)被看成了一個(gè)數(shù)字邏輯電路。

14、執(zhí)行這些“或”、“與”、“非”等邏輯運(yùn)算的電路則被稱為——邏輯門。

15、任何復(fù)雜的邏輯電路都可由這些邏輯門組成。

16、邏輯門是集成電路上的基本組件。

17、簡(jiǎn)單的邏輯門可由晶體管組成。

18、這些晶體管的組合可以使代表兩種型號(hào)的高低電平在通過(guò)它們后產(chǎn)生信號(hào)。

19、而高低電平可以分別代表邏輯上的真假或二進(jìn)制中的0和1，從而實(shí)現(xiàn)邏輯運(yùn)算。

20、具體到掃雷游戲里，也就是說(shuō)，邏輯門可以用于判斷一系列格子中的地雷的具體位置，而且它如同電路傳導(dǎo)一樣，精確而迅速。

21、 常見(jiàn)的（也是掃雷中用到的）邏輯門包括“與”門、“或”門、“非”門等。

22、將它們組合使用就可以實(shí)現(xiàn)更復(fù)雜的運(yùn)算——完成復(fù)雜情形下的掃雷，這種方法比按照規(guī)則緩慢推進(jìn)的掃雷方法要節(jié)省很多時(shí)間。

23、【3】復(fù)雜雷區(qū)中的精確判斷在簡(jiǎn)單的雷區(qū)中小試牛刀后，帶著發(fā)現(xiàn)的規(guī)律，讓我們進(jìn)行一次實(shí)戰(zhàn)演習(xí)。

24、下圖是高級(jí)掃雷游戲中的一個(gè)典型的雷區(qū)：你能在不翻開(kāi)格子的情況下，直接指出黃格子中有無(wú)地雷嗎？ 如果將雷區(qū)隨意改變一點(diǎn)——左上角的一個(gè)格子下移一位，結(jié)果又如何呢？你可能需要考量全局，從某個(gè)點(diǎn)開(kāi)始逐步推理，將雷區(qū)全部掃描一遍，才能判斷。

25、而當(dāng)雷區(qū)任意改變一點(diǎn)時(shí)，你都要重新來(lái)過(guò)，才能再次解答。

26、這無(wú)疑是一種巨大成本負(fù)擔(dān)。

27、實(shí)際上我們可以很快速地給出答案：第一個(gè)雷區(qū)的黃格子中無(wú)雷。

28、而第二個(gè)雷區(qū)的黃格子中一定有雷。

29、這是怎么做到的？其實(shí)將上述的邏輯門引入到這個(gè)復(fù)雜的雷區(qū)中，一切都會(huì)變得簡(jiǎn)單而清晰起來(lái)。

30、雷區(qū)內(nèi)靠近邊界、可以直接確定是地雷的位置都插上了標(biāo)示旗，剩下的位置標(biāo)上了不同的字母。

31、把一個(gè)有地雷格子看作1，沒(méi)有地雷的看作0。

32、最左面的格子（u、v）作為輸入，最右面的格子（t）作為輸出。

33、按照掃雷游戲的規(guī)則，經(jīng)過(guò)一步步推算，它們之間的關(guān)系就是：( u , v , t ) = ( 1 , 1 , 1 ) 或 ( 1 , 0 , 0 ) 或 ( 0 , 1 , 0 ) 或 ( 0 , 0 , 0 ) 顯然，這個(gè)雷區(qū)被歸納成了一個(gè)AND門，它不僅輕松化解了這個(gè)掃雷難題，而且把雷區(qū)的規(guī)律揭示出來(lái)了。

34、如此一來(lái)，當(dāng)你掌握掃雷中這些邏輯門規(guī)律并加以練習(xí)后，就能夠達(dá)到精確、快速的“機(jī)械化”掃雷水準(zhǔn)。

35、而到那時(shí)，一個(gè)新紀(jì)錄或許就會(huì)誕生了。

36、數(shù)學(xué)家的掃雷研究 將掃雷問(wèn)題抽象化從而縮短游戲時(shí)間的人，也不僅僅是掃雷發(fā)燒玩家。

37、一些數(shù)學(xué)家也十分關(guān)注這個(gè)游戲背后的數(shù)學(xué)意義。

38、英國(guó)一位數(shù)學(xué)家用掃雷游戲中的邏輯規(guī)律構(gòu)建了一系列電子元件，用電子電路模擬雷區(qū)。

39、他試圖將一個(gè)的給定的雷區(qū)圖案交由計(jì)算機(jī)來(lái)判斷是否可解。

40、如果隨著格子數(shù)量的增加，電腦的計(jì)算量增長(zhǎng)不是很快，就是P問(wèn)題，如果計(jì)算量增加的很快，就是NP問(wèn)題。

41、計(jì)算機(jī)判斷雷區(qū)是否可解，需要這類問(wèn)題屬于P問(wèn)題才可以。

42、對(duì)于幾種基本的電路元件（AND、OR、NOT），如果將很多個(gè)這樣的元件組合起來(lái)，相互連接，就會(huì)產(chǎn)生很多個(gè)輸入、輸出口。

43、判斷最后哪些輸出結(jié)果可以產(chǎn)生，哪些不可以產(chǎn)生的這類問(wèn)題，被稱為SAT問(wèn)題，它屬于一個(gè)經(jīng)典的NP完全問(wèn)題。

44、而英國(guó)數(shù)學(xué)家的這個(gè)問(wèn)題在一些時(shí)候等同于一個(gè)復(fù)雜電子電路的SAT問(wèn)題，也就是NP完全問(wèn)題。

45、由此看來(lái)，面對(duì)一個(gè)上千上萬(wàn)個(gè)格子的巨型雷區(qū)，不要說(shuō)去完成所有掃雷任務(wù)，就僅僅判斷它是不是可解的，都可能會(huì)是計(jì)算機(jī)也承受不了的的大難題。

相信通過(guò)掃雷的規(guī)律怎么用這篇文章能幫到你，在和好朋友分享的時(shí)候，也歡迎感興趣小伙伴們一起來(lái)探討。

關(guān)鍵詞