Questions tagged [search]
The search tag has no summary.
30 questions
1
vote
1
answer
131
views
Is there a way to filter/search only the children of a selected gameobject in the hierarchy panel?
I'm not sure if there's a setting or wildcard I'm missing, but when I search in the hierarchy panel the results are presented in alphanumerical order with no reference to the hierarchy of the ...
0
votes
1
answer
187
views
What algorithm is best for finding non-static nearest neighbors on a 2d grid?
A bottleneck I've hit is querying Quadtrees for finding nearby locations. It's much faster than comparing each location, but I'd like to find faster methods that work for moving locations. Profiles ...
0
votes
0
answers
182
views
Minimax implementation problem
it's my first time posting so apologies in advance if the format is weird. I'm developing a board game that's very similar to checkers/chess and I've faced some problems implementing the minimax/...
1
vote
2
answers
293
views
How could a NPC find items that appear randomly?
My main question is basically: What is the algorithm that CPU players use in smash bros to find items like the smash ball? I am trying to make a small ai character that will "look around" and once an ...
0
votes
1
answer
97
views
How to make an expanding radial search in Unity?
I am currently working on a City Builder Game and I often come across the problem of having to decide wich location to use.
Examples:
The citizen has a job and needs a home. There are several ...
1
vote
2
answers
240
views
What graph Search algorithm (s) that can simulate the behaviour of a human searching in a forest
We are building a game , where a group of humans(AI agents) have to wander seperatly throughout the forest looking for a collectable item.
The forest is represented as a 2d graph with the item ...
0
votes
1
answer
217
views
What could I use to search tiles in a game [duplicate]
I'm creating a tile based game similar to Minesweeper. When a user clicks on a tile and its not a mine or a number space I need to search and expose the adjacent tiles that are empty and stop when it ...
0
votes
1
answer
80
views
App Store Optimisation-Package Name
I have a game in play store and trying to get it to the upper places on the search engine. As I read, the package name should be similar to the game title. What is the effect of it in the searches?
I ...
0
votes
1
answer
181
views
A* Implementation broken?
I tried implementing Wikipedia's version of the A* pathfinding algorithm, but when I run it in Unity the object which the script is applied to does nothing and Unity ends up taking 15% of my CPU. I ...
1
vote
2
answers
2k
views
Implementing an AI controller for Pacman
I'm currently implementing an AI controller class that is being used to determine the moves that ms.pacman should make to collect pills and avoid ghosts. In order to determine which is the best move ...
2
votes
0
answers
2k
views
Z-order curve — how to query all nearest neighbors?
TLDR: How to query all nearest neighbors with the least effort? (Iterating over a bigger neighboring area that's continuous and filtering out elements that are not immediate neighbors?)
Suppose the ...
0
votes
1
answer
1k
views
Why do KD trees put the median split exactly on a point?
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 ...
2
votes
1
answer
1k
views
Finding flexible patterns in a 2D grid
I'm stumped trying to create a matching algorithm for my game.
I have a 2D grid like this for example:
0, 0, 0, 0, 0, 0
0, 1, 2, 2, 1, 0
0, 1, 1, 0, 0, 0
0, 0, 2, 0, 1, 0
0, 0, 0, 2, 1, 0
0, 0, ...
3
votes
1
answer
650
views
Finding break in voxel grid (3D array)
I am working at dynamic voxel engine in Unity (something like Space Engineers) where player can create object from voxels, push them, damage and split in to other object.
I store all data in 3D array,...
1
vote
2
answers
1k
views
Efficient fog-of-war visibility searching
Every game I look into that uses fog of war tends to have the AI ignore fog of war completely. I'm starting to see why.
I have a RTS game I'm working on, with lots of units moving around. All units ...