Skip to content
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.

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

Zelda dungeon #6

Open
cxong opened this issue Nov 1, 2018 · 0 comments
Open

Zelda dungeon #6

cxong opened this issue Nov 1, 2018 · 0 comments

Comments

@cxong
Copy link
Owner

cxong commented Nov 1, 2018

http://www.gamasutra.com/view/feature/6582/learning_from_the_masters_level_.php?print=1

http://beckylavender.co.uk/wp-content/uploads/2017/11/ZDG_Dissertation.pdf

  • Generate random tree on map (split map into equal-sized rooms, apply MST)
  • Pick random room as start, find longest path - that's the end
  • Along main path, identify branches - for each one encountered, place a lock blocking the next room and its key in one of the branches before this lock
  • For every unused branch, place something of interest
  • At last room, place a boss/exit

Polish:

  • Add shortcuts on main path as long as this doesn't bypass any locks
  • Add enemies of increasing difficulty
  • Add keys for optional branches too
  • Add one-way doors at end of branches to minimise backtracking (they must lead to shallower nodes of the same path)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant