作者no1kk (心中在下雨)
看板Math
标题[其他] 是否围的住?
时间Wed Jul 27 01:37:27 2011
抱歉不知道怎麽分类
座标平面上有一个白子，他的直径是1单位
可以自由移动，移动速率是每秒1单位
每秒可以在座标平面上增加一个点阻止白子通过
白子通过的条件是点与点之间的距离大於1单位 (等於小於1单位无法通过)
请问，有办法将白子困在一个区域之中吗?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 219.85.211.194
1F：→ ericabab :怎麽好像有看过这个讨论串 07/27 01:43
2F：推 Honinbo2007 :就围棋的感觉来说是可以围的，不过面积不小 07/27 02:59
3F：→ Honinbo2007 :因为可以斜斜的穿过去，挡的范围会比上下左右多 07/27 03:00
4F：推 Honinbo2007 :121目以内拦不住，169目似乎可以 07/27 03:09
5F：→ ckchi :可是那是因为围棋有边界 如果是座标平面照围棋规则摆 07/27 10:32
6F：→ ckchi :白子只要往少子的特定方向冲就好了 07/27 10:35
7F：→ ckchi :我想先问清楚两点: 1.白子是否可以斜走?(30度 40度.. 07/27 10:36
8F：→ ckchi :2.黑子是否可以落在 "非整数座标" 上? 07/27 10:36
9F：推 Honinbo2007 :原PO有说距离问题，白子本身有大，非整数还是可以栏 07/27 10:37
10F：→ Honinbo2007 : 小 07/27 10:38
11F：→ ckchi :我是觉得 白子能斜走的情况下 可能拦不住 07/27 10:46
12F：→ ckchi :一开始往第一个黑点的反方向走 若正前方没档就一路冲 07/27 10:47
13F：→ ckchi :前方被档住了就绕掉 只要注意转弯的方向 07/27 10:48
14F：→ ckchi :我想想怎麽解释... 07/27 10:48
15F：→ ckchi :就是... 要绕到黑子弧形的 "外部" 07/27 10:50
16F：推 Honinbo2007 :所以一开始就要预设挡在够远的地方 07/27 10:52
17F：→ Honinbo2007 :让白棋连冲直线也来不及穿越边界 07/27 10:52
18F：推 ckchi :所以 假设档在距离r的位置 因为圆是围起来最短距离 07/27 10:56
19F：→ ckchi :总共需要 2*pi*r 的长度(或时间?) 07/27 10:57
20F：推 hjmeric :你可以google "angle game" 07/27 10:57
21F：→ ckchi :但白子就算不断往你圈圈最後那个角修正方向 07/27 10:58
22F：→ ckchi :好像也不需要 2*pi*r 那麽远? 07/27 10:58
23F：推 hjmeric : angel 07/27 11:03
24F：推 ckchi :不好意思 可以请问一下有其他关键字吗 我不太清楚要 07/27 11:17
25F：→ ckchi :google什麽 (找到一堆不相关的 07/27 11:17
26F：→ no1kk :围棋版本的题目在hunter版的 #1Aw7wwJs 07/27 14:26
27F：→ no1kk :可以围的住，解法 #1Aw8RVRy 有详尽动画说明 07/27 14:26
28F：→ no1kk :後续的讨论亦有讨论到可以斜走时是否围的住 07/27 14:27
29F：→ no1kk :我很想知道，当此题数学化之後会有怎样的结果 07/27 14:28
30F：→ no1kk :关於ckchi的问题，白子可以随意移动，但是速率就是1 07/27 14:29
31F：→ no1kk :而点也可以下在任意位置 07/27 14:29
32F：推 Honinbo2007 :猎人板那题你可以查九子锁金龟 07/27 23:55