top | item 16958216

Planning a Morrowind all-faction speedrun with simulated annealing, part 3

95 points| mildbyte | 7 years ago |kimonote.com

11 comments

order
[+] mkirklions|7 years ago|reply
That was a lot of fun to read.

I am finally getting to the point in my programming abilities where I have the confidence to solve problems like this.

"throw something together" never is that easy, but its getting easier.

[+] mortdeus|7 years ago|reply
I know right. I look at this kind of stuff and im just like, man people are thinking about problems alot cooler than i am.
[+] gspetr|7 years ago|reply
What's interesting here is that the game's addons (or expansions) can "solve" a big problem in a vanilla-only game, i.e.

>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.

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.

[+] armenarmen|7 years ago|reply
As a kid I logged hundreds of hours in Vvardenfell, and I love this series of articles, thanks OP
[+] misnome|7 years ago|reply
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.

Would this help any of the longer walks? Or does speed+levitation mostly beat it anyway?

[+] twblalock|7 years ago|reply
I remember that too. It was near the beginning of the game. You see a guy fall out of the sky and die because he used the scroll.

Speed + levitation was more controllable in my experience.

[+] hsljekskfh|7 years ago|reply
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.