News for hackers. Stuff that matters.
Re:Solving xkcd's raptor problem by adharmad on Saturday May 29, 2010 @03:55PM (#1389187)
An analytical solution would be nice in addition to the simulation one. Even better if the number of sides of the polygon could be parametrized :)
Re:Solving xkcd's raptor problem by merraksh on Saturday May 29, 2010 @05:19PM (#1389284)
The optimal solution, i.e. the human's trajectory, is a function and therefore has to be found through variational calculus. Not sure there is an analytical one, but the optimum should be quite easy to find numerically.
Re:Solving xkcd's raptor problem by phreeza on Saturday May 29, 2010 @06:20PM (#1389379)
My guess would be that there is a relatively simple analytical solution iff the raptors are allowed to accelerate infinitely, but the capped speed probably makes it a bit more difficult.