Worldmap experiments #631

ryfactor · 2021-09-13T05:25:11Z

No description provided.

Without this fix, attempting to use the continue statement introduced in this commit would cause some locations to appear in the ocean occasionally. The trick is not to spawn() until it is certain that there is enough room for all the locations. The clues were all there.

Use FastNoise to seed the world map using Simplex noise

Also added missing 96x96 world size.

Work in progress...

Scaling appears to be inherent, irrespective of aspect ratio.

Divulged in in-game dialogue with the Priest of Valpurus. Also added a tweak to make the the Underwater Tunnel Exit the centre of worldmap location placement.

…eriments # Conflicts: # Main/Source/iconf.cpp

Depending on the shape of the world. Cylindrical worlds player movement can wrap through x boundaries, toroidal worlds player movement can wrap through x and y boundaries of the world map. Only allows movement if terrain is walkable on the other side.

Select world seed, and generate with this seed. Allow land type selection to affect noise frequency. Player movement wrapping in the world map, according to world shape.

Count the number of forced world regenerations, make the sample radius dependent on this number.

Kill a bunch of segfaults by making the small world size 49x49 instead of 48x48, which was triggering all kinds of insane bugs. Not ideal, but seems to work.

Final fine-tuned values for noise frequencies. Also fixed a bug where the screen does not get re-drawn for the one-screen world size. Add generation limit for bad seeds, including bad seed detection and message.

Allowing multiple terrain types for each dungeon helps to expedite dungeon generation. Take the additional edits to owterra.dat with a grain of salt, they will be rolled back.

ryfactor · 2021-09-13T05:32:54Z

Script/owterra.dat

@@ -150,7 +150,7 @@ pyramid
  AttachedDungeon = PYRAMID;
  CanBeGenerated = true;
  HideLocationInitially = true;
-  NativeGTerrainTypes = { 1, DESERT; }
+  NativeGTerrainTypes = { 2, DESERT, JUNGLE; }


@red-kangaroo would it be acceptable if the pyramid has the flexibility to generate in either desert or a jungle tile? The generator would try to place the pyramid on a desert tiles first, as a matter of preference. On a minority of tiny sized worlds, the sampler might not pick up any desert tiles, so this change gives the generator the option to fall back to jungle terrain. This means the generator does not need to generate as many worlds. Like, ~10 worlds instead of ~100-1000 :)

Sure, no problem. :)

red-kangaroo · 2021-09-14T09:15:29Z

This is great! :) Compiles OK on Linux, haven't run into any bugs yet.

When using Pangea, the generator puts all locations on a single "part" of the landmass - eg. if the continent goes north and warps to the south, all locations will only be in the northern part and the sounthern part will be empty, even though it's easily reachable. I understand it's probably a limitation of the current location reachability check?

It seems that the disappearing main manu from #587 was merged into pull request, too. I don't think that feature should be merged in its current state - there are some white artifact pixels when parts of the graphics disappear, plus I would like if it was toggleable in config (that's just me, I don't want my main menu disappearing ;) ).

ryfactor · 2021-09-14T22:32:53Z

I think the changing menu background must've been added in #600.
Probably need to restore menu.png, and put a condition in void igraph::LoadMenu() which is in Main/Source/igraph.cpp.

