[精讚] [會員登入]
43170

踩地雷公式解

由數學排列法演算出踩地雷公式解,主要有三種解:唯一解、歸納解、猜測

分享此文連結 //n.sfs.tw/10320

分享連結 踩地雷公式解@新精讚
(文章歡迎轉載,務必尊重版權註明連結來源)
2019-10-25 14:13:36 最後編修
2016-11-29 08:25:28 By 張○○
 

自動目錄

踩地雷公式解

此篇不是要玩多快,而是要由數學排列法演算出公式解。相信玩過的人都知道,有有時候條件不足實在沒辦法判斷是否有地雷,但是大部分的情況是可以由歸納法得出解。

我分析踩地雷有三種解:唯一解(占75%)、歸納解(20~25%)、猜測解(0~5%)

唯一解

唯一解就不必多說,這種情況下,未知的方塊數和地雷數相同,或是未知的方塊中沒有地雷,很容易就可以快速的點開未知的方塊進展領土。

歸納解

至於什麼是歸納解,簡而言之,就是乍看之下彷彿條件不足,但事實上是有解的。歸納解可細分為二種類型:唯一解和機率解。唯一解是經由歸納後,發現他是唯一解;而機率解則是有可能會是幾種情況的解,也許能提供其他未知方塊解題的蛛絲馬跡。例如下圖是歸納解的唯一解:

        

只看直排,忽略上面的3和最下面的1,只看中間的1 2 1這三個數字,在這種情況下他具有唯一解,就是在2旁邊的兩個 1旁都有地雷,所以我們可以很放心的點選2旁邊的方塊。此種排列我稱為「121」。

 

接下來這種我稱為「1221」,他的地雷只會出現在兩個 2 的旁邊。

當然,世界不會這麼美好,一定會有很多的已知地電干擾,我們只要把他扣掉就可以了,例如下圖

===>
看似無法解的情況,其實我們看 「3 2 3 2 」這一行,扣掉已知的地雷和最上面的3,他不過也是一個「1 2 1」,再看一個範例:


上面的 「123」,在3 扣減2之後,也是一個 121。

下圖這是活用 「121」的精典,看似困難,其實直排的 「1132」 ==> 「1121」 ,馬上就解出3上下兩個數字旁有地雷。

基本上121 這種排列非常的多,熟知規則後可以把他當成是第一個歸納解。

以上介紹121 和 1221 這兩個唯一解,其他還有的唯一解整理於下:

*代表一定有地雷,-代表一定無地雷,?代表可能有地雷

1 2 1 1 2 2 1 2 1 2   2 1 1 2
* - * - * * - - * - * * - - * *

 

  2 1 1 1 1 2   2 1 1 1 1 1 2   1 2 2 2 2 1
* - * - - * - *   * * - - * - - * * - * - * * - * -

 

範例:解出中間 3323 下面的4個格子。

下圖中橫向的 3323 那排看似無解,不過整理後是 1111,更棒的是他的左右兩邊都已經解開了。因此唯一解就是

* - - *

 

猜測解

在一個進階的棋盤中,有16*30=480 個按鈕,其中有99個地雷,大概有0~5個是需要用猜測的,因為已知的條件不足,例如以下的範例:

當我們解到剩下二個地雷時,這二個地雷就需要做最多兩次最少一次的猜測,命中率為50%。由於未知的方塊靠著牆邊,所以牆邊無法給我們線索,也只好用猜測的。這時能不能過關只有「運氣」二個字,常常有最後一個猜錯而不能過關的經瞼,所以對於猜測解,就只能交給運氣決定。

只能用猜的

1 1 1 2 2 2
? ? ? ? ? ?
踩到機率 33% 踩到機率 66%

而最麻煩的就是 111及222的排列,在111中,要踩中地雷的機率只有1/3,而222的話,要不踩中的機率只有1/3。

下面這兩種踩雷率是50%

  1 1 2   1 2 2
* - - * * (情況一)
- - * - * (情況二)
------------------------------
? - ? ? * (? 出現地雷率50%)
- * - * * (情況一)
- - * * - (情況二)
-----------------
- ? ? * ? (? 出現地雷率50%)


可能還有一些特殊排列被我漏列,不過應該是都是 121、 212 、112、122 這四種的衍生。


原文 2010-03-09 00:13:11

END

你可能感興趣的文章

[KOEI] 光榮PC版水滸傳 1988年日本光榮公司出的遊戲水滸傳讓我玩上後愛不釋手

[大型機台] 超級排球 大型電玩超級排球

[手遊] six! 自由落體類型的遊戲,無聊的人可試試

[WIN10] 安裝世紀帝國遺忘的帝國AOFE AOFE可以設定能在WIN10上面玩

[TETR.IO] T轉、雙T轉消三行 T轉、雙T轉消三行

小時候遊戲 Game&Watch #1 小的時候這個Game&Watch 遊戲機是我最想玩的東西,來回味一下

我有話要說

>>

限制:留言最高字數1000字。 限制:未登入訪客,每則留言間隔需超過10分鐘,每日最多5則留言。

訪客留言

[無留言]

隨機好文

安裝SPHINX支援中文 新版本的 sphinx 和舊版不同,網路上很多範例和教學是不能用的。此文是安裝和設定方法分享

Linux shell 的date表示法 linux下SHELL中的date表示法

[Win7] 燒錄 iso 檔 在Windows7 中內建燒錄程式,可以直接把檔案拉到光碟機裡,再執行燒錄。

[AS3] 我做的唯一一個Flash As3遊戲UFO INVADSION [AS3] 我做的唯一一個Flash As3遊戲,是第一個也是最後一個,後來就沒再寫as3,不過as3還滿好玩的。

APACHE的記錄檔格式 LogFormat 語法 在APACHE中有定義一些記錄的語法模版 在 /etc/httpd/conf/httpd.conf 中: LogForm