Hunter 板


LINE

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



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







like.gif 您可能會有興趣的文章
icon.png[問題/行為] 貓晚上進房間會不會有憋尿問題
icon.pngRe: [閒聊] 選了錯誤的女孩成為魔法少女 XDDDDDDDDDD
icon.png[正妹] 瑞典 一張
icon.png[心得] EMS高領長版毛衣.墨小樓MC1002
icon.png[分享] 丹龍隔熱紙GE55+33+22
icon.png[問題] 清洗洗衣機
icon.png[尋物] 窗台下的空間
icon.png[閒聊] 双極の女神1 木魔爵
icon.png[售車] 新竹 1997 march 1297cc 白色 四門
icon.png[討論] 能從照片感受到攝影者心情嗎
icon.png[狂賀] 賀賀賀賀 賀!島村卯月!總選舉NO.1
icon.png[難過] 羨慕白皮膚的女生
icon.png閱讀文章
icon.png[黑特]
icon.png[問題] SBK S1安裝於安全帽位置
icon.png[分享] 舊woo100絕版開箱!!
icon.pngRe: [無言] 關於小包衛生紙
icon.png[開箱] E5-2683V3 RX480Strix 快睿C1 簡單測試
icon.png[心得] 蒼の海賊龍 地獄 執行者16PT
icon.png[售車] 1999年Virage iO 1.8EXi
icon.png[心得] 挑戰33 LV10 獅子座pt solo
icon.png[閒聊] 手把手教你不被桶之新手主購教學
icon.png[分享] Civic Type R 量產版官方照無預警流出
icon.png[售車] Golf 4 2.0 銀色 自排
icon.png[出售] Graco提籃汽座(有底座)2000元誠可議
icon.png[問題] 請問補牙材質掉了還能再補嗎?(台中半年內
icon.png[問題] 44th 單曲 生寫竟然都給重複的啊啊!
icon.png[心得] 華南紅卡/icash 核卡
icon.png[問題] 拔牙矯正這樣正常嗎
icon.png[贈送] 老莫高業 初業 102年版
icon.png[情報] 三大行動支付 本季掀戰火
icon.png[寶寶] 博客來Amos水蠟筆5/1特價五折
icon.pngRe: [心得] 新鮮人一些面試分享
icon.png[心得] 蒼の海賊龍 地獄 麒麟25PT
icon.pngRe: [閒聊] (君の名は。雷慎入) 君名二創漫畫翻譯
icon.pngRe: [閒聊] OGN中場影片:失蹤人口局 (英文字幕)
icon.png[問題] 台灣大哥大4G訊號差
icon.png[出售] [全國]全新千尋侘草LED燈, 水草

請輸入看板名稱,例如:Boy-Girl 或 站內搜尋

TOP