Skip to content

Add TileLayout and cave generation #8

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom
Open
wants to merge 7 commits into
base: master
Choose a base branch
from
Open

Add TileLayout and cave generation #8

wants to merge 7 commits into from

Conversation

@idbrii
Copy link

@idbrii idbrii commented Jan 10, 2022

There are three parts to this PR:

  • cleanup
    • Maybe subjective, but the first few commits make the project easier to work with and fix some bugs.
  • Add AsTileLayout
    • This is useful for using the maze output in a game.
  • Add cave generation
    • Allows you to take the AsTileLayout grid and modify it to create caves from the maze. This part might be out of scope for LuaMaze, but I used it in a game I made recently and wanted to share.

@idbrii
Make it easier to switch between lua mains
7efab4f
@idbrii
Spelling
78d889c
@idbrii
Extract regenerate_maze
e24afd6
@idbrii
Use height/width
ff1187b
@idbrii
Add easy quit
71a8ca8
@idbrii
Add AsTileLayout to build worlds as tiles
5a85820 
When building a world in a game with a tileset, it's often easier to get
each tile as a boolean for "is solid collision". Add AsTileLayout for
this use case.
@idbrii
Add cave generation to maze TileLayout
b8adabb 
Implement cave generation functions from mazes as described in
[Using Prim’s Algorithm to Generate Continuous Cave Maps][1].

Users can call the new functions in a specific order to implement the
cave generation:

* RemoveDeadEnds
* ExpandRooms to expand maze walls for large cavernous rooms
* RemoveDeadEnds again to remove corridors
* ExpandRooms with a higher threshold to remove thin wall protuberances

[1]: https://kairumagames.com/blog/cavetutorial

These functions are visible in the demo when using the tilelayout
rendering. Added controls so you can see your options.

Include tests that pass.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Reviewers

No reviews

Assignees

No one assigned

Labels

None yet

Projects

None yet

Milestone

No milestone

Development

Successfully merging this pull request may close these issues.

1 participant

@idbrii