stsmapgen

The map generator inspired by Slay the Spire.

Theory

1. Set the start point and the end point.
2. Prepare points with Poisson disk sampling.
3. Generate links with Delaunay triangulation.
4. Find the path from the start point to the end point with A*.
5. Exclude random points on the path.
6. Repeat steps 4 and 5 several times.
7. Complete!

License

stsmapgen is licensed under the MIT license. See the LICENSE for more information.

Libraries:

• poisson-disk-sampling from kchapelier is licensed under the MIT license.
• Delaunator from mapbox is licensed under the ISC license.
• ngraph.path from anvaka is licensed under the MIT license.
• ngraph.graph from anvaka is licensed under the BSD 3-Clause license.