TE
科技回声
首页24小时热榜最新最佳问答展示工作
GitHubTwitter
首页

科技回声

基于 Next.js 构建的科技新闻平台,提供全球科技新闻和讨论内容。

GitHubTwitter

首页

首页最新最佳问答展示工作

资源链接

HackerNews API原版 HackerNewsNext.js

© 2025 科技回声. 版权所有。

How to escape a monster (using calculus)

124 点作者 ivoflipse超过 11 年前

12 条评论

undershirt超过 11 年前
Excellent explanation of a fun problem!<p>Amazing that the optimal path to land creates a perfect &quot;J&quot;. It&#x27;s solutions like this that leave me in awe-- another felt connection to mathematical truth through an emotional reaction to simplicity. It&#x27;s empowering to understand a piece of it, but humbling to know it&#x27;s only part of a larger system that I can&#x27;t fathom. I think that&#x27;s the loop that beckons mathematicians.
评论 #6582290 未加载
yetanotherphd超过 11 年前
continuous time games are very messy. Defining the correct notion of Nash equilibrium can be very hard since a player might &quot;respond&quot; to another player&#x27;s strategy epsilon time after that player &quot;moves&quot;. Of course when there is a Nash equilibrium that makes sense, it&#x27;s all the more interesting.
projectileboy超过 11 年前
I first saw this puzzle when it was the monthly &quot;Ponder This&quot; challenge from IBM Research. If you like it, you might enjoy looking through their archives: <a href="http://domino.research.ibm.com/Comm/wwwr_ponder.nsf/pages/index.html" rel="nofollow">http:&#x2F;&#x2F;domino.research.ibm.com&#x2F;Comm&#x2F;wwwr_ponder.nsf&#x2F;pages&#x2F;in...</a>
rflrob超过 11 年前
In the middle section, what prevents the monster from running clockwise, and thus making paths 2 and 3 suboptimal?
评论 #6582155 未加载
评论 #6586799 未加载
triplesec超过 11 年前
This was fun. I thought I could work it out, but this was neater. Let&#x27;s have a whole school based on such puzzles!
评论 #6582295 未加载
jmount超过 11 年前
Nice! I worked out something much more basic for how to outrun a crashing spaceship: <a href="http://www.win-vector.com/blog/2012/06/how-to-outrun-a-crashing-alien-spaceship/" rel="nofollow">http:&#x2F;&#x2F;www.win-vector.com&#x2F;blog&#x2F;2012&#x2F;06&#x2F;how-to-outrun-a-crash...</a>
skelsey超过 11 年前
I feel like a zigzag pattern would work here as well. Keep the monster switching directions. Essentially, the monster is balanced perfectly on the opposite side of the lake from the one you are headed towards.
评论 #6583154 未加载
yeukhon超过 11 年前
This problem is similar to the one OP had to solve in his interview: <a href="https://news.ycombinator.com/item?id=6583580" rel="nofollow">https:&#x2F;&#x2F;news.ycombinator.com&#x2F;item?id=6583580</a><p>DAMN..
sillysaurus2超过 11 年前
Did anyone else figure it out without any calculus?
评论 #6582278 未加载
jamesrom超过 11 年前
An animation of the solved path would be awesome.
fmax30超过 11 年前
umm another naive solution for this would be to go from the center to any arbitrary end, do not cross on to the lake just wait around 2-3 meters from the bank and wait for the monster. Once the monster reaches the bank just in a straight line to the other side.<p>This way you will have to cover 2<i>r distance where as the monster will cover 3.14</i>r (pi*r ) distance .<p>You will be able to out run a monster around 1.57 times your speed. Sure it is not that good enough but if your calculus isn&#x27;t that good (To be honest calculus is the last thing on your mind when a monster is chasing you) and the monster is slow then you will be able to out run him.
s800超过 11 年前
Where&#x27;s the calculus?
评论 #6583162 未加载