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

看板Hunter作者 (賭運女神我愛妳)時間14年前 (2009/10/30 21:01), 編輯推噓8(8016)
留言24則, 10人參與, 最新討論串6/33 (看更多)
規則: 無限大的棋盤(應該是西洋棋棋盤) 天使(一回合只能移動一格,西洋棋國王的走法,上下左右斜線都可移動) 惡魔(放置後無法移動,每一回合可以放置一位惡魔在棋盤上的任意位置) 勝負條件,當天使上下左右斜線都無法移動的時候惡魔勝利,反之若能證明惡魔 無法完全堵死天使則由天使獲勝。 之前PO文不經大腦沒有講得很仔細 讓大家有些誤會還真是抱歉 我是上網查不到,而且自己的解答發生疑惑才發問 現在來說說我的看法 因為是無限大棋盤還不太好解釋 所以我為了方便說明,暫時借用世界地圖來解釋 假設地球是平的,沒有高低落差,像棋盤一樣沒有連起來,然後10平方公尺畫成一格 天使和惡魔都可以在奇怪的地形放置(例如說海面) 我的想法是要包圍天使的話應該要把上下左右斜角都堵住圍成一個正方形 (這是廢話) 惡魔要用正面圍堵的方式 舉例來說 假設天使以台北火車站正中央當作起點,然後惡魔先隨意選一個方向放置 重點在於距離要很遠(距離可以再增加),讓天使沒辦法一下子就突破 例如說在天使的正南方100公里處放第一個惡魔 接下來天使不管移動哪個方位,都在天使移動的方向距離100公里處放惡魔 例如天使第一步往西方移動,第二隻惡魔就放在西方100公里處 然後以此類推 因為距離夠遠,在遠方的惡魔可能有機會製造包圍網 然後天使如果繼續往西方走,只會一步一步更接近包圍網最後被迫改變方向 然後改變方向也會碰到類似情況 最後包圍往就可以圍住天使 惡魔獲勝 不過也因為距離太遠了,我沒辦法驗證 所以也不知道自己這個答案對不對 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 123.192.83.171

10/30 21:05, , 1F
我也這樣想 第一個惡魔放天使旁 其他放移動方向遠方包圍
10/30 21:05, 1F

10/30 21:07, , 2F
而且其實不用很遠 大概3~5格遠方就可以了 重點是包圍
10/30 21:07, 2F

10/30 21:12, , 3F
其實這不算是數學問題
10/30 21:12, 3F

10/30 21:14, , 4F
但是如果要歸類成數學問題的話,無法驗證就等同算不出
10/30 21:14, 4F

10/30 21:14, , 5F
10/30 21:14, 5F

10/30 21:22, , 6F
正方形棋盤一開始不管天使怎動先對角線補滿 天使對角線左右
10/30 21:22, 6F

10/30 21:23, , 7F
在一直切2個三角形 一直縮小距離
10/30 21:23, 7F

10/30 21:30, , 8F
忘了包起來一樣能斜走穿出去 3~5格遠好像不夠...
10/30 21:30, 8F

10/30 21:31, , 9F
也無所謂 最差情況 只有一個是天使位置 其他是惡魔
10/30 21:31, 9F

10/30 21:34, , 10F
對無限大棋盤無意義 因為不管走都可以走
10/30 21:34, 10F

10/30 22:12, , 11F
可以把他當成某個人的斬魄刀能力來使用~
10/30 22:12, 11F

10/30 22:25, , 12F
我覺得這包圍網有問題 目前還沒提出證明...
10/30 22:25, 12F

10/30 22:27, , 13F
不過斜走等同上一步右一步 看來真的得寫證明看看@@
10/30 22:27, 13F

10/30 23:00, , 14F
這應該是數學沒錯= =,天使能走的最大面積對比圍起來的周長
10/30 23:00, 14F

10/30 23:16, , 15F
愈來愈深奧了…我的腦袋果然很淺 QQ
10/30 23:16, 15F

10/30 23:20, , 16F
我解不出來QQ 但是想一想 我開始傾向包圍網也包不起來了
10/30 23:20, 16F

10/30 23:34, , 17F
距離多遠沒有意義 天使只要一直斜走就衝出去了
10/30 23:34, 17F

10/30 23:48, , 18F
嗯..天使一換方向 舊包圍網就沒用了 所以永遠包不起來
10/30 23:48, 18F

10/31 00:04, , 19F
如果天使是笨蛋就會被包起來
10/31 00:04, 19F

10/31 00:14, , 20F
有限制長度 對於天使所謂走出來的意義
10/31 00:14, 20F

10/31 00:19, , 21F
不了解天使贏條件 只能被堵死 但天使只有一個惡魔擠滿所有路
10/31 00:19, 21F

10/31 00:20, , 22F
舊包圍網就沒用了他還是存在沒消失
10/31 00:20, 22F

10/31 00:27, , 23F
想成天使要逃跑就好了
10/31 00:27, 23F

10/31 01:15, , 24F
笨蛋天使:阿..包不到耶~好可憐 原地打轉好了~我是天使嘛
10/31 01:15, 24F
文章代碼(AID): #1AwkE_gY (Hunter)
討論串 (同標題文章)
以下文章回應了本文 (最舊先):
完整討論串 (本文為第 6 之 33 篇):
文章代碼(AID): #1AwkE_gY (Hunter)