2

I need an algorithm that can generate mazes with these requirements:

  • Allows for random structures to be made (Ex: a center spawn area, objective points and 'Caverns (corridors with 2 or more entrances and a width > 1)' )

  • Generates paths from structures to required connections

  • Can be implemented in Python with relatively little difficulty

  • No extra modules (unless supports Python 3.5.5)

As an example, the objectives would look like this in game (I use integers to store the walls in the ray caster):

2 2 2 2

2 0 0 2

2 0 0 2

2 2 2 2

I also tried looking on wikipedia and I found this semi-helpful link but none have helped me achieve this so far.

Community
  • 1
ToAskOrNotToAsk
  • 21
  • 3
  • The phrasing of this question looks a bit like homework. While we're happy to help you in learning the material, we generally try to not simply hand out a complete solution to the assignment. Can you tell us a bit more about what you've tried so far, what's gone wrong, or where you're stuck, so we can help you overcome those specific obstacles? – DMGregory Oct 30 '18 at 12:16
  • so far, I am doing this as a personal project, and i am stuck with multiple maze generation, where the maze won't go around the obstacles I inserted. I am currently hand-making the maze for the ray caster i am making, but i would like to speed this process up with an algorithm. – ToAskOrNotToAsk Oct 30 '18 at 15:43
  • Also related: Algorithm for generating a 2d maze. – Roflo Oct 30 '18 at 18:29

0 Answers0