This wasn't discussed at an Immortal meeting (truth be told, I've forgotten to put it on the agenda... ever. heh) but I've talked with a number of players and a couple of wizards about what to do about this.
Initially we thought it might be nice to have the random events something like what I outlined above, but a few players weren't interested in a randomly generated dungeon type system so it was put down. Currently we have campfires randomly spawn on the world map, but nothing ever spawns in them - we could use this same sort of code to make randomly populated randomly generating areas - thoughts on that?
We have talked about making the world map more accessable in terms of crossing mountains and oceans, but the feeling is that we should be implementing systems for this - skills for mountaineering or ships for ocean travel. Any thoughts on this?
