Questions tagged [algorithm]
Algorithms are used for calculation, data processing, and automated reasoning. More precisely, an algorithm is an effective method expressed as a finite list of well-defined instructions for calculating a function.
1,088
questions
0
votes
0answers
17 views
How to draw splatter (one color) on 2D grid to cover approximate number of pixels? (looking for algorithm/math answers)
Imagine a 2D grid, where water stain increasing because of water drops. But not in plain circular way but more like noisy-splatter way. Or like corruption way. I want to create effect that will ...
0
votes
1answer
21 views
1
vote
0answers
23 views
How to implement a big audio source and a cluster of audio sources?
I have a 3D game. The sound engine supports:
playing ambient music to the player (two channels always the same)
playing static sounds from a single position in space
playing mobile sounds from a ...
0
votes
1answer
49 views
How does a game like slither.io handle collision?
This question can be generalized to "how does one efficiently determine if a collision has taken place between curvy lines"
On https://slither.io there are snakes that players play as that ...
2
votes
1answer
55 views
How do I create an event trigger system for a Discord bot?
I am making a card game and I am having issues implementing "effects" and effects that are continuous.
How can I get effects to activate at the right times, before and after an attack does ...
1
vote
1answer
46 views
Recycling bullets versus spawning them on demand
Until now, I know 2 bullets' algorithms/configurations : (I mean 2 ways of logically creating a bullet class)
Make a bullet class and create only one instance from it that represents the bullet.
The ...
2
votes
1answer
44 views
Making Sprite Movement Appear More Natural
Currently I have a 2D game in which the player and a computer controlled (non-player) sprite move from point to point collecting tokens in a continuous environment. The player and the non-player ...
2
votes
2answers
68 views
Need help with fixing Optimized Raycasting / Line of Sight algorithm
I'm trying to implement collision detection with raycasting for my 2D javascript game. The game uses equally-sized tiles as its level structure so to optimize collision detecton I'm trying to use a ...
2
votes
0answers
37 views
Finding a path to a circular zone in continuous space [duplicate]
I need to find the shortest path for an agent that wants to use a ranged attack against the specified target. This means that the path's ending point should be inside the range of the attack and have ...
5
votes
2answers
96 views
Can't figure out math for converting negative indices of my voxels and chunks to positives
In my voxel game, I'm trying to spawn chunks in all directions. But since my world starts at 0,0,0, some chunks can spawn at negative positions like ...
0
votes
0answers
49 views
Making a level progression system similar to Bravely Default's
So I am working on an RPG and I want the level up system to be similar to Bravely Default's, which must be similar to how FF classically levels up characters.
What I know about the level up in the ...
1
vote
1answer
32 views
Calculate coordinates of boundaries containing group of objects
I would like to understand how to calculate coordinates of boundaries group of objects as a parallelepiped in 3D game?
Let's say for simplicity we have spheres randomly slowly moving in 3d space some ...
7
votes
1answer
1k views
Efficient algorithm to aggregate a heightmap to a lower resolution
I have a raw 2D height map which consists of cells of the following structure:
...
2
votes
2answers
56 views
what is the fastest way to choose new positions for chunks
I'm having trouble speeding up where I initialise positions for reused / pooled chunks. I found that where I calculate the positions of neighbor chunks, it's even slower than the algorithm I was using,...
4
votes
1answer
73 views
How to maximize enclosed area and minimize perimeter on a grid with obstacles?
Developing an RTS game, I have a tile-based terrain (grid) filled with obstacles. It looks like this (red shapes are obstacles):
Now I need to plan an enclosed area on the terrain with some ...
