The design and/or logic of how an in-game entity makes decisions about its behavior.
40
votes
10answers
4k views
New to creating AI - where to start?
I am new to game programming and am trying to make a basic 2d top-down space game with 2 space ships that fight each other. I am doing well with the user controlled space ship, but have no idea how ...
6
votes
2answers
791 views
Predicting enemy position in order to have an object lead its target
In my 2D game I have AI turrets that should assist the player by automatically firing towards enemies. I would like to make them fire intelligently and lead their target instead of just targeting an ...
46
votes
8answers
2k views
How to prevent homing entities from orbiting their targets
I am developing a 2D space game with no friction, and I am finding it very easy to make a homing entity orbit a target. I am curious about anti-orbiting strategies.
A simple example is a homing ...
18
votes
5answers
1k views
Target Tracking: When to accelerate and decelerate a rotating turret?
Say I have a moving circular target defined as:
Vector2 position;
Vector2 velocity;
float radius;
And a rotating turret (mounted on a moving vehicle of some kind) defined as:
Vector2 position;
...
38
votes
5answers
2k views
Looking for a good technique for character movement in hack&slash game
I'm making hack&slash game and I want my characters move like for example in Torchlight, Diablo, etc.
Currently I generate set of nodes for all walkable areas of a floor. When I click somewhere ...
47
votes
5answers
6k views
How does Dwarf Fortress keep track of so many entities without losing performance?
In Dwarf Fortress you can have hundreds of Dwarves, animals, goblins, etc in game at any one time, each with their own complex AI and pathfinding routines. My question is how does this not produce ...
21
votes
8answers
853 views
Is there a simple way to stop enemies standing in the same spot?
So: top-down game, my enemies chase the player, when they get within a certain distance they stand still and fire. If they're all coming from the same direction they all end up standing in the same ...
8
votes
2answers
3k views
Enemy movement in straight line to player in chase game
I'm creating a game where the enemies spawn randomly on a map then move towards the player every frame at a random speed. The map has no obstacles so the enemies should always move in a straight line. ...
27
votes
7answers
7k views
How does pathfinding in RTS games work?
[crossposted from stackoverflow]
In a game such as Warcraft 3 or Age of Empires, the ways that an AI opponent can move about the map seem almost limitless. The maps are huge and the position of other ...
14
votes
4answers
2k views
How to implement behavior in a component-based game architecture?
I am starting to implement player and enemy AI in a game, but I am confused about how to best implement this in a component-based game architecture.
Say I have a following player character that can ...
7
votes
4answers
1k views
Open Source AI Bot interfaces
What are some open source AI Bot interfaces? Similar to Pogamut 3 GameBots2004 for custom Unreal Tournament bots or Brood Wars API for Starcraft bots etc.
If you could please post one AI bot ...
15
votes
4answers
527 views
What behaviors should go into making a “non-perfect” AI combatant?
When making an npc combatant, it's easy obvious what to do to get a robot deathmachine by optimizing combat tactics, timing and attack types, but harder (and more interesting in a fight) to get an ...
9
votes
1answer
389 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 ...
10
votes
2answers
720 views
How to implement an intelligent enemy in a shoot-em-up?
Imagine a very simple shoot-em-up, something we all know:
You're the player (green). Your movement is restricted to the X axis. Our enemy (or enemies) is at the top of the screen, his movement is ...
22
votes
6answers
2k views
Who does the AI calculations in an MMO?
I am building an MMO and want to add NPCs. The thing is I don't know the basic design. What does the calculations, the clients or the server? I would understand the server calculating events and ...
4
votes
5answers
1k views
Games containing machine learning AI
Can anybody here give a reference to commercial AAA games that implement a machine learning AI?
Thanks.
8
votes
4answers
502 views
Calculating missile trajectory around orbits before shooting
I'm building a game with Unity3D. It's a Gravity Wars clone. Both player and AI turrets shoot missiles at each other (giving an Angle and a Power variables), trying not to crash missiles on planets.
...
4
votes
3answers
515 views
First Person Shooter game agent development
I would like to apply (program) the Artificial intelligence methods to create a intelligent game bots for a first person shooter game. Do you have any knowledge from where can I start to develop as a ...
79
votes
9answers
3k views
What makes a computer opponent feel alive?
Are there any recommended blogs or whitepapers that talk about making the AI in an RPG game feel more real? (Specifically in turn based combat.)
I know something must be out there, but I am only ...
12
votes
3answers
876 views
Useful resources for beginning AI
What resources are available, including both free articles/ebooks and physical books and things, for game developers looking to begin simple AI programming/design?
Note: I know of this question, but ...
13
votes
3answers
975 views
How is AI most commonly implemented in popular games?
I'm no gamedev, I'm just a curious coder of not-games. I wonder, how does AI work in popular modern games, say, FPSs? Is it based on hard-coded rules? How much does it have in common with other kinds ...
21
votes
6answers
842 views
Spell casting - How to optimize damage per second
Imagine we have a wizard that knows a few spells. Each spell has 3 attributes: Damage, cool down time, and a cast time. Pretty standard RPG stuff.
Cooldown time: the amount of time (t) it takes ...
11
votes
2answers
3k views
Complex Game AI for Turn-based Strategy Games
I'm doing some research for a turn-based Strategy game project and looking for good resources on this topic. The game is a typical war game where countries can fight each other, deploy units and have ...
10
votes
1answer
378 views
Decision Tree vs Behavior Tree
What are some differences between Decision Trees and Behavior Trees for AI Game Development? When would you use one over the other?
13
votes
6answers
1k views
How to build a “traffic AI”?
A project I am working on right now features a lot of "traffic" in the sense of cars moving along roads, aircraft moving aroun an apron etc.
As of now the available paths are precalculated, so nodes ...
9
votes
3answers
4k views
How to implement A.I. for checkers/draughts?
I saw this checkers game and I wondered how the A.I. was implemented.
How should I implement an A.I. for checkers (draughts, dama, dame)? Are there any known algorithms?
Very thnaks full to all. I ...
5
votes
3answers
1k views
Patterns for racing AI behaviour
So let's say you've got a spline-based racing AI. Assume it can already handle the basics of braking and steering around the track.
How would you structure and implement collision avoidance, ...
16
votes
6answers
626 views
Making the AI take different paths to each other
I have a top down 2d game where the AI spawn at the edges of the map and run towards the center.
I'm using A* and a node mesh to do the pathfinding.
Right now, the AI spawn at a point on the edge of ...
9
votes
3answers
1k views
Moving around/avoiding obstacles
I would like to write a "game", where you can place an obstacle (red), and then the black dot tries to avoid it, and get to the green target.
I'm using a very easy way to avoid it, if the black dot is ...
9
votes
3answers
613 views
How do I make complex AI manageable? [closed]
In the past, I've used simple systems like finite state machines (FSMs) and hierarchical FSMs to control AI behavior. This pattern falls apart very quickly or any complex system.
I've heard about ...
4
votes
1answer
2k views
State Machines: State Object versus sequential check: what are the pro/cons?
I dont know much about finite state machine in AI or other game behaviors in game, except this quick tutorial with a Miner: http://www.ai-junkie.com/architecture/state_driven/tut_state1.html which is ...
3
votes
5answers
1k views
Determining the angle to fire a shot when target and shooter moves, and bullet moves with shooter velocity added in
I saw this question: Predicting enemy position in order to have an object lead its target and followed the link in the answer to stack overflow. In the stack overflow page I used the 2nd answer, the ...
13
votes
2answers
268 views
Territory patrol planning
I am developing a game/simulation where agents are fighting for land. I have the situation shown in the picture below:
These creatures are walking around and occupying pieces of land they step on ...
6
votes
2answers
574 views
Data Structure (or algorithm) for fast distance-based entity lookups
For example, your game has 100 enemies (on different teams) running around and their AI wants to inspect the nearby entities to see which it should attack. What is a fast way to organize those ...
6
votes
1answer
303 views
Positive Evaluation Function - Territory AI Help
I am trying to implement some positive evaluation into my game. Let me explain.
I have a series (anywhere from 5 to 25 (might vary)) of circles (three sizes, big medium small). And each player starts ...
2
votes
2answers
482 views
Card Game Suggestion
I'm developing a gameboard for a 4 players cardgame well know in my region ( like a Bridge with 8 cards).
I create a cardcontrol class, all the deck methods and all the logics for value card and ...
9
votes
2answers
284 views
Calculating the “power” of a player in a “Defend Your Castle” type game
I'm a making a "Defend Your Castle" type game, where each player has a castle and must send units to destroy the opponent's castle. It looks like this (and yeah, this is the actual game, not a quick ...
6
votes
2answers
193 views
make a sphere rolling on a roulette mesh stop at predetermined place
I have a roulette and a ball(sphere) placed on it. When the game begins the roulette spins. The spinning of the roulette and gravitational forces on the ball makes it roll along the 3d roulette mesh.
...
4
votes
2answers
449 views
How should I approach AI for Spades game?
I was hoping some one could point me in the right direction about what type of AI you would use for a Spades game? For instance, would you create a behavioral tree or would you implement some other ...
3
votes
1answer
486 views
A* PathFinding Poor Performance
I'm getting poor performance in-game due to my path-finding algorithm. The farther I get from my NPC, the worse the framerate gets.
Ok, I updated my code and implemented the openList as a min-heap ...
2
votes
1answer
216 views
Space Invaders-type game: Keeping the enemies aligned with each other as they turn around?
OK, so here's the lowdown of the problem I'm trying to solve.
I'm developing a game in PyGame that's a cross between Space Invaders and Columns. I'm trying to make the motion of the enemies similar ...
2
votes
2answers
378 views
Pathfinder not acting correctly
I've taken the A* Algorithm from this example XNA Pathfinder Example so that it will be able to plot a path for a moving goal.
The issue I'm having is that it will go in the right general direction ...
0
votes
1answer
270 views
Programming an Artificial Bot in Open Arena
Does anyone know source example source codes and tutorials to start writing an intelligent bot for Open Arena?
-1
votes
1answer
519 views
MiniMax not working properly(for checkers game)
I am creating a checkers game but My miniMax is not functioning properly,it is always switching between two positions for its move(index 20 and 17).Here is my code:
public double MiniMax(int[] ...
