[其他] 是否圍的住?

看板Math作者 (心中在下雨)時間14年前 (2011/07/27 01:37), 編輯推噓9(9023)
留言32則, 5人參與, 最新討論串1/1
抱歉不知道怎麼分類 座標平面上有一個白子,他的直徑是1單位 可以自由移動,移動速率是每秒1單位 每秒可以在座標平面上增加一個點阻止白子通過 白子通過的條件是點與點之間的距離大於1單位 (等於小於1單位無法通過) 請問,有辦法將白子困在一個區域之中嗎? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 219.85.211.194

07/27 01:43, , 1F
怎麼好像有看過這個討論串
07/27 01:43, 1F

07/27 02:59, , 2F
就圍棋的感覺來說是可以圍的,不過面積不小
07/27 02:59, 2F

07/27 03:00, , 3F
因為可以斜斜的穿過去,擋的範圍會比上下左右多
07/27 03:00, 3F

07/27 03:09, , 4F
121目以內攔不住,169目似乎可以
07/27 03:09, 4F

07/27 10:32, , 5F
可是那是因為圍棋有邊界 如果是座標平面照圍棋規則擺
07/27 10:32, 5F

07/27 10:35, , 6F
白子只要往少子的特定方向衝就好了
07/27 10:35, 6F

07/27 10:36, , 7F
我想先問清楚兩點: 1.白子是否可以斜走?(30度 40度..
07/27 10:36, 7F

07/27 10:36, , 8F
2.黑子是否可以落在 "非整數座標" 上?
07/27 10:36, 8F

07/27 10:37, , 9F
原PO有說距離問題,白子本身有大,非整數還是可以欄
07/27 10:37, 9F

07/27 10:38, , 10F
07/27 10:38, 10F

07/27 10:46, , 11F
我是覺得 白子能斜走的情況下 可能攔不住
07/27 10:46, 11F

07/27 10:47, , 12F
一開始往第一個黑點的反方向走 若正前方沒檔就一路衝
07/27 10:47, 12F

07/27 10:48, , 13F
前方被檔住了就繞掉 只要注意轉彎的方向
07/27 10:48, 13F

07/27 10:48, , 14F
我想想怎麼解釋...
07/27 10:48, 14F

07/27 10:50, , 15F
就是... 要繞到黑子弧形的 "外部"
07/27 10:50, 15F

07/27 10:52, , 16F
所以一開始就要預設擋在夠遠的地方
07/27 10:52, 16F

07/27 10:52, , 17F
讓白棋連衝直線也來不及穿越邊界
07/27 10:52, 17F

07/27 10:56, , 18F
所以 假設檔在距離r的位置 因為圓是圍起來最短距離
07/27 10:56, 18F

07/27 10:57, , 19F
總共需要 2*pi*r 的長度(或時間?)
07/27 10:57, 19F

07/27 10:57, , 20F
你可以google "angle game"
07/27 10:57, 20F

07/27 10:58, , 21F
但白子就算不斷往你圈圈最後那個角修正方向
07/27 10:58, 21F

07/27 10:58, , 22F
好像也不需要 2*pi*r 那麼遠?
07/27 10:58, 22F

07/27 11:03, , 23F
angel
07/27 11:03, 23F

07/27 11:17, , 24F
不好意思 可以請問一下有其他關鍵字嗎 我不太清楚要
07/27 11:17, 24F

07/27 11:17, , 25F
google什麼 (找到一堆不相關的
07/27 11:17, 25F

07/27 14:26, , 26F
圍棋版本的題目在hunter版的 #1Aw7wwJs
07/27 14:26, 26F

07/27 14:26, , 27F
可以圍的住,解法 #1Aw8RVRy 有詳盡動畫說明
07/27 14:26, 27F

07/27 14:27, , 28F
後續的討論亦有討論到可以斜走時是否圍的住
07/27 14:27, 28F

07/27 14:28, , 29F
我很想知道,當此題數學化之後會有怎樣的結果
07/27 14:28, 29F

07/27 14:29, , 30F
關於ckchi的問題,白子可以隨意移動,但是速率就是1
07/27 14:29, 30F

07/27 14:29, , 31F
而點也可以下在任意位置
07/27 14:29, 31F

07/27 23:55, , 32F
獵人板那題你可以查九子鎖金龜
07/27 23:55, 32F
文章代碼(AID): #1EBljPsG (Math)