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

看板Hunter作者 (疲憊不堪)時間15年前 (2009/10/31 21:03), 編輯推噓5(5020)
留言25則, 7人參與, 最新討論串14/33 (看更多)
※ 引述《fatedice (賭運女神我愛妳)》之銘言: : 規則: : 無限大的棋盤(應該是西洋棋棋盤) 天使(一回合只能移動一格,西洋棋國王的走法,上下左右斜線都可移動) : 惡魔(放置後無法移動,每一回合可以放置一位惡魔在棋盤上的任意位置) : 勝負條件,當天使上下左右斜線都無法移動的時候惡魔勝利,反之若能證明惡魔 : 無法完全堵死天使則由天使獲勝。      問題就在於這個斜線,今天如果是在只有上下左右能動的情況下是可以用圍棋的方式 去圍。可是現在的狀況是有斜線,所以個人認為是不太可能的。   簡單來說,如果能走斜的天使,跟一次放一個單位的惡魔相比之下多了1^(1/2)的格 數下去做移動,雖然看來不能相比,其實是可以的,畢竟想在無限大的地盤去圍,一定是 放在附近而不是無限遠的地方,畫個圖來說好了 --             假設說今天天使走到這已經佈好的三邊了 ●●●●●●● ● ●      ●      ●      ●           ●     ←○      ●      ●      ●      ●      ●●●●●●●● --             惡魔補了一隻 ●●●●●●● ● ●      ●      ●      ●           ●      ○      ●      ●      ●      ●      ●●●●●●●● --             天使走了斜邊 ●●●●●●●● ● ●      ●      ●      ●             ●            ●      ●      ●      ●      ●●●●●●●● --             惡魔又補了一顆 ●●●●●●●● ● ●      ●      ●      ●       ○      ●            ●      ●      ●      ●      ●●●●●●●● --             天使又走了斜邊 ●●●●●●●●● ● ●      ●      ●              ●             ●            ●      ●      ●      ●      ●●●●●●●● --             走到最後會發現,就是因為天使能走斜的,導致沒辦法用框框             去包圍天使         ●●●●●●●●●●● ● ●      ●      ●              ●             ●            ●      ●      ●      ●      ●●●●●●●● --          除了這點還要考慮一個問題,天使不會笨到去惡魔佈好的地方,因為          棋盤是無限大的 所以會變成這樣↓ ●  ←這是惡魔球        .  ←這是天使的位置 -- 意思就是,只要天使有走斜邊的可能性存在,且棋盤是無限大的狀況,不管 就是沒有辦法去圍起來,就算你有設陷阱,祂也沒必要往陷阱走吧。 以上是我的想法,其實推文中也有很多人講到這點。 -- --   ▉ ◣    ███ █▎ ◥█◥◤◥◤◥◤◥◤◥◤▋██◤ ◥█▊◣          ██        ◥▇▇◤◢◣◢◣◢◣◢◣◢◣▊██▊◤     ◣ ◢          █ ◣ █   By marubom    -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.122.188.50

10/31 21:18, , 1F
這個想法的問題在於 天使往反向逃時惡魔可以反向撒網撒更遠
10/31 21:18, 1F

10/31 21:19, , 2F
重點是惡魔要花再多遠的地方撒網才能完全封死天使 只要
10/31 21:19, 2F

10/31 21:20, , 3F
這個題目如果要證明「不行」 肯定不是用直觀的手段啦…_A_
10/31 21:20, 3F

10/31 21:20, , 4F
天使一突破惡魔的網 那邊的惡魔就幾乎等於白放了
10/31 21:20, 4F

10/31 21:21, , 5F
但是你沒有辦法用直觀的方式證明天使一定能突破網
10/31 21:21, 5F

10/31 21:21, , 6F
可是也沒有辦法直觀的證明惡魔一定擋的住天使阿
10/31 21:21, 6F

10/31 21:23, , 7F
所以 沒辦法證明也沒辦法反證 這個方法就無效啦 ̄▽ ̄
10/31 21:23, 7F

10/31 21:24, , 8F
而且我覺得這種東西很難用數學完美證明 就像是圍棋也很
10/31 21:24, 8F

10/31 21:24, , 9F
難用數學去推論一樣
10/31 21:24, 9F

10/31 21:25, , 10F
你覺得很難不代表做不到啊 囧>
10/31 21:25, 10F

10/31 21:31, , 11F
越是無窮遠越不能用包圍網去想,因為漏洞會越大
10/31 21:31, 11F

10/31 21:32, , 12F
四方向包圍成功的那個並不是用包圍網思維XD
10/31 21:32, 12F

10/31 21:32, , 13F
因為天使有八個方位,你要完全封死半邊就是個問題
10/31 21:32, 13F

10/31 21:33, , 14F
基本上包圍法=窮舉 當情況無限多的時候就真的窮舉到死
10/31 21:33, 14F

10/31 21:33, , 15F
而且真正能擋住的方法還不見得是包圍法XD
10/31 21:33, 15F

10/31 21:35, , 16F
包圍不用每格都卡住 不過還要看雙方知不知道對方位置
10/31 21:35, 16F

10/31 21:37, , 17F
hmm 願聞其詳,是否能發個文讓我了解一下a大的想法呢?
10/31 21:37, 17F

10/31 21:39, , 18F
之前有推過文了..放兩格空一格就擋到了..
10/31 21:39, 18F

10/31 21:39, , 19F
空的一格只要等到天使天上來再補就好..
10/31 21:39, 19F

10/31 21:55, , 20F
樓上說的沒錯 當他走斜的時候 你放的地方就跳格就好
10/31 21:55, 20F

10/31 22:34, , 21F
如果圖時際上比原來的大上兩三百倍這樣圍也沒有用阿orz
10/31 22:34, 21F

10/31 22:35, , 22F
況且我只是舉個例子...
10/31 22:35, 22F

10/31 22:35, , 23F
為了證明在天使走斜的狀態之下是追不到的
10/31 22:35, 23F

10/31 22:39, , 24F
但一般來講 當形成包圍網的時候 天使跟網的距離不應該是
10/31 22:39, 24F

10/31 22:39, , 25F
是這麼近 或說不該是這樣的相對關係
10/31 22:39, 25F
文章代碼(AID): #1Ax3MbPb (Hunter)
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 14 之 33 篇):
文章代碼(AID): #1Ax3MbPb (Hunter)