Questions tagged [recursion]
The recursion tag has no summary.
20 questions
1
vote
1
answer
221
views
Octree Query - Frustum Search and Recursive Vector Inserts
Brief
I have spent probably the last year thinking about implementing an Octree data structure into my C++ game engine project for scene management and frustum culling of lights and meshes. Right now ...
- 51
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
0
votes
2
answers
809
views
Recursively find neighbors
I'm making a Bubble Shooter game in Unity. I came to the point where I can hit another bubble and it destroys all of its neighbors.
Now I'm trying to use recursion to destroy all of its neighbors ...
- 3
0
votes
1
answer
301
views
Ensuring a Recursive method completes in one update tick?
OK so I have a method that calls itself as this was the only way I could think to get the behaviour I needed. Its a tetris clone i am making and this method is for checking for full lines across X ...
- 1,417
1
vote
2
answers
666
views
Recursively calculate possible pathway on a grid depending on max walk distance
I have a character that is placed on a grid. It has a variable maximum walking distance. Grid fields can be walkable or not walkable. As the character may has to walk around certain not walkable ...
- 59
1
vote
1
answer
649
views
Efficiently calculate 2d world position based on parent(s) recursively
I am writing a small 2d html5 game engine in javascript that relies on the concept of a hierarchy. The scene is the root node or entity, and its children make up the game objects. These children can ...
- 408
0
votes
2
answers
1k
views
Recursively get all combinations of tiles
Recursively get all combinations of tiles
For a game, I need to calculate all possible combinations of a set of a grid in a 5x5-grid and do some calculations on these.
Some combinations of tiles ...
- 111
1
vote
1
answer
2k
views
Recursive Unity Coroutine
I have a co-routine which is heavily reliant on calling itself to get the task done. I have tested it and the code works fine, the problem is that the co-routine will return every time that it enters ...
- 3,651
0
votes
1
answer
165
views
Pathfinding function crashes Unity?
I've been trying to add this pathfinding function to my program, but when I run it, it just crashes. I've read other threads and this might be an infinite loop, but I don't see where it would be other ...
- 21
3
votes
4
answers
3k
views
Calculate average of arbitrary amount of quaternions (recursion)
Simply calculate the average for 2 Quaternions should work like follows right? :
...
- 987
0
votes
2
answers
103
views
Recursive method causes an OutOfMemory error [duplicate]
If a GameObject in my game has a special ability it triggers it, but I want all the special GameObjects that this GameObject affects to also trigger their abilities, for example if a bomb hits some ...
- 470
1
vote
1
answer
111
views
Method causes OutOfMemory error
If a GameObject in my game has a special ability it triggers it, but I want all the special GameObjects that this GameObject affects to also trigger their abilities, for example if a bomb hits some ...
- 470
1
vote
1
answer
155
views
Java - Trouble with recursion and rectangle placement
I am using Android API's and using the RectF class for rectangles. I have a list of blocks that are on the screen at one time. Each block is given a random position, and then I go through all of the ...
- 129
0
votes
1
answer
3k
views
How to iterate a sprite group correctly in Pygame avoiding "maximum recursion depth exceeded"?
I'm making a game and I have almost finished it, but I'm usually finding the error RuntimeError: maximum recursion depth exceeded when I iterate a sprite group.
...
- 295
10
votes
2
answers
1k
views
How to determine if a 3D voxel-based room is sealed, efficiently
I've been having some issues with efficiently determining if large rooms are sealed in a voxel-based 3D rooms. I'm at a point where I have tried my hardest to solve the problem without asking for help,...
- 103