17
votes
3answers
514 views

How can I maintain a rectangular formation when units are added or removed?

I've got bots in a rectangular formation with rows and columns. A problem arises when a bot is added or removed from the formation. When this happens, the bots have to rearrange themselves so that the ...
11
votes
2answers
752 views

Algorithm to shoot at a target in a 3d game

For those of you remembering Descent Freespace it had a nice feature to help you aim at the enemy when shooting non-homing missiles or lasers: it showed a crosshair in front of the ship you chased ...
5
votes
3answers
266 views

AI scheme for 4 player tic tac toe style game

I am about to release an android game that is like tic tac toe, but on a bigger board, and 4 player. Instead of winning when you get 3 in a row, you get points for chains, and the most points at the ...
-4
votes
1answer
328 views

Multidimensional Pathfinding Algorithms

When trying to program hostile AI units for a war strategy game using pathfinder methods, do programmers ever have one algorithm for the unit to move and a separate algorithm for the unit to actively ...
4
votes
2answers
738 views

Is it correct to assume that behavior trees work for AI, but the player character and static entities still need state machines?

When I read discussions about state machines vs. behavior trees, it is often in favor of using one over the other. However, this seems odd to me that you wouldn't still need a state machine to manage ...
8
votes
2answers
258 views

Is there a design flaw when an entity's state doesn't fully utilize enter(), execute() and exit()?

I'm following Mat Buckland's Programming Game AI by Example, and I find that I don't always have use for enter(), execute() and exit() on an entity's state. For example, in an RPG, a weapon may have ...
3
votes
1answer
145 views

Chess engine on which to apply a custom-made OpenGL skin

Is there any opensource chess engine that I can use to practice my OpenGL skillset? I think it would be a neat exercise.
2
votes
5answers
587 views

Behavioral AI from a game engine for character conversation modelling(with examples from Assassin's Creed II)

I want to use the behavioral AI from a game engine for character conversation modelling. Most game engines provide very good graphics pipeline like here , but I want to use the AI part like shown in ...
11
votes
3answers
2k views

Pretty open source game/rendering engine?

It might be outside the domain of open source (as there isn't much in the way of open source games that would want/need to implement all these) but is there an existing open source game or rendering ...