Show HN: Graph-Based Dungeon Generator

• dungeon

  2 71 0.0 TypeScript

  Discontinued A configurable and editable dungeon generator using Binary-Space Partitioning and hand-made rooms. [Moved to: https://github.com/halftheopposite/bsp-dungeon-generator]

Hey HN!

I've been working on procedural generation for some time now, and more precisely on procedurally-generated dungeons. I had already explored the basic implementations using binary-space partitioning for example (see https://github.com/halftheopposite/dungeon), but the results were usually quite primitive and required a lot of post-processing to make the dungeons realistic and playable.

This led me to look at alternatives and one of them were graphs. Basing your generator on graphs makes it possible to easily define constraints and to add new rules over time.

Finding existing material on the topic is hard, and most existing documentations are either PhD thesis, long white papers, or copy-cats of the same articles and implementations. Luckily, a few person out there have done fabulous work at documenting existing methods and video games analysis such as:

- BorisTheBrave (https://www.boristhebrave.com)

• SurveyJS

  surveyjs.io featured

  Open-Source JSON Form Builder to Create Dynamic Forms Right in Your App. With SurveyJS form UI libraries, you can build and style forms in a fully-integrated drag & drop form builder, render them in your JS app, and store form submission data in any backend, inc. PHP, ASP.NET Core, and Node.js.

  

Suggest a related project