The design and/or logic of how an in-game entity makes decisions about its behavior.
80
votes
9answers
4k 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 ...
53
votes
8answers
3k 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 ...
49
votes
5answers
7k 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 ...
42
votes
10answers
5k 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 ...
40
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 ...
27
votes
7answers
8k 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 ...
22
votes
8answers
944 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 ...
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 ...
22
votes
6answers
884 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 ...
20
votes
5answers
2k 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;
...
19
votes
1answer
1k 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?
19
votes
6answers
2k views
Collision 100% avoidance implementation
I'm an absolute beginner with game development and all I know about collision avoidance/resolution, I learnt it on or through this site in the past week... so don't hesitate to correct me if what I'm ...
18
votes
10answers
3k views
Available AI middleware
A useful list of AI middleware. Please provide URL, free/open-source or licenced, and brief description of abilites.
Format:
*Package* (License)
Link
Pros
Cons
17
votes
8answers
919 views
How to demo Advanced Game AI as a portfolio piece?
Basically every Game company wants to see a portfolio that exhibits your skill set. If you're specializing in AI though, what and how should you show off your skills.
Some thoughts
Is nice ...
17
votes
3answers
480 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 ...
