限制數量提示的踩地雷
好久沒寫題目分析了, 國慶日放假就來寫一篇吧!!
Minesweeper
Ten land mines, each of which occupies one grid cell, have been placed in the grids below, and it is your task to find them. The cells with numbers in them indicate the number of mines in the eight squares adjacent to that cell horizontally, vertically, and diagonally. Numbered cells cannot contain mines.
有十個地雷藏在圖中的表格中, 一個格子只能放一個地雷, 而你的任務就是要找出它們。格子中的數字, 代表它的周遭八格中有幾格藏地雷。而有數字的格子則不能隱藏地雷。
先來看題目吧
(題目引用自Mensa Math & Logic Puzzles)
雖然說只有十個地雷, 但是格子中的數字卻合計高達27, 平均一個地雷大概會有2.7個格子去算到它。這感覺有點多, 所以我們推測, 可能地雷大部分會藏在同時被多個數字計算到的範圍。
稍微觀察一下, 發現到這三個區域是不重疊的, 而這三個小區域就一共要用掉2+3+4 =9 個地雷, 也就是我們只剩下 1個地雷可以用。
而它一定得用在綠色區域內, 而且除此之外, 紅綠交界處一定要是地雷, 綠色區域會達不到2 個地雷的要求(因為若9 個地雷放完之後, 這兒最多只會有 1個地雷, 不滿足數字要求)
然後非這些區域的地方, 就可以全部打叉叉了, 反正我們也沒地雷可放。
有些地雷就出現了....
接下來利用得到的地雷再刪掉些格子後, ....
所以又得到了進一步的結果....
之後就沒什麼好講的了....:P
---
但這種題型, 有另一種思考的方向, 就是像下面的這道題目:
(題目引用自Mensa Math & Logic Puzzles)
你發現題目中有一堆的 0, 而所有的數字加起來不過14, 此外, 數字又彼此接近, 所以很容易就重覆計算地雷數量....意思就是你可能放不到10 個地雷時, 就滿足了所有數字的要求。
所以, 這代表了....我們的解題策略要做一個完全翻轉的思考方向嗎??
哈哈, 你可以試試看:P
---
進階版:
在Forsmarts 其中一期的題目中, 最後一題就是個超大的踩地雷(Puzzle Book 4檔案請按右鍵下載)
200 枚地雷,您慢慢玩吧, 呵呵~~~
回應文章建議規則：