The tag has no usage guidance.

learn more… | top users | synonyms

0
votes
3answers
123 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 ...
0
votes
1answer
213 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 ...
3
votes
2answers
1k 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 ...
0
votes
1answer
108 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 ...
1
vote
2answers
574 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 ...
1
vote
1answer
396 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 ...
8
votes
3answers
478 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 ...
13
votes
2answers
343 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 ...
9
votes
6answers
928 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 ...