作者BSpowerx (B.S)
看板Hunter
標題Re: [問題] 有人知道這個數學問題的答案嗎
時間Thu Oct 29 02:00:58 2009
※ 引述《fatedice (賭運女神我愛妳)》之銘言：
: 睡不著，突然想到前一陣子看數字搜查線裡面提到的一個問題大致是這樣
: 在一個無限大的棋盤裡面有一位天使，天使一次只能移動一格，惡魔不能移動，
: 但是每次可以在棋盤上放置一個惡魔，惡魔最後有辦法堵住天使嗎？
: 好像有牽涉到很深奧的數學，不知道有沒有人知道答案，先謝過了。
: 題外話，在等待出刊的日子，不做些甚麼事情打發時間真的會受不了啊
--
惡魔先隨便在天使旁邊堵一個格
●●
--
● 若天使朝上或下跑，則在斜對角堵一格包圍
●
●
--
這時天使不論往哪跑、都往他前面方向堵
●
●●
●
--
●
● ● 天使逃跑，繼續在斜角堵
●
●
--
●
●● 天使剩沒多少路能走了
●
●
●
--
● ●
● ● 到此大致可看出天使已被堵住
●
●
●
--
狀況二：
●●
--
若天使往反方向，則一樣先包圍
●● ●
--
● 剩下上或下，朝斜角堵
●
● ●
--
●
●● 剩下大概和前面差不多
● ●
--
● ●
● ●
到這邊大概能看出天使沒路了
● ●
--
基本上只要朝天使的斜角堵下去都能輕鬆堵到，
而不是拼命在天使的上下左右去堵
要預測天使的路徑，堵住他的下下步
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.117.199.88
1F：推 bogardan:推圖解 10/29 02:02
2F：推 ainamk:所以問題還是在我一開始問的棋盤形狀_A_ 10/29 02:04
3F：→ jupto:無限沒有形狀問題 方形只是比較好畫 不過這得天使不能斜走 10/29 02:07
4F：推 bogardan:A大 應該是說格子形狀比較好吧 六角形OR正方形 比較好懂 10/29 02:08
5F：推 ruemann:這個規則下，能夠確實堵住，圖解很清楚 10/29 02:13
6F：推 styuan:推圖解 清楚明瞭! 10/29 02:15
7F：推 chovanas:推強者 10/29 02:39
8F：推 pikachuicer:很好奇如果惡魔是"隨機"放置的情況能堵住嗎 10/29 02:50
9F：推 lmsmichael:隨機放一樣能..原PO的方法不就是隨機中的一種嗎.. 10/29 03:41
10F：→ lmsmichael:只是無限多種中的一種~~ 10/29 03:41
11F：推 lzu:原來如此，長知識了 10/29 08:49
12F：推 MonkeyDFang:未懂先推 10/29 09:00
13F：推 ClubT:真強耶 10/29 09:07
14F：推 Lunchboxes:這是在先放天使的前提下的結果吧 如果惡魔先放會一樣嗎 10/29 09:28
15F：推 Dirgo:惡魔先放更佔便宜..反正天使只有一隻在跑.. 10/29 10:18
16F：推 dsfrf:就算先放惡魔...天使只要一下就會回到狀況一 10/29 10:19
17F：推 ClubT:對了...原po是不是會下圍棋? 10/29 10:52
18F：推 white07:好酷 10/29 11:15
19F：→ BSpowerx:好幾年前有稍微摸過網路圍棋吧XD 稱不上會下 10/29 11:52
20F：推 hydeeric2002:讓我想起sai了(泣) 10/29 11:52
21F：推 allen65535:還蠻像下圍棋的~ 10/29 12:14
22F：推 westcrazy:這就是圍棋阿～ 10/29 15:25
23F：推 vagabondfox:超酷圖解！ 10/29 16:51
24F：推 fatedice:太厲害了，不得不大推一下 10/29 18:14
25F：推 hamasakiayu:假如斜的也可以走的話跑得掉嗎？ 10/29 19:08
26F：推 oldbear:推 10/29 19:55
27F：推 Leland:無限大的棋盤的話講「隨機放置」沒有意義 10/29 21:10
28F：推 kerbi:狀況一錯了 第四步如果退回來 會變征子 但是由於棋盤無限大 10/29 21:30
29F：→ kerbi:所以征不掉 10/29 21:31
30F：→ kerbi:no...我錯了..可以放斜一格 orz 10/29 21:32
31F：推 zitotw:這個問題很像是有個堵貓的小遊戲 10/29 23:04
32F：推 bohsing:推 圖解!!! 10/29 23:19
33F：推 Sadan:專業 10/30 05:32
34F：推 hxhgon:推專業!!! 10/30 19:15
35F：推 alenbe:推專業 10/31 16:13
36F：→ StarTouching:這麼一說我也想起來賭貓的小遊戲了 10/31 16:26
37F：→ wwbbrlegk:感覺不對 很多問題 10/31 18:49
38F：推 n873192000:圖太好了! 10/31 22:12
39F：推 L90156:這樣一看就不對，為何沒走斜的? 應該不是用這種邏輯思考， 11/04 18:21
40F：→ L90156:跳脫思維，找出另一種可以拿來推論這種現象的想法才是。 11/04 18:21