Skip to main content
We’ve updated our Terms of Service. A new AI Addendum clarifies how Stack Overflow utilizes AI interactions.
Game Development

Questions tagged [tree]

Ask Question

A tree is a hierarchical data structure that simulates a tree structure with a set of linked nodes.

54 questions
Newest Active Bountied Unanswered
Filter by
Sorted by
Tagged with
0 votes
1 answer
131 views

I'm building a 2D BSP based physics game and am having trouble implementing what might seem like an easy feature. I'm using Gamemaker as the basis for this project. Basic Info and Point of Impact ...
blondie's user avatar
  • 11
0 votes
1 answer
802 views

I'm using Godot for my current project, and it's been going great; but there's a bug I don't understand. I have a certain very simple script on my title screen: ...
Michael Macha's user avatar
  • 754
9 votes
1 answer
546 views

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 ...
IanLarson's user avatar
  • 811
0 votes
0 answers
596 views

I'm curious about when behavior trees first appeared in the context of AI design. I've looked at many sources (e.g., GDC talks, academic literature such as Behavior Trees in Robotics and AI: An ...
Reign of Error's user avatar
  • 153
2 votes
2 answers
1k views

I'm currently working on a dual contouring implementation for which I want to create procedural terrain based on layers of noise. Both, the terrain generation and the mesh creation via dual contouring ...
Tuntenfisch's user avatar
  • 63
1 vote
1 answer
132 views

The tree is an acyclic binary tree. It's composed of node objects that have a list of connections to link objects (at most 3), and link objects that have a list of connections to node objects (always ...
spacegamer's user avatar
  • 13
0 votes
1 answer
784 views

From what I understand, in order to show all elements of a 2D game in the proper way, I need to render them in order, from the further away from the camera to the closest. So I should sort them by ...
Gian's user avatar
  • 113
1 vote
1 answer
2k views

My tree is clearly straight, but painting trees result in sideways ones. What can cause this? Tree is straight when placed manually as a prefab.
IndividualGames's user avatar
  • 206
1 vote
1 answer
377 views

I want to make a tech tree at least like in Civilization, but I don't know how to do it. I want to fill in some data structure and then display it on the screen in the form of a technology tree, but I ...
Степан Адамов's user avatar
  • 11
0 votes
1 answer
127 views

Newbye here. In the industry lingo, what is the best way to indicate the objects covering the ground (trees, rocks, ...)? Is props OK?
user avatar
0 votes
1 answer
289 views

I need to create a brush in which there will be stones, poles, bushes and other elements of the environment. I bought a Prefab Brush. Whether it is possible to add the objects that I draw on the ...
Ivan Triumphov's user avatar
  • 103
0 votes
0 answers
60 views

So, I have this little tree stem. It only has its initial node. All I would like to do is make it grow in length and radius in Update(). How can I do that?
BrKo14's user avatar
  • 1
0 votes
3 answers
643 views

I am developing RTS game. When I build buildings on the Terrain, any trees that were in that location end up intersecting with the building. I want to remove all trees from the building's footprint ...
NADER LABBAD's user avatar
  • 47
0 votes
0 answers
341 views

I found that state-of-the-art physics engines like Bullet and Box2D all use binary AABB-Tree for broad-phase collision detection. I wonder, did anybody tested AABB-tree with >2 branches per node ? ...
Prokop Hapala's user avatar
  • 193
1 vote
1 answer
1k views

I am trying to make a word game in unity. The game shall be an online game with 4-6 players. The gameplay is somewhat like this: Suppose 4 players are playing the game- p1, p2, p3, and p4. All players ...
Souvik Datta's user avatar
  • 21
2 votes
1 answer
3k views

so I have been working on implementing a form of HPA* but i'm really struggling to decide what to do next. https://webdocs.cs.ualberta.ca/~mmueller/ps/hpastar.pdf <- here is the article. There is ...
RNewell122's user avatar
  • 324
0 votes
1 answer
356 views

Consider the following code... ...
videogamechef's user avatar
  • 486
1 vote
0 answers
89 views

I've been making a tree in with the Tree Editor in Unity, and for a realistic effect, I need to make all the leaves face a general direction, the problem is that most of them don't face that direction ...
user18723's user avatar
  • 65
0 votes
1 answer
90 views

Question How do we track the position of child objects, relative to a parent? Context I have a simple structure that keeps track of a point in space, along with zero or more children: ...
rodrigo-silveira's user avatar
  • 155
-1 votes
1 answer
715 views

I'm currently using bootstrap, jQuery and KnockoutJS to create a simple game. I would like to make a horizontal tech/research tree where the player can do research to get bonuses. I found a CSS ...
Jeremy Dicaire's user avatar
  • 99
1 vote
1 answer
3k views

I'm really confused. Is it possible to use trees like binary trees or data structures in Unity? I need to introduce artificial intelligence into my game, and use the A* algorithm.
Jihen007's user avatar
  • 21
0 votes
0 answers
346 views

So I have a terrain with sections of water in it. I just placed a whole bunch of trees in the scene with mass place. However, it spawned trees in the water which I obviously want to remove. But when I ...
mr-matt's user avatar
  • 2,779
3 votes
0 answers
207 views

Right now I'm using the Crytek vegetation bending technique, vertex colors control how much force is applied to the branches, leafs and trunks. I have it working and it looks nice but I'm just using ...
Justin William Stanley Bryant's user avatar
  • 764
2 votes
1 answer
2k views

Example tree (Source): As far as I understood, a sequencer iterates over the children until one failed or all are successful. If one children returns "running", the sequencer will start to process ...
Superwayne's user avatar
  • 165
0 votes
1 answer
1k views

I've understood that KD tree split points using the median while cycling on each axis. I've also understood that at each node traversal, a nearest search must use a sphere to store to nearest neighbor ...
jokoon's user avatar
  • 5,253
2 votes
1 answer
580 views

I've been trying to create a customized UI using scene2d library in libGDX. However I am having troubles as I'm trying to set a custom indent spacing on my Tree object. I have tried to search for the ...
Zigur's user avatar
  • 93
2 votes
1 answer
306 views

I've got a game tree structure for my AI that I need to trim in order to gain some depth. It is a single-player game of perfect information. A good analogy would be a single-player game of Magic the ...
mydi's user avatar
  • 51
1 vote
1 answer
76 views

I am texturing a tree in bender using the sappling add-on, when i put the tree bark texture (which is saved as .jpg) the texture looks stretched and wierd, ive used "Use UV for mapping" on the curve ...
user18723's user avatar
  • 65
4 votes
1 answer
140 views

I have made a game that consists of a pyramid of hexagons with numbers from 00 to 99 randomly positioned in groups of 6, 10 or 15 elements. Now, I'm working to create an auto-solver but for the last 2 ...
the-alchemist's user avatar
  • 43
1 vote
1 answer
439 views

I am making a QuadTree for a 2D Platformer. Researched on it and I managed to make a pretty good one where each node stores its 4 SubNode and there's a MAX_OBJECTS for each Node and MAX_LEVELS which ...
Quen Figuracion's user avatar
  • 11
2 votes
2 answers
586 views

I'm writing a Shogi program with a computer player in Java from scratch as my undergradute dissertation project. Due to the drop rule, when the computer player captures a few pieces, the branching ...
user3301833's user avatar
  • 21
3 votes
2 answers
688 views

I'm trying to implement Heap into my A* algorithm, However I'm having trouble with implementing one method. The Contains method. Which checks if the heap array has a specific node in it or not. I don'...
David's user avatar
  • 35
0 votes
1 answer
3k views

I would like to know the advantages and disadvantages of using octree or quadtree for spacial data structures? In a 3d gaming setting would you ever need more than 4 children nodes? Does it take ...
Andrew Wilson's user avatar
  • 554
2 votes
0 answers
2k views

I'm writing a Binary Space Partitioning (BSP) tree for the purpose of optimizing finding the nearest point on the surface of a 3d triangle mesh with respect to another point. I'm currently following a ...
Erik's user avatar
  • 21
7 votes
2 answers
4k views

I'm writing a bot for a MOBA game as final project. Game status is read directly from the screen (that's the requirement). Now I have come to the AI part. On the first steps it started as some basic ...
user3352250's user avatar
  • 171
