PTT動漫區 / Hunter

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

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