Re: [問題] 有人知道這個數學問題的答案嗎

[BSpowerx (B.S)]

※ 引述《fatedice (賭運女神我愛妳)》之銘言：
: 睡不著，突然想到前一陣子看數字搜查線裡面提到的一個問題大致是這樣
: 在一個無限大的棋盤裡面有一位天使，天使一次只能移動一格，惡魔不能移動，
: 但是每次可以在棋盤上放置一個惡魔，惡魔最後有辦法堵住天使嗎？
: 好像有牽涉到很深奧的數學，不知道有沒有人知道答案，先謝過了。
: 題外話，在等待出刊的日子，不做些甚麼事情打發時間真的會受不了啊













--





                             
                             
                                   惡魔先隨便在天使旁邊堵一個格
                             
                             
                   ●●      
                             
                             








--





                             
                             
                             
                 ●              若天使朝上或下跑，則在斜對角堵一格包圍
                   ●        
                     ●      
                             
                             








--





                             
                             
                                 這時天使不論往哪跑、都往他前面方向堵
                 ●          
                     ●●    
                     ●      
                             
                             








--





                             
                             
                       ●    
                 ●  ●          天使逃跑，繼續在斜角堵
                       ●    
                     ●      
                             
                             








--





                             
                     ●      
                     ●●        天使剩沒多少路能走了
                 ●          
                       ●    
                     ●      
                             
                             








--





                             
                 ●  ●      
                   ●  ●        到此大致可看出天使已被堵住
                 ●          
                       ●    
                     ●      
                             
                             








--





                             
                             
                             
                                 狀況二：
                             
                       ●●  
                             
                             








--





                             
                             
                             
                                 若天使往反方向，則一樣先包圍
                             
                   ●●  ●  
                             
                             








--





                             
                             
                             
                   ●            剩下上或下，朝斜角堵
                     ●      
                   ●    ●  
                             
                             








--





                             
                             
                     ●      
                   ●●          剩下大概和前面差不多
                             
                   ●    ●  
                             
                             








--





                             
                             
                     ●  ●  
                   ●  ●    
                                  到這邊大概能看出天使沒路了
                   ●    ●  
                             
                             








--


  基本上只要朝天使的斜角堵下去都能輕鬆堵到，
  而不是拼命在天使的上下左右去堵
  要預測天使的路徑，堵住他的下下步




--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.117.199.88
推 bogardan:推圖解
推 ainamk:所以問題還是在我一開始問的棋盤形狀_A_
→ jupto:無限沒有形狀問題 方形只是比較好畫 不過這得天使不能斜走
推 bogardan:A大 應該是說格子形狀比較好吧 六角形OR正方形 比較好懂
推 ruemann:這個規則下，能夠確實堵住，圖解很清楚
推 styuan:推圖解 清楚明瞭!
推 chovanas:推強者
推 pikachuicer:很好奇如果惡魔是"隨機"放置的情況能堵住嗎
推 lmsmichael:隨機放一樣能..原PO的方法不就是隨機中的一種嗎..
→ lmsmichael:只是無限多種中的一種~~
推 lzu:原來如此，長知識了
推 MonkeyDFang:未懂先推
推 ClubT:真強耶
推 Lunchboxes:這是在先放天使的前提下的結果吧 如果惡魔先放會一樣嗎
推 Dirgo:惡魔先放更佔便宜..反正天使只有一隻在跑..
推 dsfrf:就算先放惡魔...天使只要一下就會回到狀況一
推 ClubT:對了...原po是不是會下圍棋?
推 white07:好酷
→ BSpowerx:好幾年前有稍微摸過網路圍棋吧XD  稱不上會下
推 hydeeric2002:讓我想起sai了(泣)
推 allen65535:還蠻像下圍棋的~
推 westcrazy:這就是圍棋阿～
推 vagabondfox:超酷圖解！
推 fatedice:太厲害了，不得不大推一下
推 hamasakiayu:假如斜的也可以走的話跑得掉嗎？
推 oldbear:推
推 Leland:無限大的棋盤的話講「隨機放置」沒有意義
推 kerbi:狀況一錯了 第四步如果退回來 會變征子 但是由於棋盤無限大
→ kerbi:所以征不掉
→ kerbi:no...我錯了..可以放斜一格 orz
推 zitotw:這個問題很像是有個堵貓的小遊戲
推 bohsing:推 圖解!!!
推 Sadan:專業
推 hxhgon:推專業!!!
推 alenbe:推專業
→ StarTouching:這麼一說我也想起來賭貓的小遊戲了
→ wwbbrlegk:感覺不對 很多問題
推 n873192000:圖太好了!
推 L90156:這樣一看就不對，為何沒走斜的? 應該不是用這種邏輯思考，
→ L90156:跳脫思維，找出另一種可以拿來推論這種現象的想法才是。