7 votes
2 answers
1k views

I currently have a QuadTree that contains all my Entities. It works well and I've optimized it pretty decently, but the one thing that hurts is that I am removing ...
Tips48's user avatar
  • 331
3 votes
1 answer
1k views

I can't wrap my head around this. Is it legal for parent nodes to contain additional logic ?
jellyfication's user avatar
  • 185
5 votes
3 answers
727 views

I'm trying to procedurally model tree-like network structures with the following properties: A root with variable number of nodes A variable depth of nodes When graphically laid out, edges or nodes ...
emilesilvis's user avatar
  • 51
3 votes
1 answer
982 views

I'd like to create a simple map from vertices and lines - you know, like a usual graph. A tree, to be precise. To select the location of the next point that comes from one, I use a simple circle-...
Zoltán Schmidt's user avatar
  • 178
0 votes
1 answer
306 views

I am trying to list all the possible positions in a small board game (nannon) (using C++) So far I have decided to split it into two parts, the pieces that are in home positions and end positions (...
cleerline's user avatar
  • 103
2 votes
1 answer
2k views

I have started working on the AI for a game, but am confused how I should handle animations. I will be using a Behavior Tree for AI behavior and Cocos2D for my game engine. Should my "...
Tom's user avatar
  • 21
16 votes
5 answers
12k views

I did not find a question on these lines yet, correct me if I'm wrong. Trees (and fauna in general) are common in games. Due to their nature, they are a good candidate for procedural generation. ...
Jari Komppa's user avatar
  • 7,903
14 votes
2 answers
5k views

Currently I am creating a forest scene in the dark, and the trees are shining far away, but when I get close they are fine. I have the shaders set to "Nature/Tree Soft Occlusion [bark/leaves]", but ...
Kinected's user avatar
  • 221
3 votes
1 answer
1k views

I'm looking into creating a simple tic tac toe/noughts and crosses game in Actionscript3 and am trying to understand the ideas behind the AI used in a game like this. I've seen some simplistic ...
davidejones's user avatar
  • 243
1 vote
1 answer
383 views

Recently I started writing a Quadtree for creature culling in Opendungeons game. Thing is these are moving points and the bounding hierarchy will quickly get lost if the quadtree is not rebuild very ...
paul424's user avatar
  • 41
6 votes
2 answers
16k views

For a little project of mine I'm trying to implement a space colonization algorithm in order to grow trees. The current implementation of this algorithm works fine. But I have to optimize the whole ...
lvictorino's user avatar
  • 2,624
3 votes
2 answers
587 views

In my game I have a tree of objects in 3D space, to which new objects are frequently added. Over time, the binary tree becomes unbalanced which is a big problem for efficiency as the tree can become ...
mikera's user avatar
  • 1,056
2 votes
2 answers
2k views

I'd like to seed a void map with "branches" of sine waves or any other waveform. Something like: Know of any algorithm? Has to be one to generate trees or something like that.
Gabriel's user avatar
  • 1,153
11 votes
5 answers
14k views

I've been trying to implement a spatial partitioning algorithm in my game, but both spatial hashes and quadtrees aren't what I'm looking for. My level size is not supposed to have a limit (only Int32 ...
Vittorio Romeo's user avatar
  • 1,190
2 votes
2 answers
308 views

I am trying to compute visibility in an old 3d file format. I am using a BSP tree have finally gotten everything built and traversable. Now I don't have any sort of PVS, potentially visible set to ...
Pladnius Brooks's user avatar
  • 121

1
2