掃雷中是否存在薛定諤的雷?

RT,掃雷中第一次點擊必然不是雷,是否可以認為整個掃雷遊戲中雷的位置是在滿足數字要求的前提下不確定的,即薛定諤的雷?


掃雷中第一次點擊必然不是雷,那是因為雷是在你第一次點了之後才開始放的……


不可能。

原因很簡單:計算機不能生成真正意義的「隨機」


寫過掃雷程序,這個問題在設計上很容易解決,

第一次點擊,只是在輸入點擊坐標,不進行點擊操作。

輸入後,調用布雷函數,在 除該點及該點周圍的八個點 以外的區域佈雷。

進行點擊操作。

就是這樣。


從哲學的角度來講、這個可能是成立的、

從開發的角度來講。。。媽蛋這樣的代碼好難寫啊。。。


掃雷是有作弊碼的,輸完之後屏幕左上角一個像素會變成黑色或者白色表示有沒有雷。

第一步就算在像素是黑色的時候按,也不會炸,親測,xpsp2。


比如說如圖幾個雷,只能靠猜了


不會

計算機的掃雷很明顯是程序生成了一個地圖後才開始的遊戲。

除非在程序上修改,這樣的隨機函數好難想。。。但是整張圖也是有邏輯設定的,不會真的隨機。

而薛定諤這種隨機性,呵呵嗒,不是專門學量子物理的

不過,未來的真正的智能電腦說不準真的會用到量子物理,這時候的掃雷都不一定是程序寫的,誰知道呢。


雷的位置是根據演算法得出來的,程序爬過後雷的位置就是已知的了,至於這個演算法產生的隨機性是否是絕對意思上的隨機,目前應該不是。

至於玩掃雷的人,在某時某刻會點擊哪個位置,我個人認為會有很多因素有關係,比如個人習慣,心理情況等有關係,但終歸會有個偏向,或多或少的問題。

從這兩個角度來看,都不應該是薛定諤


第一步真的不會點到雷→_→

首先 @vczh ,輪子哥,我不該在你的評論區騙贊的嗚嗚嗚

———————我錯了———————————

原答案:

回答:會!(突然想起來學校機房的電腦還是XP,等我下了高數課去試試。)

初中微機課的時候,經常會玩這種XP自帶的小遊戲,包括掃雷。

玩膩了初級中級高級的時候,我會開一局自定義模式,10×10的方格,90個雷(此處有錯誤,見結尾)。這種情況下,很大幾率是第一步就能把雷點爆。

奇妙的是,有時我會設置30×30(錯誤,同見結尾)的方格,十個雷,這種情況下,隨意點上第一步基本上就能通關,然而,有一次,我竟然直接把雷點爆了,因為幾率特別小而且是第一步,所以印象特別深。

中午應該可以出結果,各位敬請期待。

(話說我在機房玩掃雷不會被當成神經病吧)

實驗開始:

設置一個非常密集的雷區

開始隨機點

(二十分鐘過去了)

並沒有第一步雷就出現的情況......難道是我記憶出現了差錯?周圍的人一直在看我好緊張……

(又是二十分鐘)

還是沒有成功,不過我練成了一步就通關的技能

我果然是個神經病啊

——————漲知識的分割線————————

另外關於自定義模式,也是有一定限制的,格子最少是9×9,最大是24×30。雷數也有限制,大於10個,小於(長-1)×(寬-1)。


存在。

程序在你點下第一個位置之後,在其他個點佈雷。這是雷的位置就已經固定了。

在出現薛定諤雷的唯一方法就是,一個雷點,通過周圍數字不能準確判定,智能靠猜。

當難度調到一定高度時,就可以達到了。


上面的回答很棒,計算機不可能 產生出"真隨機",而且演算法太難了。

掃雷中的隨機是偽隨機 ,舉個栗子 :

假定4個小球中只有一個紅球 。

抽了100次後出現了21次

再抽100次後出現了29次

再抽100次後出現了23次(共73次)

平均一下抽到紅球的幾率約24.33%。

但是但凡會小學數學 的人都知道應該是25%即四分之一的概率,而我們的實驗概率略低於客觀隨機率,這就是 * 奧義?真?隨機 *

