https://drakeguan.org/tags/funny/ Recent content in funny on Drake's Weblog Hugo -- gohugo.io en Fri, 12 Aug 2016 10:10:03 +0800 https://drakeguan.org/blog/2016/08/traveling_salesman_problem_for_pokemon_go/ Fri, 12 Aug 2016 10:10:03 +0800 https://drakeguan.org/blog/2016/08/traveling_salesman_problem_for_pokemon_go/ <p>Following Dan&rsquo;s blog, <a href="http://www.dcine.com/2016/08/11/traveling-salesman/">Traveling Salesman</a>, we have John Carmack&rsquo;s quote about Pokemon Go:</p> <blockquote> <p>Explaining the traveling salesman problem as the pokestop path problem.</p> </blockquote> <p>By the way, the <a href="https://uwaterloo.ca/math/">Mathematics department</a> in University of Waterloo has published an really interesting, but sorta serious, post: <a href="http://www.math.uwaterloo.ca/tsp/poke/">Pokemon Go Traveling Salesman Problem</a>. Go check that.</p> <p><a href="http://www.math.uwaterloo.ca/tsp/poke/"><img src="http://www.math.uwaterloo.ca/tsp/poke/img/cinc_shot2.jpg" alt=""></a></p> <blockquote class="twitter-tweet" data-lang="en"><p lang="en" dir="ltr">Explaining the traveling salesman problem as the pokestop path problem.</p>&mdash; John Carmack (@ID_AA_Carmack) <a href="https://twitter.com/ID_AA_Carmack/status/763321823123673088">August 10, 2016</a></blockquote> <script async src="//platform.twitter.com/widgets.js" charset="utf-8"></script>