That was a lot of fun to read.<p>I am finally getting to the point in my programming abilities where I have the confidence to solve problems like this.<p>"throw something together" never is that easy, but its getting easier.
What's interesting here is that the game's addons (or expansions) can "solve" a big problem in a vanilla-only game, i.e.<p>>The bad news is that these trainers won't train skills above their governing attributes. Raising attributes requires levelling and levelling in Morrowind is a very long story.<p>This is solved in Mournhold, where you can learn the "Damage Skill" spell and artificially briefly lower your skill by 100 to 0 for 1 second and in that 1 second you talk to the trainer and get the training using that exploit from even the worst trainer of any skill.
I fuzzily remember a scroll near the start that let you jump over about 1/3 of the map, which you could survive with timed use of even a 1/2 second levitate.<p>Would this help any of the longer walks? Or does speed+levitation mostly beat it anyway?
when i read the first couple posts i was already thinking that mark/recall would be a huge extra step of complexity. adding mark and recall to the simplest traveling salesman problem is already a pretty challenging thing to comprehend. glad this guy didn’t just skip it because it doesn’t fit into traditional cs graph theory.