# Tagged Questions

The tag has no usage guidance.

140 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 ...
244 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 ...
375 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 ...
2k 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 ...
134 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 when map[x][y] is equal to 1 but I want to get the points of the ...
814 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 ...
441 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 ...
515 views

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 ...