Map generation

[oskarrough]

from https://www.reddit.com/r/gamedev/comments/8852z3/slay_the_spire_path_generation/

Since the number of encounters per level is fixed, and all paths have the same number of encounters, that simplifies things quite a bit.

1. Start with a random number of paths from 3-5 of length 1 (encounter).
2. Then for each row of encounters, pick a random number of encounters for that row.
3. Connect each previous path to an encounter in this new row. The left path goes to the left-most encounter, and so on sequentially until all paths are connected. If there differing numbers of paths/new encounters, then merge adjacent or split existing paths to make sure all encounters are connected to a path.

Do this until you reach the boss, where you merge all paths.

Now you have a basic graph, and you just have to render it. This can be just a simple matter of spacing all rows evenly across the y axis and then offsetting each encounter's y position slightly from its row. For the x axis, for each row, you can just start on the left side and pick a random value from 0 to n for the first encounter, and then from n to m for the next encounter, etc.

https://i.imgur.com/oAofMa0.jpg

[oskarrough]

[oskarrough]

See

a327ex/blog#1
a327ex/blog#47

[oskarrough]

Thanks to some feedback from a friend I realized this is more important than I thought. It gives the player a much clearer perspective of the game, you know where you are going, you can feel the progress.

[oskarrough]

Got something working on https://codepen.io/0skar/pen/bGwrQYO