Questions tagged [maze]
The maze tag has no summary.
32 questions
1
vote
1
answer
585
views
Find possible paths in a grid
I want to make a simple maze with colour-coded cells:
white denotes a blank space,
black denotes a wall,
green denotes source and
red denotes destination.
So, my idea was to write an array of ...
- 157
0
votes
1
answer
97
views
Unity Nested FOR loops Bug
I'm writing a script to randomly generate a maze, and I can't even get it off the ground, rip. I've written fractal generators so I'm no stranger to nested FOR loops. ...
- 15
0
votes
1
answer
241
views
Trying to generate a Tile labyrinth in Unity
So I have a generator code that renderes a TileMap on the scene, but It keeps creating a sollid block of walls
Where I want it to have empty cells(This is not the final algorythm(Recursive ...
- 79
9
votes
1
answer
512
views
How can I fit a tree graph into a grid?
I have a tree graph that I'd like to fit into a grid, the result being a grid-based maze that adheres to the tree graph. Are there any good maze algorithms that are able to start with a known ...
- 811
0
votes
1
answer
199
views
Check if a procedurally generated maze built out of cubes is solvable
I have created a procedural level generator in unity.
However, occasionally the algorithm creates a level that is impossible to solve.
Therefore, I tried to implement a navmesh agent to check if it is ...
- 31
1
vote
0
answers
192
views
Problems with recursive backtracking algorithm for a 3D maze
The algorithm really shines when craving process get's stuck (only visited nodes around), then it backtracks and creates alternative routes for the maze. That's kind of the point of a maze, that there ...
- 496
1
vote
1
answer
68
views
Is it possible to generate and solve a maze in one run?
I'm using recursive backtracker or depth first fearch (correct me if it's not the same) algorithm to generate unique 2d mazes for my game. However for the gameplay I intend to implement the logic also ...
- 496
6
votes
1
answer
854
views
How to randomly create a fair maze for a multiplayer game?
I am creating a 2d multiplayer RTS game which happens inside a maze. I have used Growing Tree algorithm to randomly generate the maze. I thought that the maze would be fair for each team as long as ...
- 245
1
vote
1
answer
1k
views
libGDX 3D texture is stretched
I'm working on a 3D maze game using libGDX. I'm using MeshBuilder to render the walls. All walls are a single part made using a ModelBuilder in the create():
...
- 456
2
votes
1
answer
1k
views
libGDX 3D rendering
I'm currently working on a FPS 3D game using libGDX. I aim to have maze-like levels (like the original Doom and Duke Nukem 3D) so I'm making a level editor with a top-down view and lets you stretch ...
- 456
3
votes
1
answer
5k
views
Create a 2d circular maze
How can I create a 2d procedurally generated circular maze like the following picture:
- 39
7
votes
4
answers
580
views
How to generate doorways procedurally, on the fly, and guarantee acessibility
I'm currently creating a spaceship exploration game, and I have a massive problem I've been trying to solve for months, and through the rest of my group deciding to opt for a rewrite to fix some ...
- 79
7
votes
1
answer
5k
views
How do you create a perfect maze with walls that are as thick as the other tiles?
http://journal.stuffwithstuff.com/2014/12/21/rooms-and-mazes/
I read this article about dungeon and maze generation. The author uses a kind of specialized algorithm for generating 'perfect' mazes ...
- 125
1
vote
1
answer
618
views
How to structure a non rectangular maze
I have built a few mazes and are familiar with maze algorithms however all examples I have learnt from are square or rectangular.
In these mazes the code structure usally has a 2d array of maze cells ...
- 285
1
vote
1
answer
165
views
Solvable mazes that have contained cells
Is it possible to create a random maze that is solvable and uses a group of cells or single cells that do not depend on the cells around them?
I am using a visual language that uses self contained ...
- 33