Questions tagged [maze]
The maze tag has no usage guidance.
32
questions
1
vote
1
answer
248
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
81
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
152
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
8
votes
0
answers
359
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 ...
- 771
0
votes
1
answer
154
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
152
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 ...
- 486
1
vote
1
answer
55
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 ...
- 486
6
votes
1
answer
728
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
902
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():
...
- 446
2
votes
1
answer
991
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 ...
- 446
3
votes
1
answer
4k
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
386
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
4k
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
514
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 ...
- 265
1
vote
1
answer
141
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
1
vote
1
answer
79
views
Objective C Path
I am looking for some help on what would be the best approach to create a path from one point in a grid to the other side.
Imagine a grid of 5 x 5, where at (0,1) there is a light source pointing ...
- 11
1
vote
1
answer
123
views
Creating an Array of 1s and 0s (with all 1s touching)
I am a novice programmer trying to add an unnecessary and complicated element to a text adventure! ...and I've run into a question I am not sure how to research further (I suspect due to lack ...
- 13
0
votes
1
answer
2k
views
How do I create a maze without drawing each individual line or using sprites?
I am currently trying to create a maze game by following some online tutorials, and putting my own spin on them. I found a pretty good tutorial at pythonspot.com, but I am not sure what some of the ...
- 15
0
votes
0
answers
146
views
Testing for connected maze cells
I'm currently in the middle of writing a game where there is a maze. The maze itself is already drawn ok, and once I have the layout I randomly rotate all the pieces.
I have a 'start' cell that is a ...
- 417
0
votes
2
answers
450
views
Best algorithm for different shapes maze
Based off my previous question here Maze or puzzle algorithm for something similar to noodles are there specific algorithms that would be best suited to building a maze with only 1 solution for
A ...
- 417
0
votes
1
answer
838
views
Maze or puzzle algorithm for something similar to noodles
Not sure if anyone has played Noodles at all https://itunes.apple.com/gb/app/noodles!/id967624193?mt=8 but it is a simple puzzle game, that involves rotating tiles until they link up. The tiles are ...
- 417
0
votes
1
answer
81
views
Maze algorithm with field counter
I am new to algorithms but currently creating a little game with the need for some.
I have a 2d grid/board with a start and a finish field. Between those two fields are several platforms which can be ...
- 115
1
vote
3
answers
3k
views
Finding dead ends in maze
I am creating a maze type puzzle game where there is a grid and the user can create their own maze but I need help in writing an algorithm which finds the following things:
How many dead ends are ...
- 483
0
votes
4
answers
2k
views
Pathfinding to find the route to nearest resource in 2D grid
The setting is a game in a 2D gridlike labyrinth/maze. I'm looking at pathfinding algorithms such as A* and Dijkstra.
I can't figure out how to have my game characters find the nearest resources. All ...
- 4,057
4
votes
2
answers
673
views
Finding a moving target in a maze
I'm making a game that is a bit of a mix of snake and pacman.
Basically, two players go through the maze and each time they pick up a piece of candy, a cube is added to their tail. If one player ...
- 97
7
votes
2
answers
7k
views
Non-perfect maze generation algorithm
I want to generate a maze with the following properties:
The maze is non-perfect. Means it has loops and multiple ways to reach the exit.
The maze should be random. The algorithm should output ...
- 173
0
votes
1
answer
176
views
Get polygons points from an array of 0 and 1
I have an 2D array containing 1 for walls or 0 for empty cells.
I can draw my maze by iterating through the map, placing a wall ...
- 223
1
vote
2
answers
2k
views
Top Down bounds of vision
Obviously in a first person view point the player sees only what's in front of them (with the exception of radars and rearview mirrors, etc). My game has a top down perspective, but I still want to ...
- 75
1
vote
1
answer
580
views
Engine and level of detail for maze / labyrinth / dungeon scene?
My question is similar to these:
Algorithm for generating a 2d maze
To scene graph or not to scene graph?
I.e. in this case should I use jME3 or some other engine (I heard Unreal offers a free ...
9
votes
3
answers
575
views
Pre game loading time vs. in game loading time
I'm developing a game in which a random maze is included.
There are some AI creatures, lurking the maze. And I want them to go in some path according to the mazes shape.
Now there are two ...
- 327
13
votes
2
answers
442
views
Ensure house map maze with lifts can be solved?
In my game we see the floors of a house from the side, and the hero can take lifts -- a lift either goes up (to the next lift upwards), or down (to the next lift downwards), depending on the arrow as ...
- 458
11
votes
6
answers
2k
views
Solving maze without return ability
I need to write a program that will solve maze. Maze has graph structure, where each node - some room, and edges - exits to other rooms:
Specification:
We start from a random room.
Maze has dead-...
- 212