Travelling murderer problem: planning a Morrowind all-faction speedrun with simulated annealing, part 4

Table of Contents

A quick update

A few things have happened since my last post. Firstly, I found a way to bypass most of the Temple quests, including the Silent Pilgrimage, which means that there is now no need to have two travel graphs to incorporate the Mark at the Sanctus Shrine into the route.

Secondly, I did some more adjustments to the planner, allowing it to mutate the route not only by moving a single point, but by moving multiple consecutive nodes. This means that it now has a chance to optimise the route by moving whole questlines around.

Finally, I split the best route the planner could come up with into a set of segments and recorded a full-on speedrun of it. The times went down dramatically as I got some practice. The current best time is 1 hour and 33 minutes and I uploaded it to YouTube with a commentary track. I practiced and recorded this on OpenMW instead of vanilla Morrowind for reasons of stability. I explain possible differences in the video.