Random Maps Can Really Suck!
I've got over 1500 hours into the game and have never finished it. I always delete characters/worlds and start from scratch, over and over again. Farthest I've gotten is Mistlands before I restarted.
In my current run, I decided to go with a completely random world, and try to really hold myself to exploring and finding everything naturally without the help of the internet.
What an incredibly craptastic idea! Eikthyr is the only boss on my starter island. Elder is a reasonably short sail away, so no big deal. But then I had hit the swamps, and found a vegvisir in my first sunken dungeon. It was a bit away, but how bad can it be, right? WRONG! Bonemass is on a swamp/plains only island!
I was in luck though, because Bonemass' altar was very close to shore, so I was able to do an amphibious assault, crashing my karve into shore and laying waste to the skellies lying in wait between me and the altar. Once they were scattered, I was able to quickly build a portal on top of the altar, and Bonemass was ripe for the picking. Surely, Moder won't be this hard right? WRONG!
I finally find a vegvisir for Moder, and she's far far FAR to the west. I try searching a few frozen caves on the other side of the world, hoping to find a vegvisir for a closer altar, but the vegvisir gods were not with me. Finally, I decided I'd hop in my karve and sail west into the great beyond. So I sail... and I sail... and every route I take, I keep running into mistlands with no viable route. So after days of sailing, I sail west, southwest, northwest, and then back east in a grand loop to find a narrow strip of black forest to land in, before running quickly through the plains to reach the mountain!
Well, Moder is now toast, so I can set my sights on Yagluth. And could he be in any of the plains I have searched up to this point? NO! While searching for Moder, I did run across a vegvisir for Yagluth, and once again, the altar is way out beyond my current range of exploration (including Moder)!
So I'm going to run through a few of the plains biomes near Moder to see if I get lucky with another vegvisir for a closer Yag altar, but I'm not feeling like my luck is going to hold. I'm not going to break down and check the internet for other altars, since I promised I wouldn't do that this time, and I want to keep to it.
Hopefully I have attached my map right, so you can see the crazy altar locations I've gotten so far. Definitely not looking forward to finding the Queen next!
