Ask HN: Gamedev, RPG Maker and A Maze Generation Problem

1 pointsby GaiusCoffee10 lat temu0 comments

I have two questions for you guys here at Hacker News, I hope you guys don't mind :) (this is a x/post on r/gamedev)

First, what are your opinions on using RPG Maker (which ever version; I'm using MV via Steam) as a game engine?

I have to admit, at first it felt like a toy- not an IDE at all. I'm using it because real life is getting in the way right now, and I wanted to start developing this game idea I had using the easiest method available to me. I'm also using Visual Studio Code alongside it, since the event system wasn't quite good enough so I'm injecting Javascript into it via the plugin system- if I'm not mistaken, the last version of RPG Maker can also do this but using Ruby.

Second, I'm having a bit of trouble finding a Maze Generation Algorithm, since most of sites I come across is talking about walls, doors and rooms. Unfortunately, I only have Rooms with Exits (doors?), and I can't choose where to put "walls". Here's the limitations that I'm working with:

   1. A Maze can have three types: a short one (6-12 rooms), a medium one (9-15 rooms) and a long one (12-18 rooms).

   2. A Room can have one, two or three Exits (there's no rooms with four Exits). Only one Exit per direction- North, East, South, West. This leaves me with 14 room configurations (Exits on N, E, S, W, NE, NS, NW, ES, EW, SW, NES, NEW, NSW, ESW). Room configurations can repeat per Maze.

   3. A Maze always starts with a Room with a single Exit.

   4. A Maze will always be self-contained. For example, it will never have an Exit that doesn't connect anywhere, or, say a Room with a South Exit leading to a Room without a North Exit. This is the part that I'm having a lot of trouble with.

   5. All rooms should be accessible.

I hope you guys can help me, or even just point me in the right direction. Sorry if it's not clear, english is not my first language. Comments and suggestions are welcome, thanks in advance :)

0 comments

—