travelling salesman

<Logon-wrk> hehe you should see my convertion from wowhead mapid -> Wow mapid
<Logon-wrk> it's stupid
<Logon-wrk> http://pastebin.com/fj0CKqik
<Logon-wrk> fortunate for me! g_zones lists all wowhead maps and their ids as well as their name so atleast i got the list for free
<j311yf1sh> g_zones? what is that?
<Logon-wrk> ehh wowhead JavaScript variable
<Logon-wrk> all info is in JS vars
<Logon-wrk> thats what i use to rip wowhead
<Logon-wrk> example, if you filter stuff in their item thingi all items (up to 1000) exists in the variable g_items
<Logon-wrk> Have been thinking about doing a chrome extention that gives a itemlist during runtime
<Logon-wrk> so you don't have to go to tradeskillmaster groupmaker
<Logon-wrk> j311yf1sh:  you should really read here https://en.wikipedia.org/wiki/Travelling_salesman_problem interessting i was talking about Constructive heuristics
<Logon-wrk> will not Always yield the fastest, but it's fast enough
<Logon-wrk> but < 10 Points you can bruteforce the shortest distance probably
<j311yf1sh> mmmm
<j311yf1sh> too much maths
<j311yf1sh> was never my strong point
<Logon-wrk> omg
<Logon-wrk> so many elegant solutions here
<Logon-wrk> the pheramone map
<Logon-wrk> i Think nearest neighbor will work fine j311yf1sh don't get caught up on this
<j311yf1sh> im a perfectionist
* Gumdrops_ has quit (Quit: My Mac has gone to sleep. ZZZzzz…)
<Logon-wrk> According to wikipedia they are 25% less efficient
<Logon-wrk> In general
<Logon-wrk> but our problem is so easy
<j311yf1sh> i could write something to check closest point to you, then re-check when next point reached