這裡再說一句,真隨機的實驗結果會隨著試驗次數的不斷增加 無限接近 於客觀隨機率。

偽隨機就略微尷尬:

抽100次後出現了25次

再抽100次後共出現了50次

再抽100次後共出現了75次

是不是蜜汁尷尬

這就是偽隨機,即約定好概率後設定一個範圍,則在本次概率事件範圍內必達到 約定概率。

舉個例子DotA裡面的混沌騎士的被動暴擊概率為25%,設定範圍為4,則攻擊4次必出1次暴擊。

1 紅白白白

2 白紅白白

3 白白紅白

4 白白白紅

(本次概率事件中約定概率為25%範圍為4,進行4次偽隨機產生的所有可能)

偽隨機中概率雖然是必達到 的,但是在約定範圍內,概率在宏觀狀態下還是不斷增大的,比如約定概率25%設定範圍為100次,如果之前75次都沒發生小概率事件,則其餘的25次發生小概率事件幾率為100%。

如上圖,第四種情況在我們抽完第三次後就可得知最後一次必為紅。

上面這段有點繞,他跟掃雷有啥關係呢,關係大啦!(下面其實更繞...- - )

大家知道掃雷中不論遊戲範圍大或小遊戲範圍不變雷的總量也不變

那麼如果在遊戲中稍微玩一會就會發現,如果坐標為 (x,y)(x+1,y+1) 的兩個未知小塊中必有一個雷的情況下,根據周圍所有信息的概率推測下,幾率大的小塊則必有雷

如下圖1

在圖中被黃色標註出的三個小塊分別為 x,y,z充分得知周圍情況下,分析所有與 x,y,z 三個小塊各自的概率(充分考慮到某些有交集的情況),得出 y 小塊為雷的幾率最大,則y必為雷,見下圖2

如圖1,2所示,正向推理後概率最大的,必為雷,逆向也是一樣的,如果y不是雷的話我們也不會得到這些可以推導出y小塊幾率最大的信息。

由上文得出,掃雷中的每個雷位置固定,不存在真實隨機,且不存在薛定諤的雷效應。

轉載需與本人聯繫並取得同意

PS:回答末尾貼一個雷網的網址

http://www.saolei.net/Main/Index.asp


windowsXP的掃雷有作弊碼 xyzzy shift好像 你可以事先把所有雷的位置放上旗子 然後用左鍵很快點完棋盤 如果你左鍵觸雷 則會在此處無雷的基礎上再生成棋盤

就是說其實雷已經設置好了 無非是設置一遍還是設置兩遍的問題

看到樓主的題目想到那種周圍沒提示 只能兩個猜一個的局的只有我一個?


薛定諤的貓的意思不是應該是在沒有觀測之前是不確定的嗎?感覺很多人理解不對。

按照這個說法其實可以這麼設計啊,只不過比較麻煩,而且運算量大到遠遠超過先生成雷圖,畢竟每一格都要算一次。

大概實現應該是這樣的,

有雷圖:

某個格子寫的1,雷圖裡畫了周圍8個格子里某一個是雷。

沒雷圖(所謂的"薛定諤的雷"):某個格子里寫1,但是並不記載周圍哪個格子裡面有雷,而是記錄踩到雷的概率是八分之一。當你點這個周圍的某個點的時候,實時計算,如果你運氣不好被算到了,那麼直接顯示雷,爆炸,不然不顯示雷。


從實現方法上來說,我覺得設置一開始一個雷都沒有,等點開了一個後在剩下的格子裡布雷更方便。


是可以實現的,對於某種部分已知部分未知的盤面,未知的格子中,有些格子可能是雷可能不是雷,有些格子一定是雷,有些格子一定不是雷。

可以做出,如果點擊某個格子非「一定不是雷」,就在現有基礎上生成一種這裡是雷的場景(最典型如最後二選一),然後必定爆炸的遊戲。只是不太好做,而且計算時間無法約束(因為掃雷是NP完全問題)


為什麼我就能第一步點到雷?尤其是高級模式……


分頁阅读: 1 2