Re: [問題] 逃脫獅子的看守
推
03/22 21:24,
03/22 21:24
→
03/22 21:27,
03/22 21:27
→
03/22 21:38,
03/22 21:38
推
03/22 21:41,
03/22 21:41
→
03/22 21:58,
03/22 21:58
推
03/22 22:03,
03/22 22:03
→
03/22 22:04,
03/22 22:04
推
03/22 23:47,
03/22 23:47
離開圓心時應該不是直線
以下敘述嚴格說來仍有一堆漏洞，需要更進一步說明
我都有把它標註起來。
首先要說明一下這類題目的解其實都是極限行為
[不重要的漏洞]
因為兩對局方各自都要對對手的行為做反應，產生類似雞生蛋、蛋生雞的問題
(比獵人的心滴拳聽還要更厲害的獅子和人 :P)
假設湖半徑 1 (單位自取)
獅子初始位置為 (-1,0)
人的初始位置為(0,0)
我們可以做些假設 [漏洞]
(1) 獅子永遠以最高速繞著湖走，且是沿逆時針方向
(2) 人也是恆處於最高速
(3) 人到岸邊時剛好與獅子碰頭
假設碰頭的點為 P
那為何無法由圓心直接走直線到達 P 呢？
原因是獅子的存在
使得人只能在由獅子算起逆時針 180度 的範圍內移動 [by (1)]
令獅子在時間 t 時位於 ( -x(t), -y(y) )
注意線段 L_t: (0,0)─( x(t), (y(t) )
人的走法可能一開始會貼著這個動態的線段走
但由於 (3)
最後必定要離開此線段
(4) 且離開後必定不會再次碰到 L_t [漏洞]
否則我們可以把走法用 一直接觸 L_t 的路徑取代
得到更有效率的方法
更進一步 [漏洞]
(5) 在離開 L_t 後，人必定直直朝 P 點，走直線前進
否則我們同樣可以把走法用直線取代
由 (4) 與 (5) 就可以列式求解了
基本上走法就是先走 等角速度且等速度的螺線
接著直直朝 P 點前進
P.S.
這種螺線的極座標公式在適當的單位下，會滿足
dr/dt = √(1- r^2 cos(2t) )
不過我用 Mathematica 解不出 explicit 解
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.230.45
※ 文章網址: https://www.ptt.cc/bbs/puzzle/M.1458690142.A.FF5.html
※ 編輯: arthurduh1 (140.112.230.45), 03/23/2016 07:54:45
→
03/23 09:17, , 1F
03/23 09:17, 1F
不懂往右是什麼意思
不過順逆時針的問題 我是做了不失一般性的假設 (鏡像對稱)
※ 編輯: arthurduh1 (140.112.230.45), 03/23/2016 10:33:47
→
03/23 17:21, , 2F
03/23 17:21, 2F
→
03/23 17:21, , 3F
03/23 17:21, 3F
推
03/23 19:29, , 4F
03/23 19:29, 4F
討論串 (同標題文章)