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.
3
votes
2answers
286 views
Derive a algorithm to match best position
I have pieces in my game which have stats and cost assigned to them and they can only be placed at a certain location.
Lets say I have 50 pieces.
e.g.
Piece1 = 100 stats, 10 cost, Position A.
Piece2 ...
1
vote
1answer
332 views
Tongue pull effect
I've been searching on the net for several days and can not find nothing about this effect. Even a name for this effect. I want to make a character that can use his tongue to pull objects objects it ...
0
votes
1answer
26 views
How can I divide a 3D mesh into small pieces?
I'm considering a manufacturing game. A player should assemble parts of an object in given time. The object will be a 3D mesh model. I want to automatically split the 3D mesh into many small pieces to ...
-1
votes
1answer
62 views
Algorithm behind targeting mechanism used by the player characters in Bionic Commando and Just Cause
In Bionic Commando (2009) and in Just Cause 2, the player's character is able to target, using a "hook based one arm mechanism" almost anything and is able to propel itself to it and perform several ...
-1
votes
1answer
155 views
Help with fleet combat strategy game AI
can you tell me how to implement a game AI like the sea battle Ai in NAPOLEON:total war.
I want to finish a small game,which the ship can occupy the island to produce more ships and my fleet can ...
7
votes
0answers
169 views
Path Finding for an Arena based map in 3D using NavMesh
I have a 3D arena map (consider a small island surrounded by water on all sides) for a multiplayer Tank fight game.
The moveable areas are marked using a Navigation Mesh made by the Arena designer.
...
4
votes
0answers
241 views
How to generate portal zones?
I'm developing a portal-based scene manager. Basically all it does is to check the portals against the camera frustum, and render their associated portal zones accordingly.
Is there any way my editor ...
3
votes
0answers
229 views
Market share algorithm for economic simulation?
I would like to create a game where the players creates differents products (call it offers), and I give them a certain number of customers (call it demands). Players can choose the price and the ...
2
votes
0answers
105 views
Decomposing a concave mesh into a set of convex meshes
I'd like to be able to decompose a concave mesh into a set of convex meshes for 2 reasons:
Transparent rendering
Physics shapes
Is there an algorithm that takes a set of triangles (concave) as ...
2
votes
0answers
190 views
Catmull Rom Spline - Constant Speed
Given the equations found in the answer here:
Determine arc-length of a Catmull-Rom spline
How would one A) Apply this to a 3D Catmull-Rom Spline, and B) write A out programmatically (for the math ...
2
votes
0answers
180 views
Cubic to equirectangular projection algorithm
I have a cube map texture which defines a surrounding, however I need to pass it to a program which only works with latitude/longitude maps. I am really at lost here on how to do the translation. Any ...
2
votes
0answers
83 views
Constrained/penalized distance function
Assume a character is located on a n by n grid and has to reach a certain entry on that grid. Its current position is (x1,y1). Also on the same grid is an enemy with coordinates (x2,y2). Each step ...
1
vote
0answers
60 views
Non-smooth noise with optimal performance?
Any suggestions on how to get more 'jagged' results like linear interpolation gives with value noise using a faster algorithm concept like simplex noise?
Simplex noise I haven't spent enough time ...
1
vote
0answers
52 views
MiniMax where bots make simultaneous moves .
What is the correct approach for using miminax in a game where bots make simultaneous moves ?
1
vote
0answers
69 views
How to trace contour of shapes with holes?
I am experimenting with the RVO2 library for collision avoidance in a 2D simulation. This library supports specifying arbitrary obstacles as a list of vertices. The obstacles must be full shapes, i.e. ...
1
vote
0answers
69 views
Performance issues with visibility detection and object transparency
I'm working on a 3d game that has a view similar to classic isometric games (diablo, etc.). One of the things I'm trying to implement is the effect of turning walls transparent when the player walks ...
1
vote
0answers
107 views
Fixed time step with Akihabara
How could I implement fixed time step with Akihabara framework? I would like my avatar to move by fixed distances of one block as in Supaplex.
0
votes
0answers
19 views
Objective C Collision Detection Problem
Ok, so I'm having a problem with setting up AABB Collision detection. I understand how to implement this and everything, and I know this method works, because, with few (functional) changes, I'm ...
0
votes
0answers
50 views
Ideas to create a Best Move in a match 3 game
I'm trying to make a match 3 game in C++ and I want to make a best move method to show the player the ideal position to move to get the most amount of points.
The rules of the game are as follows:
...
0
votes
0answers
49 views
Creating a puzzle from solved sudoku
I'm trying to create a Sudoku puzzle generator in php.
As I got deeper, I found that this is not an easy-as-I-guessed thing to do.
So I have divided the problem into two parts,
Getting a complete ...
0
votes
0answers
83 views
The algorithm for removing a group of adjacent balls of arbitrary shape
I'm writing a game that something like Diamond Dash and/or lines, you can delete on the horizontal / vertical and diagonal directions. Which algorithm is best suited for removing a group of balls ...
0
votes
0answers
146 views
2D tile-based collision: avoid tunneling
We have a box that tries to move from A to B. In order to avoid tunneling we need to check if there is a collision in the path described by its four corners.
Let's focus on the bottom-right corner of ...
0
votes
0answers
103 views
How to predict encounters between a ship and a body's sphere of influence in 2D
Long time listener, first time caller. I'm making a little hobby game in XNA, its about transport ships in space, analogous to container ships at sea. There are to be AI ships and player controlled ...
0
votes
0answers
285 views
What is the best way to implement collision detection using Bullet physics engine and a track generated from a curve?
I am developing a small racing gam, the track is generated from a curve.
As said above, the track is generated, but not infinite. The track of one level could fit with no problem in memory and will ...
0
votes
0answers
223 views
Real time collision detection book?
I've heard that the book Real-Time Collision Detection is not for beginners and that I have to know algorithms, be strong in math and know some computational geometry.
Are there any recommended books ...
0
votes
0answers
428 views
Generating and rendering large 2D topographical map with contours
I am looking for an engine / library / technic to implement a large scale 2D topographical map that will be used in an RTS game.
The closest I've been able to find is: ...