Regarding Pangea, the generator uses the underwater tunnel exit as the starting point and fills up locations nearest to that. So that's one complication.
Another one is void worldmap::CalculateContinents(). I haven't touched the continent calculator, so it's still the old one. I think it is based on a simple floodfill algorithm, or something like that. The floodfill algorithm would need to be updated so that it checks the other side of the worldmap as well - depending of course on the world's shape. But what is the right stopping criterion? I guess you wouldn't want the floodfill to wrap around the world more than once... (in the cylindrical case - I don't know about a torus)? I think asking the internet how to do a "floodfill on a torus", or a "floodfill on a cylinder", or even a sphere could yield some relevant info.

red-kangaroo

The main menu should be fixed by #632 and the Pangea-locations-in-one-part-of-landmass is more of an enhancement proposal, so everything seems fine.

red-kangaroo · 2021-10-07T17:42:24Z

Main/Source/iconf.cpp

@@ -1169,6 +1275,15 @@ void ivanconfig::Initialize()
  configsystem::AddOption(fsCategory,&AllowImportOldSavegame);
  configsystem::AddOption(fsCategory,&HideWeirdHitAnimationsThatLookLikeMiss);

+  fsCategory="World Generation";


Maybe move this category up, to leave the Advanced Options last in the menu?

red-kangaroo · 2021-10-07T17:52:33Z

Script/char.dat

@@ -1502,7 +1502,7 @@ priest
    FriendlyReplies =
    {
      14,
-      "@Dd talks to you: \"Valpurus the Great Frog is the highest of all gods. The Wise know that the world is really a square pancake which He carries on His back. This is why this Cathedral and the whole city of Attnam is dedicated to His worship.\"",
+      "@Dd talks to you: \"Valpurus the Great Frog is the highest of all gods. The Wise know that the world is really a @ws which He carries on His back. This is why this Cathedral and the whole city of Attnam is dedicated to His worship.\"",


This is great. :D

red-kangaroo · 2021-10-07T17:54:24Z

Script/owterra.dat

 {
  BitmapPos = 0, 64;
-  NameStem = "empty area";
+  NameStem = "Erno's House";


Do we have a level map?

Not yet, just a fun easter egg in the script :)

red-kangaroo · 2021-10-07T18:03:56Z

Does IsCoreLocation flag force the dungeon to generate on the same continent as UT exit and Attnam?

ryfactor · 2021-10-22T00:44:18Z

Does IsCoreLocation flag force the dungeon to generate on the same continent as UT exit and Attnam?

Yup. The flag is set for the original dungeons Attnam and GC at this stage, and it really only is needed for Continents. If you select Pangea, the generator will put everything on the same (contiguous, lol) landmass anyway.

…nto WorldmapExperiments

ryfactor added 28 commits June 3, 2020 15:01

Add the FastNoise library

344a2a2

Use FastNoise to seed the world map using Simplex noise

Configurable world sizes, shapes, landmasses

62e8310

Add world seed configuration option

35c2963

Add 4D Simplex Noise to FastNoise library

cd85be3

Put FastNoise in its own folder

4b67b00

Limit LandType to Pangea and Continents

cf898c4

Also added missing 96x96 world size.

Show the world seed via ^ command

ad94c52

Altitude map from 4D simplex noise

dcfa66a

Work in progress...

Refactor periodic noise generator codes

6cccc76

Scaling appears to be inherent, irrespective of aspect ratio.

Allow random seed by requesting WorldSeed=-1

686c67a

Add description of world shape

88c4e7f

Divulged in in-game dialogue with the Priest of Valpurus. Also added a tweak to make the the Underwater Tunnel Exit the centre of worldmap location placement.

Merge remote-tracking branch 'remotes/origin/master' into WorldmapExp…

1f7b48a

…eriments # Conflicts: # Main/Source/iconf.cpp

Merge remote-tracking branch 'origin/master' into WorldmapExperiments

1fa4c18

Connect latent features into the generator

ac0bdd9

Select world seed, and generate with this seed. Allow land type selection to affect noise frequency. Player movement wrapping in the world map, according to world shape.

Merge branch 'master' into WorldmapExperiments

2db1813

Remove memory leaks from Poisson disc sampler

319b01a

Re-sample if core locations not on same continent

00965ac

Count the number of forced world regenerations, make the sample radius dependent on this number.

Implement ForcePlacementOnAnyTerrain

d5d79a0

Kill a bunch of segfaults by making the small world size 49x49 instead of 48x48, which was triggering all kinds of insane bugs. Not ideal, but seems to work.

Add in remaining checks for bad initial seed

1cf734f

Reduce number of generic locations to 8

c69ca8d

Make wizmode worldmap reveal respect owterra.dat

2230a10

Fine tuning noise frequency w.r.t. world size

5710efe

Final fine-tuned values for noise frequencies. Also fixed a bug where the screen does not get re-drawn for the one-screen world size. Add generation limit for bad seeds, including bad seed detection and message.

Make NativeGTerrainTypes into a fearray<int>

caea0e3

Allowing multiple terrain types for each dungeon helps to expedite dungeon generation. Take the additional edits to owterra.dat with a grain of salt, they will be rolled back.

Patch up previous screen re-draw fix

7750f25

Refactor out spurious code

b652a08

Propose Pyramid appear in desert or jungle tile

6da12f6

ryfactor marked this pull request as ready for review September 13, 2021 05:27

ryfactor commented Sep 13, 2021

View reviewed changes

red-kangaroo mentioned this pull request Oct 7, 2021

Fix main menu extra graphics/sounds #632

Merged

red-kangaroo previously approved these changes Oct 7, 2021

View reviewed changes

red-kangaroo mentioned this pull request Oct 7, 2021

Floodfill on Pangea #635

Open

Merge branch 'master' into WorldmapExperiments

af7dac0

ryfactor dismissed red-kangaroo’s stale review via af7dac0 October 26, 2021 02:38

ryfactor added 5 commits December 2, 2021 12:56

Merge branch 'master' into WorldmapExperiments

f18455b

Merge branch 'master' into WorldmapExperiments

1a673c4

Merge remote-tracking branch 'origin' into WorldmapExperiments

abccd45

Merge branch 'WorldmapExperiments' of https://github.com/fejoa/ivan i…

97a9911

…nto WorldmapExperiments

Change the default world size to small

53545d1

ryfactor merged commit 473297a into Attnam:master Dec 22, 2021

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Worldmap experiments #631

Worldmap experiments #631

ryfactor commented Sep 13, 2021

ryfactor Sep 13, 2021

red-kangaroo Sep 13, 2021

red-kangaroo commented Sep 14, 2021

ryfactor commented Sep 14, 2021

red-kangaroo left a comment

red-kangaroo Oct 7, 2021

red-kangaroo Oct 7, 2021

red-kangaroo Oct 7, 2021

ryfactor Oct 26, 2021

red-kangaroo commented Oct 7, 2021

ryfactor commented Oct 22, 2021

Worldmap experiments #631

Worldmap experiments #631

Conversation

ryfactor commented Sep 13, 2021

ryfactor Sep 13, 2021

Choose a reason for hiding this comment

red-kangaroo Sep 13, 2021

Choose a reason for hiding this comment

red-kangaroo commented Sep 14, 2021

ryfactor commented Sep 14, 2021

red-kangaroo left a comment

Choose a reason for hiding this comment

red-kangaroo Oct 7, 2021

Choose a reason for hiding this comment

red-kangaroo Oct 7, 2021

Choose a reason for hiding this comment

red-kangaroo Oct 7, 2021

Choose a reason for hiding this comment

ryfactor Oct 26, 2021

Choose a reason for hiding this comment

red-kangaroo commented Oct 7, 2021

ryfactor commented Oct 22, 2021