經典遊戲:掃雷的技巧攻略
操作方法
(01)掃雷作為策略遊戲,需要遊戲者精確的判斷。現在掃雷高階的官方最快紀錄是33.95秒,中級則是由一個波蘭玩家保持的8.5秒。而初級紀錄是1秒,世界上很多人達到了這一點。在1秒的時間裡完成初級掃雷,據測算概率在0.00058%至0.00119%之間(屬於運氣題),最可能的方法是直接點選四個角的方塊。而本文所作的事情,則是將雷與雷之間的規律給你揪出來,並且深入思考其中的內涵。讓你以後面對掃雷時,縮短與記錄的差距,戰無不勝!從簡單雷區入手 下圖是一個初級的雷區,並且標註了兩顆雷的位置,你能將剩下的地雷掃描出來嗎?經過逐一排查,可以很輕鬆的確定雷區中的6顆地雷所在位置:再來看一個簡單的“雷區”:通過逐步掃描每一個方塊會發現:首先最左邊的和最右邊的兩個格子都一定是地雷,從左數第二個空格子和從右數第二個空格子也都是地雷,由於數字1的關係,從左數第3個格子和從右數第3個格子都不是地雷,翻開一定是數字1……這樣一直下去,最後你會發現最中間的兩個空格子,不管有沒有地雷,都和周圍格子上的數字不符。也就是說這樣的雷區有bug,是無解的。雷區中的邏輯閘 怎麼判斷一個雷區是否有bug?又怎麼判斷雷區中地雷的具體位置呢?難道一定要從頭到尾將雷區掃描一遍嗎?其實這些雷區裡其實藏著一個規律。我們用數學方法來分析了上例的雷區: 在之前提到的這兩個雷區裡,把還沒有翻開的格子交叉標記上字母x和x’。可以看到:當x的格子有雷時,x’格子一定沒有地雷,反之亦然。如果將最左邊的空格子作為輸入,把最右邊的格子作為輸出,輸入結果和輸出結果一定是一樣或者相反的。如果是相反的,這相當於一個NOT(“非”)門電子元件。如果是一樣的,就有趣了,這樣的一片雷區就具備了電路導線的性質!在這裡,雷區被看成了一個數字邏輯電路。執行這些“或”、“與”、“非”等邏輯運算的電路則被稱為——邏輯閘。任何複雜的邏輯電路都可由這些邏輯閘組成。 邏輯閘是積體電路上的基本元件。簡單的邏輯閘可由電晶體組成。這些電晶體的組合可以使代表兩種型號的高低電平在通過它們後產生訊號。而高低電平可以分別代表邏輯上的真假或二進位制中的0和1,從而實現邏輯運算。具體到掃雷遊戲裡,也就是說,邏輯閘可以用於判斷一系列格子中的地雷的具體位置,而且它如同電路傳導一樣,精確而迅速。 常見的(也是掃雷中用到的)邏輯閘包括“與”門、“或”門、“非”門等。將它們組合使用就可以實現更復雜的運算——完成複雜情形下的掃雷,這種方法比按照規則緩慢推進的掃雷方法要節省很多時間。複雜雷區中的精確判斷 在簡單的雷區中小試牛刀後,帶著發現的規律,讓我們進行一次實戰演習。下圖是高階掃雷遊戲中的一個典型的雷區:你能在不翻開格子的情況下,直接指出黃格子中有無地雷嗎? 如果將雷區隨意改變一點——左上角的一個格子下移一位,結果又如何呢?你可能需要考量全域性,從某個點開始逐步推理,將雷區全部掃描一遍,才能判斷。而當雷區任意改變一點時,你都要重新來過,才能再次解答。這無疑是一種巨大成本負擔。 實際上我們可以很快速地給出答案:第一個雷區的黃格子中無雷。而第二個雷區的黃格子中一定有雷。 這是怎麼做到的?其實將上述的邏輯閘引入到這個複雜的雷區中,一切都會變得簡單而清晰起來。雷區內靠近邊界、可以直接確定是地雷的位置都插上了標示旗,剩下的位置標上了不同的字母。把一個有地雷格子看作1,沒有地雷的看作0。最左面的格子(u、v)作為輸入,最右面的格子(t)作為輸出。按照掃雷遊戲的規則,經過一步步推算,它們之間的關係就是: ( u , v , t ) = ( 1 , 1 , 1 ) 或 ( 1 , 0 , 0 ) 或 ( 0 , 1 , 0 ) 或 ( 0 , 0 , 0 ) 顯然,這個雷區被歸納成了一個AND門,它不僅輕鬆化解了這個掃雷難題,而且把雷區的規律揭示出來了。如此一來,當你掌握掃雷中這些邏輯閘規律並加以練習後,就能夠達到精確、快速的“機械化”掃雷水準。而到那時,一個新紀錄或許就會誕生了。數學家的掃雷研究 將掃雷問題抽象化從而縮短遊戲時間的人,也不僅僅是掃雷發燒玩家。一些數學家也十分關注這個遊戲背後的數學意義。 英國一位數學家用掃雷遊戲中的邏輯規律構建了一系列電子元件,用電子電路模擬雷區。他試圖將一個的給定的雷區圖案交由計算機來判斷是否可解。如果隨著格子數量的增加,電腦的計算量增長不是很快,就是P問題,如果計算量增加的很快,就是NP問題。計算機判斷雷區是否可解,需要這類問題屬於P問題才可以。對於幾種基本的電路元件(AND、OR、NOT),如果將很多個這樣的元件組合起來,相互連線,就會產生很多個輸入、輸出口。判斷最後哪些輸出結果可以產生,哪些不可以產生的這類問題,被稱為SAT問題,它屬於一個經典的NP完全問題。而英國數學家的這個問題在一些時候等同於一個複雜電子電路的SAT問題,也就是NP完全問題。由此看來,面對一個上千上萬個格子的巨型雷區,不要說去完成所有掃雷任務,就僅僅判斷它是不是可解的,都可能會是計算機也承受不了的的大難題。
-
星際戰甲地球平原釣魚地點與方法
星際戰甲地球平原釣魚地點與方法星際戰甲擁有純正的美式硬派科幻設定,電影級畫面表現,多位超能英雄,酣暢淋漓的動作射擊戰鬥體驗,是一款熱門的以第三人稱射擊類為主的網路遊戲。玩此遊戲會讓你有種當主角的感覺。此遊戲最大亮點是大部分東西都免費,下面我們就來看看...
-
王者榮耀無限刷銘文碎片一天可刷6000銘文碎片
王者榮耀可以說是現在最受歡迎的手遊了,裡面的銘文碎片有一個漏洞可以無限刷,接下來讓我告訴你。操作方法(01)首先登陸耀遊戲,進入遊戲不要先打排位而是點選下面的戰隊選項。(02)然後點選商店。(03)在商店裡買銘文碎片箱,這就有500銘文碎片。(04)返回上一頁面,退出戰隊。(05)...
-
保衛蘿蔔2第17關怎麼過?
保衛蘿蔔2第17關怪物出口離蘿蔔家的距離非常的短,要在短時間消滅出來的怪物,這關只有風扇炮塔和便便炮塔,要通過便便炮塔延緩怪物的速度,利用風扇炮塔來摧毀其他道具。那麼第17關怎麼過呢?操作方法(01)首先在怪物出口處放置一個風扇炮塔。(02)要保證炮塔的攻擊能力要將...
-
一起來捉妖怎樣做步行萬里假期狂歡
操作方法(01)我們來到一起來捉妖手遊後,在遊戲介面上方看見有個活動字樣,點選活動字樣。(02)這個時候,我們就來到了活動介面,在活動介面裡,我們看見有個附近熱點功能,點選附近熱點。(03)於是,我們就來到了附近熱點介面,在附近熱點介面裡,我們看見有個步行萬里假期狂歡活動。我...