看板 Hunter 關於我們 聯絡資訊
睡不著,突然想到前一陣子看數字搜查線裡面提到的一個問題大致是這樣 在一個無限大的棋盤裡面有一位天使,天使一次只能移動一格,惡魔不能移動, 但是每次可以在棋盤上放置一個惡魔,惡魔最後有辦法堵住天使嗎? 好像有牽涉到很深奧的數學,不知道有沒有人知道答案,先謝過了。 題外話,在等待出刊的日子,不做些甚麼事情打發時間真的會受不了啊 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 123.192.83.171
ainamk:棋盤是什麼形狀的? 10/29 01:27
jupto:要是惡魔可以隨便放應該是可以堵的到 10/29 01:28
c60203:假設天使的移動代表奇數 惡魔是奇、偶數 惡魔只要1 2 互換 10/29 01:30
c60203:應該就能堵到了 10/29 01:31
uytqazescf:無限大的棋盤 天使可以動無限次 上面有無限個惡魔.... 10/29 01:31
ainamk:三樓你要怎麼互換…? 惡魔不能動也不知道棋盤形狀 10/29 01:32
c60203:呃…天使該不會可以斜著走吧~_~ 10/29 01:32
uytqazescf:請用拉普拉斯轉換(嗄?) 10/29 01:32
c60203:不用互換啊 我是說 第一隻放1步 第二隻放天使的下一步 10/29 01:33
uytqazescf:我還是先研究軍儀好了... 10/29 01:33
SmallLong:應該堵得到 10/29 01:33
ruemann:要看規則,如果是一般的二維平面棋盤,應該堵不到 10/29 01:35
ruemann:我的想法是,天使上下左右是可以逃的方向,惡魔每次可以堵 10/29 01:36
ruemann:掉一個方向,但天使移動到新的位置時,又產生了四個方向 10/29 01:36
ruemann:這樣惡魔無論如何都沒辨法把所有的方向堵住 10/29 01:37
c60203:所以要靠著惡魔分別在離天使1步 或第2步的地方 來控制轉向 10/29 01:37
c60203:不過這是小弟愚笨的頭腦所想的方式…純屬娛樂 XD 10/29 01:38
ainamk:惡魔得要在n步以內堵掉所有離天使n格的格子 10/29 01:39
c60203:突然想到…如果棋盤上圍一個圓所耗的惡魔比天使步數還少 10/29 01:41
c60203:是不是就算成功圍住了? 10/29 01:41
ruemann:如果有邊界的話,那一定是堵得住,沒邊界的狀況下應該堵不 10/29 01:41
ruemann:住 10/29 01:41
hitsukix:應該是圍不住 因為棋盤無限大 10/29 01:43
ainamk:無限大反而堵得住XD 這牽涉到無窮集合的問題… 10/29 01:44
SmallLong:要看天使的移動方向,如果在X軸和Y軸上天使一直往同向移 10/29 01:48
staristic:一樓有道理,方格棋盤和跳棋的六角棋盤差多了~ 10/29 01:49
SmallLong:應該就堵不住(ex:一直上右),但若有反向(上右下...)的話 10/29 01:49
SmallLong:就能堵住(的樣子) 10/29 01:49
staristic:我個人覺得堵得住,因為我常下圍棋,方式正確的話可以 10/29 01:50
ainamk:樓上 圍棋不能退啊… 10/29 01:51
staristic:重點在於,不要近堵,要遠包(有人知道我在說什麼嗎…) 10/29 01:51
ainamk:圍棋和這個情況差很多 我覺得不能一概論之 10/29 01:52
ruemann:可是棋盤無限大哦,你包的速度要大於天使跑的速度 10/29 01:52
ruemann:走二維的圈圍得比一維的線快?我不太相信 10/29 01:53
staristic:圍棋不能退又怎樣,殺一片棋是把整片棋都包了,等於是把 10/29 01:53
uytqazescf:襪腮 好多人認真回.. 10/29 01:53
ainamk:簡單的說 4×∞還是∞…包得住是這種思維來的 10/29 01:53
staristic:路徑都包起來了 10/29 01:54
ruemann:我知道ainamk說的啦,無限多的惡魔可以佔掉無限多的格子 10/29 01:54
ainamk:圍棋要包也得要用棋盤邊角吧 10/29 01:54
ruemann:只是違反直覺啦…… 10/29 01:55
ainamk:牽涉到無限的東西通常不能用直覺處理啊… 10/29 01:58
vul3co:誰先動?況且是無限大的情況 天使一直動 10/29 08:55
vul3co:不過如果天使動的情況 是一直原地打轉 就包的起來 10/29 08:57
suker:天使沒出口又不會跑掉 所以不管怎樣都跑不走 10/29 16:29
fatedice:大家真是厲害啊 10/29 18:12
zuke:除非天使是笨蛋 不然都可以在被惡魔包起來前逃走 10/30 00:11
suker:頂多惡魔多寡 最多全部棋盤都是惡魔只剩一個是天使 10/30 12:17
hxhgon:堵住的定義是甚麼?? 10/30 18:59
hxhgon:如果堵住的定義是要讓天使"動彈不得"的話 那是不可能的... 10/30 19:01
hxhgon:囧~ 我錯了 (等等回去溫習圍棋) 10/30 19:10
pastfox:堵不住 10/31 20:49
sillymon:這題的"無限大"只是用來模糊思考方向的一個字眼罷了 實際 11/02 02:34
sillymon:上沒有意義 11/02 02:34
a0982206345:答:可以堵住! 08/09 14:19