1 QuestHelper_File
["pathfinding.lua"] = "Development Version"
2 QuestHelper_Loadtime
["pathfinding.lua"] = GetTime()
4 local IRONFORGE_PORTAL
= {25,0.255,0.084, "Ironforge portal site"}
5 local STORMWIND_CITY_PORTAL
= QuestHelper_ConvertCoordsToWrath({36,0.387,0.802, "Stormwind City portal site"}, true) -- Old pre-Wrath coordinates. I could fix it, but . . . meh.
6 local DARNASSUS_PORTAL
= {21,0.397,0.824, "Darnassus portal site"}
7 local EXODAR_PORTAL
= {12,0.476,0.598, "Exodar portal site"}
9 local SHATTRATH_CITY_PORTAL
= {60,0.530,0.492, "Shattrath City portal site"}
10 local DALARAN_PORTAL
= {67,0.500,0.394, "Dalaran portal site"}
11 local MOONGLADE_PORTAL
= {20,0.563,0.320, "Moonglade portal site"}
13 local SILVERMOON_CITY_PORTAL
= {52,0.583,0.192, "Silvermoon City portal site"}
14 local UNDERCITY_PORTAL
= {45,0.846,0.163, "Undercity portal site"}
15 local ORGRIMMAR_PORTAL
= {1,0.386,0.859, "Orgrimmar portal site"}
16 local THUNDER_BLUFF_PORTAL
= {23,0.222,0.168, "Thunder Bluff portal site"}
18 local static_horde_routes
=
20 {{7, 0.505, 0.124}, {38, 0.313, 0.303}, 210}, -- Durotar <--> Grom'gol Base Camp
21 {{38, 0.316, 0.289}, {43, 0.621, 0.591}, 210}, -- Grom'gol Base Camp <--> Tirisfal Glades
22 {{43, 0.605, 0.587}, {7, 0.509, 0.141}, 210}, -- Tirisfal Glades <--> Durotar
23 {{45, 0.549, 0.11}, {52, 0.495, 0.148}, 60}, -- Undercity <--> Silvermoon City
25 {{7, 0.413, 0.178}, {65, 0.414, 0.536}, 210}, -- Durotar <--> Warsong Hold
26 {{43, 0.591, 0.590}, {70, 0.777, 0.283}, 210}, -- Tirisfal Glades <--> Vengeance Landing
28 {{60, 0.592, 0.483}, SILVERMOON_CITY_PORTAL
, 60, true, nil, "SILVERMOON_CITY_PORTAL"}, -- Shattrath City --> Silvermoon City
29 {{60, 0.528, 0.531}, THUNDER_BLUFF_PORTAL
, 60, true, nil, "THUNDER_BLUFF_PORTAL"}, -- Shattrath City --> Thunder Bluff
30 {{60, 0.522, 0.529}, ORGRIMMAR_PORTAL
, 60, true, nil, "ORGRIMMAR_PORTAL"}, -- Shattrath City --> Orgrimmar
31 {{60, 0.517, 0.525}, UNDERCITY_PORTAL
, 60, true, nil, "UNDERCITY_PORTAL"}, -- Shattrath City --> Undercity
33 {{67, 0.583, 0.216}, SILVERMOON_CITY_PORTAL
, 60, true, nil, "SILVERMOON_CITY_PORTAL"}, -- Dalaran --> Silvermoon City
34 {{67, 0.573, 0.219}, THUNDER_BLUFF_PORTAL
, 60, true, nil, "THUNDER_BLUFF_PORTAL"}, -- Dalaran --> Thunder Bluff
35 {{67, 0.553, 0.255}, ORGRIMMAR_PORTAL
, 60, true, nil, "ORGRIMMAR_PORTAL"}, -- Dalaran --> Orgrimmar
36 {{67, 0.556, 0.238}, UNDERCITY_PORTAL
, 60, true, nil, "UNDERCITY_PORTAL"}, -- Dalaran --> Undercity
37 {{67, 0.563, 0.226}, SHATTRATH_CITY_PORTAL
, 60, true, nil, "SHATTRATH_CITY_PORTAL"}, -- Dalaran --> Shatt
41 local static_alliance_routes
=
43 {{36, 0.639, 0.083}, {25, 0.764, 0.512}, 180}, -- Deeprun Tram
44 {{10, 0.718, 0.565}, {51, 0.047, 0.636}, 210}, -- Theramore Isle <--> Menethil Harmor
45 {{36, 0.228, 0.560}, {16, 0.323, 0.441}, 210}, -- Stormwind City <--> Auberdine
47 {{36, 0.183, 0.255}, {65, 0.597, 0.694}, 210}, -- Stormwind City <--> Valiance Keep
48 {{51, 0.047, 0.571}, {70, 0.612, 0.626}, 210}, -- Menethil <--> Daggercap Bay
50 {{60, 0.558, 0.366}, STORMWIND_CITY_PORTAL
, 60, true, nil, "STORMWIND_CITY_PORTAL"}, -- Shattrath City --> Stormwind City
51 {{60, 0.563, 0.37}, IRONFORGE_PORTAL
, 60, true, nil, "IRONFORGE_PORTAL"}, -- Shattrath City --> Ironforge
52 {{60, 0.552, 0.364}, DARNASSUS_PORTAL
, 60, true, nil, "DARNASSUS_PORTAL"}, -- Shattrath City --> Darnassus
53 {{60, 0.596, 0.467}, EXODAR_PORTAL
, 60, true, nil, "EXODAR_PORTAL"}, -- Shattrath City --> Exodar
55 {{67, 0.401, 0.628}, STORMWIND_CITY_PORTAL
, 60, true, nil, "STORMWIND_CITY_PORTAL"}, -- Dalaran --> Stormwind City
56 {{67, 0.395, 0.640}, IRONFORGE_PORTAL
, 60, true, nil, "IRONFORGE_PORTAL"}, -- Dalaran --> Ironforge
57 {{67, 0.389, 0.651}, DARNASSUS_PORTAL
, 60, true, nil, "DARNASSUS_PORTAL"}, -- Dalaran --> Darnassus
58 {{67, 0.382, 0.664}, EXODAR_PORTAL
, 60, true, nil, "EXODAR_PORTAL"}, -- Dalaran --> Exodar
59 {{67, 0.371, 0.667}, SHATTRATH_CITY_PORTAL
, 60, true, nil, "SHATTRATH_CITY_PORTAL"}, -- Dalaran --> Shatt
62 local static_shared_routes
=
64 {{11, 0.638, 0.387}, {38, 0.257, 0.73}, 210}, -- Ratchet <--> Booty Bay
65 {{40, 0.318, 0.503}, {32, 0.347, 0.84}, 130}, -- Burning Steppes <--> Searing Gorge
67 -- More Alliance routes than anything, but without them theres no valid path to these areas for Horde characters.
68 {{24, 0.559, 0.896}, {21, 0.305, 0.414}, 5}, -- Rut'Theran Village <--> Darnassus
69 {{16, 0.332, 0.398}, {24, 0.548, 0.971}, 210}, -- Auberdine <--> Rut'Theran Village
70 {{16, 0.306, 0.409}, {3, 0.2, 0.546}, 210}, -- Auberdine <--> Azuremyst Isle
72 -- Route to new zone. Not valid, exists only to keep routing from exploding if you don't have the flight routes there.
73 {{41, 0.5, 0.5}, {64, 0.5, 0.5}, 7200}, -- Eversong Woods <--> Sunwell
75 {{70, 0.235, 0.578}, {68, 0.496, 0.784}, 210}, -- Kamagua <--> Moa'ki
76 {{65, 0.789, 0.536}, {68, 0.480, 0.787}, 210}, -- Unu'pe <--> Moa'ki
77 {{67, 0.559, 0.467}, {66, 0.158, 0.428}, 5, true}, -- Dalaran --> Violet Stand
78 {{66, 0.157, 0.425}, {67, 0.559, 0.468}, 5, true}, -- Violent Stand --> Dalaran (slightly different coordinates, may be important once solid walls are in)
80 {{34, 0.817, 0.461}, {78, 0.492, 0.312}, 86400}, -- EPL Ebon Hold <--> Scarlet Enclave Ebon Hold. Exists solely to fix some pathing crashes. 24-hour boat ride :D
82 {{67, 0.256, 0.515}, {8, 0.659, 0.498}, 5, true}, -- Dalaran --> CoT
84 -- Wrath instance entrances
85 {{80, 0.693, 0.730}, {70, 0.573, 0.467}, 5}, -- UK
86 {{86, 0.362, 0.880}, {65, 0.275, 0.260}, 5}, -- Nexus
87 {{92, 0.094, 0.933}, {68, 0.260, 0.508}, 5}, -- AN
88 {{94, 0.900, 0.791}, {68, 0.285, 0.517}, 5}, -- AK
89 {{96, 0.294, 0.810}, {75, 0.286, 0.869}, 5}, -- Draktharon
90 {{100, 0.469, 0.780}, {67, 0.679, 0.694}, 5}, -- VH
91 {{102, 0.590, 0.309}, {75, 0.764, 0.214}, 5}, -- Gundrak NW
92 {{102, 0.344, 0.312}, {75, 0.810, 0.286}, 5}, -- Gundrak SE
93 {{104, 0.344, 0.362}, {73, 0.397, 0.269}, 5}, -- HoS
94 {{106, 0.020, 0.538}, {73, 0.453, 0.216}, 5}, -- HoL
95 {{110, 0.613, 0.476}, {65, 0.275, 0.266}, 5}, -- Oculus
96 {{120, 0.875, 0.712}, {8, 0.614, 0.626}, 5}, -- CoT
97 {{124, 0.445, 0.161}, {70, 0.573, 0.467}, 5}, -- UP
98 {{126, 0.500, 0.500}, {74, 0.500, 0.115}, 5}, -- VoA, zone-in link is incorrect
99 {{128, 0.500, 0.500}, {68, 0.873, 0.510}, 5}, -- Naxx, zone-in link is incorrect (but might be close)
100 {{140, 0.635, 0.501}, {68, 0.600, 0.566}, 5}, -- Sarth
101 {{142, 0.500, 0.500}, {65, 0.275, 0.267}, 5}, -- Malygos, zone-in link is incorrect (not that it matters with malygos)
102 {{144, 0.500, 0.500}, {73, 0.416, 0.179}, 5}, -- Ulduar, zone-in link is incorrect
104 -- Wrath in-zone links, all currently incorrect
106 {{80, 0.500, 0.500}, {82, 0.500, 0.500}, 5},
107 {{80, 0.500, 0.500}, {84, 0.500, 0.500}, 5},
110 {{88, 0.500, 0.500}, {90, 0.500, 0.500}, 5},
111 {{88, 0.500, 0.500}, {92, 0.500, 0.500}, 5},
114 {{96, 0.500, 0.500}, {98, 0.500, 0.500}, 5},
117 {{106, 0.500, 0.500}, {108, 0.500, 0.500}, 5},
120 {{110, 0.500, 0.500}, {112, 0.500, 0.500}, 5},
121 {{110, 0.500, 0.500}, {114, 0.500, 0.500}, 5},
122 {{110, 0.500, 0.500}, {116, 0.500, 0.500}, 5},
125 {{120, 0.500, 0.500}, {118, 0.500, 0.500}, 5},
128 {{122, 0.500, 0.500}, {124, 0.500, 0.500}, 5},
131 {{128, 0.500, 0.500}, {130, 0.500, 0.500}, 5},
132 {{128, 0.500, 0.500}, {132, 0.500, 0.500}, 5},
133 {{128, 0.500, 0.500}, {134, 0.500, 0.500}, 5},
134 {{128, 0.500, 0.500}, {136, 0.500, 0.500}, 5},
135 {{128, 0.500, 0.500}, {138, 0.500, 0.500}, 5},
138 {{144, 0.500, 0.500}, {146, 0.500, 0.500}, 5},
139 {{144, 0.500, 0.500}, {148, 0.500, 0.500}, 5},
140 {{144, 0.500, 0.500}, {150, 0.500, 0.500}, 5},
141 {{144, 0.500, 0.500}, {152, 0.500, 0.500}, 5},
144 -- Darkportal is handled specially, depending on whether or not you're level 58+ or not.
145 local dark_portal_route
= {{33, 0.587, 0.599}, {56, 0.898, 0.502}, 60}
147 local static_zone_transitions
=
149 {2, 11, 0.687, 0.872}, -- Ashenvale <--> The Barrens
150 {2, 6, 0.423, 0.711}, -- Ashenvale <--> Stonetalon Mountains
151 {2, 15, 0.954, 0.484}, -- Ashenvale <--> Azshara
152 {2, 16, 0.289, 0.144}, -- Ashenvale <--> Darkshore
153 {2, 13, 0.557, 0.29}, -- Ashenvale <--> Felwood
154 {21, 24, 0.894, 0.358}, -- Darnassus <--> Teldrassil
155 {22, 11, 0.697, 0.604}, -- Mulgore <--> The Barrens
156 {22, 23, 0.376, 0.33}, -- Mulgore <--> Thunder Bluff
157 {22, 23, 0.403, 0.193}, -- Mulgore <--> Thunder Bluff
158 {3, 12, 0.247, 0.494}, -- Azuremyst Isle <--> The Exodar
159 {3, 12, 0.369, 0.469}, -- Azuremyst Isle <--> The Exodar
160 {3, 12, 0.310, 0.487}, -- Azuremyst Isle <--> The Exodar
161 {3, 12, 0.335, 0.494}, -- Azuremyst Isle <--> The Exodar
162 {3, 9, 0.42, 0.013}, -- Azuremyst Isle <--> Bloodmyst Isle
163 {4, 6, 0.539, 0.032}, -- Desolace <--> Stonetalon Mountains
164 {4, 17, 0.428, 0.976}, -- Desolace <--> Feralas
165 {5, 18, 0.865, 0.115}, -- Silithus <--> Un'Goro Crater
166 {7, 11, 0.341, 0.424}, -- Durotar <--> The Barrens
167 {7, 1, 0.455, 0.121}, -- Durotar <--> Orgrimmar
168 {8, 18, 0.269, 0.516}, -- Tanaris <--> Un'Goro Crater
169 {8, 14, 0.512, 0.21}, -- Tanaris <--> Thousand Needles
170 {10, 11, 0.287, 0.472}, -- Dustwallow Marsh <--> The Barrens
171 {10, 11, 0.563, 0.077}, -- Dustwallow Marsh <--> The Barrens
172 {11, 14, 0.442, 0.915}, -- The Barrens <--> Thousand Needles
173 {13, 19, 0.685, 0.06}, -- Felwood <--> Winterspring
174 {13, 20, 0.669, -0.063}, -- Felwood <--> Moonglade
175 {1, 11, 0.118, 0.69}, -- Orgrimmar <--> The Barrens
176 {17, 14, 0.899, 0.46}, -- Feralas <--> Thousand Needles
177 {6, 11, 0.836, 0.973}, -- Stonetalon Mountains <--> The Barrens
178 {26, 48, 0.521, 0.7}, -- Alterac Mountains <--> Hillsbrad Foothills
179 {26, 35, 0.173, 0.482}, -- Alterac Mountains <--> Silverpine Forest
180 {26, 50, 0.807, 0.347}, -- Alterac Mountains <--> Western Plaguelands
181 {39, 51, 0.454, 0.89}, -- Arathi Highlands <--> Wetlands
182 {39, 48, 0.2, 0.293}, -- Arathi Highlands <--> Hillsbrad Foothills
183 {27, 29, 0.49, 0.071}, -- Badlands <--> Loch Modan
184 -- {27, 32, -0.005, 0.636}, -- Badlands <--> Searing Gorge -- This is the "alliance-only" locked path, I'm disabling it for now entirely
185 {33, 46, 0.519, 0.051}, -- Blasted Lands <--> Swamp of Sorrows
186 {40, 30, 0.79, 0.842}, -- Burning Steppes <--> Redridge Mountains
187 {47, 31, 0.324, 0.363}, -- Deadwind Pass <--> Duskwood
188 {47, 46, 0.605, 0.41}, -- Deadwind Pass <--> Swamp of Sorrows
189 {28, 25, 0.534, 0.349}, -- Dun Morogh <--> Ironforge
190 {28, 29, 0.863, 0.514}, -- Dun Morogh <--> Loch Modan
191 {28, 29, 0.844, 0.31}, -- Dun Morogh <--> Loch Modan
192 {31, 37, 0.801, 0.158}, -- Duskwood <--> Elwynn Forest
193 {31, 37, 0.15, 0.214}, -- Duskwood <--> Elwynn Forest
194 {31, 38, 0.447, 0.884}, -- Duskwood <--> Stranglethorn Vale
195 {31, 38, 0.209, 0.863}, -- Duskwood <--> Stranglethorn Vale
196 {31, 30, 0.941, 0.103}, -- Duskwood <--> Redridge Mountains
197 {31, 49, 0.079, 0.638}, -- Duskwood <--> Westfall
198 {34, 50, 0.077, 0.661}, -- Eastern Plaguelands <--> Western Plaguelands
199 {34, 44, 0.575, 0.000}, -- Eastern Plaguelands <--> Ghostlands
200 {37, 36, 0.321, 0.493}, -- Elwynn Forest <--> Stormwind City -- Don't need to convert because it's in Elwynn coordinates, not Stormwind coordinates
201 {37, 49, 0.202, 0.804}, -- Elwynn Forest <--> Westfall
202 {37, 30, 0.944, 0.724}, -- Elwynn Forest <--> Redridge Mountains
203 {41, 52, 0.567, 0.494}, -- Eversong Woods <--> Silvermoon City
204 {41, 44, 0.486, 0.916}, -- Eversong Woods <--> Ghostlands
205 {35, 43, 0.678, 0.049}, -- Silverpine Forest <--> Tirisfal Glades
206 {42, 50, 0.217, 0.264}, -- The Hinterlands <--> Western Plaguelands
207 {43, 45, 0.619, 0.651}, -- Tirisfal Glades <--> Undercity
208 {43, 50, 0.851, 0.703}, -- Tirisfal Glades <--> Western Plaguelands
209 {38, 49, 0.292, 0.024}, -- Stranglethorn Vale <--> Westfall
210 {48, 35, 0.137, 0.458}, -- Hillsbrad Foothills <--> Silverpine Forest
211 {48, 42, 0.899, 0.253}, -- Hillsbrad Foothills <--> The Hinterlands
212 {29, 51, 0.252, 0}, -- Loch Modan <--> Wetlands
214 -- These are just guesses, since I haven't actually been to these areas.
215 --{58, 60, 0.783, 0.545}, -- Nagrand <--> Shattrath City -- this is aldor-only
216 {60, 55, 0.782, 0.492}, -- Shattrath City <--> Terokkar Forest
217 {54, 59, 0.842, 0.284}, -- Blade's Edge Mountains <--> Netherstorm
218 {54, 57, 0.522, 0.996}, -- Blade's Edge Mountains <--> Zangarmarsh
219 {54, 57, 0.312, 0.94}, -- Blade's Edge Mountains <--> Zangarmarsh
220 {56, 55, 0.353, 0.901}, -- Hellfire Peninsula <--> Terokkar Forest
221 {56, 57, 0.093, 0.519}, -- Hellfire Peninsula <--> Zangarmarsh
222 {58, 55, 0.8, 0.817}, -- Nagrand <--> Terokkar Forest
223 {58, 57, 0.343, 0.159}, -- Nagrand <--> Zangarmarsh
224 {58, 57, 0.754, 0.331}, -- Nagrand <--> Zangarmarsh
225 {53, 55, 0.208, 0.271}, -- Shadowmoon Valley <--> Terokkar Forest
226 {55, 57, 0.341, 0.098}, -- Terokkar Forest <--> Zangarmarsh
228 -- Most of these are also guesses :)
229 {65, 72, 0.547, 0.059}, -- Borean Tundra <--> Sholazar Basin
230 {65, 68, 0.967, 0.359}, -- Borean Tundra <--> Dragonblight
231 {74, 72, 0.208, 0.191}, -- Wintergrasp <--> Sholazar
232 {68, 74, 0.250, 0.410}, -- Dragonblight <--> Wintergrasp
233 {68, 71, 0.359, 0.155}, -- Dragonblight <--> Icecrown
234 {68, 66, 0.612, 0.142}, -- Dragonblight <--> Crystalsong
235 {68, 75, 0.900, 0.200}, -- Dragonblight <--> Zul'Drak
236 {68, 69, 0.924, 0.304}, -- Dragonblight <--> Grizzly Hills
237 {68, 69, 0.931, 0.634}, -- Dragonblight <--> Grizzly Hills
238 {70, 69, 0.540, 0.042}, -- Howling Fjord <--> Grizzly Hills
239 {70, 69, 0.233, 0.074}, -- Howling Fjord <--> Grizzly Hills
240 {70, 69, 0.753, 0.060}, -- Howling Fjord <--> Grizzly Hills
241 {69, 75, 0.432, 0.253}, -- Grizzly Hills <--> Zul'Drak
242 {69, 75, 0.583, 0.136}, -- Grizzly Hills <--> Zul'Drak
243 {66, 75, 0.967, 0.599}, -- Crystalsong <--> Zul'Drak
244 {66, 71, 0.156, 0.085}, -- Crystalsong <--> Icecrown
245 {66, 73, 0.706, 0.315}, -- Crystalsong <--> Storm Peaks
246 {66, 73, 0.839, 0.340}, -- Crystalsong <--> Storm Peaks
247 {71, 73, 0.920, 0.767}, -- Icecrown <--> Storm Peaks
250 function load_graph_links()
251 local function convert_coordinate(coord
)
252 QuestHelper
: Assert(coord
[1] and coord
[2] and coord
[3])
253 local c
, x
, y
= QuestHelper
.Astrolabe
:GetAbsoluteContinentPosition(QuestHelper_ZoneLookup
[coord
[1]]
[1], QuestHelper_ZoneLookup
[coord
[1]]
[2], coord
[2], coord
[3])
254 QuestHelper
: Assert(c
)
255 return {x
= x
, y
= y
, p
= coord
[1], c
= c
}
258 local function do_routes(routes
)
259 for _
, v
in ipairs(routes
) do
260 local src
= convert_coordinate(v
[1])
261 local dst
= convert_coordinate(v
[2])
262 QuestHelper
: Assert(src
.x
and dst
.x
)
263 src
.map_desc
= {QHFormat("WAYPOINT_REASON", QuestHelper_NameLookup
[v
[2][1]]
)}
264 dst
.map_desc
= {QHFormat("WAYPOINT_REASON", QuestHelper_NameLookup
[v
[1][1]]
)}
266 local rev_cost
= v
[3]
267 if v
[4] then rev_cost
= nil end
268 QH_Graph_Plane_Makelink("static_route", src
, dst
, v
[3], rev_cost
) -- this couldn't possibly fail
273 if UnitFactionGroup("player") == "Alliance" then
274 faction_db
= static_alliance_routes
276 faction_db
= static_horde_routes
279 do_routes(faction_db
)
280 do_routes(static_shared_routes
)
282 for _
, v
in ipairs(static_zone_transitions
) do
283 local src
= convert_coordinate({v
[1], v
[3], v
[4]})
284 local dst
= convert_coordinate({v
[1], v
[3], v
[4]})
286 src
.map_desc
= {QHFormat("WAYPOINT_REASON", QHFormat("ZONE_BORDER", QuestHelper_NameLookup
[v
[1]]
, QuestHelper_NameLookup
[v
[2]]
))}
287 dst
.map_desc
= {QHFormat("WAYPOINT_REASON", QHFormat("ZONE_BORDER", QuestHelper_NameLookup
[v
[2]]
, QuestHelper_NameLookup
[v
[1]]
))}
288 QH_Graph_Plane_Makelink("static_transition", src
, dst
, 0, 0)
292 local src
= convert_coordinate(dark_portal_route
[1])
293 local dst
= convert_coordinate(dark_portal_route
[2])
294 src
.map_desc
= {QHFormat("WAYPOINT_REASON", QHFormat("ZONE_BORDER", QuestHelper_NameLookup
[dark_portal_route
[1]]
, QuestHelper_NameLookup
[dark_portal_route
[2]]
))}
295 dst
.map_desc
= {QHFormat("WAYPOINT_REASON", QHFormat("ZONE_BORDER", QuestHelper_NameLookup
[dark_portal_route
[2]]
, QuestHelper_NameLookup
[dark_portal_route
[1]]
))}
296 QH_Graph_Plane_Makelink("dark_portal", src
, dst
, 15, 15)