Re: [問題] 有人知道這個數學問題的答案嗎
※ 引述《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
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
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
10/31 21:33, 15F
→
10/31 21:35, , 16F
10/31 21:35, 16F
→
10/31 21:37, , 17F
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
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
討論串 (同標題文章)