David Ziegler's personal blog of computing, math, and other heroic achievements.


27 Apr 2009

Solution to the XKCD “Substitute” velociraptor problem

So, my friend Huaizhi Chen is a huge nerd and one of the smartest guys I know. Because he is simultaneously lame and cool, he spent his Friday night solving Problem #2 in the following XKCD comic:

substitute

I saw this solution: http://www.mbeckler.org/velociraptors/velociraptors.html but it relies on genetic programming/evolutionary algorithms, which is slower and doesn’t necessarily guarantee an optimal solution. Huaizhi uses a numeric differential equation solver to get approximately the same solution, which I find to be a much more elegant and we know it’s optimal.

He kindly wrote up his solution and posted it here: http://sites.google.com/site/chnhzh/Home/velociraptor.pdf which you should check out. The final solution turns out to be 32.6 and 147.4 degrees north of the horizon. Pretty cool!

Comments (View)

blog comments powered by Disqus
Page 1 of 1