Good news, everyone!
I’m very new to Unreal Engine – and gamedev at all – and just started to learn it (literally few days ago), so please tell me if I should not post such things here.
I’ve made a blueprint to create an endless maze with Eller’s algorithm, which allows to append new rows to the maze infinitely.
You can check this project on my github page: https://github.com/norlin/EllersMazeGenerator
It’s basically working, but there is still some issues.
You can import the blueprint into standard Third Person example project (just need to add some floor) – when you hit the box collider, a new row will be added to the end of the maze.
The maze allows to set some parameters:
- Tile width and height
- Width (in columns)
- Initial rows count
- Static Mesh for the walls (default mesh is Wall_500x500 from standard assets)
The main algorithm is in MakeRow function – it’s not optimized yet and probably looks terrible.
Not sure even how to debug it – the console output which I’m using for now looks not very helpful in case of game development…
- Slow maze generation
- Sometimes loops appears (which should not happens with proper Eller’s maze)
- No floor generation
- Can’t change walls width
- Don’t make any cleanup – so created rows always exists
Would be grateful for any reviews/advices/thoughts and so on!