With all the drama at Blizzard, this probably wasn't the best time to resurrect some code to do a traveling salesman problem with.
So what is a short path through all the Classic quests given the XP boost for Season of Mastery? How does that path change based on class quests?
Below is the result of a genetic algorithm running to find a solution. It can take a long time to run but it really is still in a prototype phase. The biggest problem is that it doesn't take in objective distances yet so it doesn't group quests with related objectives together. It will group up quests that have related start and endpoints though. It also takes the path as a straight line so it doesn't understand how difficult it is to go to Stonetallon as a Gnome Warlock at level 20. I'm not sure what it is about Darkshore but it tends to favor going to it early on even though it means doing a Wetlands run. Even though it does check to see if the character can accept the quest there is a quest at Ratchet that is shared with the Horde and it just takes the first delivery spot in Ogrimmar. Definitely not an advisable turn-in spot. I make it avoid dungeons quests as best as possible but there is "The Molten Core" at level 58 that's probably not possible at the point it wants it done.
The XP is estimated with the Quest XP and assumes that you'll kill 15 mobs of that quest level. In my testing of the path, it leaves enough quests on the table to easily catch up if needed. I've been grouping with my wife testing it out and with the reduced mob XP, we're still near its estimate at level 20.
On a final note, Teldrassil and the other starter areas are purposefully left out. They created a problem early on in my testing, and I haven't added them back in to see if it still wants the gnome to go do Human or Night Elf starter quests.
And here is 8 hours of it being streamed on twitch
Video
So what is a short path through all the Classic quests given the XP boost for Season of Mastery? How does that path change based on class quests?
Below is the result of a genetic algorithm running to find a solution. It can take a long time to run but it really is still in a prototype phase. The biggest problem is that it doesn't take in objective distances yet so it doesn't group quests with related objectives together. It will group up quests that have related start and endpoints though. It also takes the path as a straight line so it doesn't understand how difficult it is to go to Stonetallon as a Gnome Warlock at level 20. I'm not sure what it is about Darkshore but it tends to favor going to it early on even though it means doing a Wetlands run. Even though it does check to see if the character can accept the quest there is a quest at Ratchet that is shared with the Horde and it just takes the first delivery spot in Ogrimmar. Definitely not an advisable turn-in spot. I make it avoid dungeons quests as best as possible but there is "The Molten Core" at level 58 that's probably not possible at the point it wants it done.
The XP is estimated with the Quest XP and assumes that you'll kill 15 mobs of that quest level. In my testing of the path, it leaves enough quests on the table to easily catch up if needed. I've been grouping with my wife testing it out and with the reduced mob XP, we're still near its estimate at level 20.
On a final note, Teldrassil and the other starter areas are purposefully left out. They created a problem early on in my testing, and I haven't added them back in to see if it still wants the gnome to go do Human or Night Elf starter quests.
And here is 8 hours of it being streamed on twitch
Video
Attachments
-
31.9 KB Views: 1