The design and/or logic of how an in-game entity makes decisions about its behavior.

learn more… | top users | synonyms (1)

8
votes
1answer
324 views

Targeting a vehicle with complex movement?

Targeting a vehicle with known constant velocity is simple, and collision is guaranteed (see Predicting enemy position in order to have an object lead its target, Find meeting point of 2 objects in ...
8
votes
1answer
222 views

What data should be cached in a multiplayer server, relative to AI and players?

In a virtual place, fully network driven, with an arbitrary number of players and an arbitrary number of enemies, what data should be cached in the server memory, in order to optimize smooth AI ...
11
votes
1answer
3k views

Giving a Bomberman AI intelligent bomb placement

I'm trying to implement an AI algorithm for Bomberman. Currently I have a working but not very smart rudimentary implementation (the current AI is overzealous in placing bombs). This is the first AI ...
4
votes
2answers
3k views

How to calculate shot angle and velocity to hit a moving target?

I am developing a 2D Android game and I am making an aiming algorithm for AI projectiles to hit enemies either following a path, or free moving. At the moment it just calculates where the target will ...
4
votes
2answers
528 views

RTS game diplomacy heuristics

I'm reimplementing an old 4X space-rts game which has diplomacy options. The original was based on a relation scoring system (0..100) and a set of negotiation options (improve relations, alliance, ...
4
votes
2answers
435 views

What AI technique should I use to control a car in a bumpy environment?

What kind of AI can you recommend controlling a car in a level where there are hills, sharp turns, straight parts, et cetera? There is AI in the game already. It uses points on the road to which the ...
0
votes
1answer
2k views

Is Goal-Oriented Action Planning (GOAP) a valid replacement for state machines outside the realm of AI?

I just learned about Goal-Oriented Action Planning (sources below) as used in AI programming. I'm making a state machine for a player-controlled character and was wondering if it can be replaced by a ...
14
votes
3answers
3k views

How to wire finite state machine into component-based architecture?

State machines seem to cause harmful dependencies in component-based architectures. How, specifically, is communication handled between a state machine and the components that carry out state-related ...
7
votes
2answers
622 views

What is a convincing Berserker enemy AI finite state machine for a Roguelike

I'm looking for a way to create a convincing Berserker enemy in a Roguelike I've been creating for some time. You may assume a game like NetHack for this when considering what kinds of actions can be ...
-4
votes
1answer
336 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 ...
1
vote
1answer
376 views

Approaches to partner trick taking card game AI

I am creating an android game out of a partner based trick taking card game. What are some generic approaches to AI players for these types of games and what are the advantages/disadvantages of each?
8
votes
3answers
528 views

What online games would let me practice AI development?

I am working on a project experimenting with Artificial Intelligence design methodologies for online world avatars. Online world here is quite open to interpretation; Second Life is just as applicable ...
5
votes
5answers
601 views

Artificial Intelligence - when to update pathfind?

Right now I have a pathfind algorithm A* so I'm already using it to move the player around. My problem comes to the NPC'S. They find the path to the player but if the player change the position they ...
2
votes
0answers
89 views

Game Research Points [duplicate]

Possible Duplicate: Any interesting thesis topic? I just wanna know what are the points of research in nowadays games. As I am Teacher Assistant and I must make a master thesis and I wanted ...
4
votes
2answers
490 views

What technique should I use for the AI for Go?

I am currently undertaking a project where I need to program AI for Go (the Asian strategy game) and I would like to know, how do I start? I am aware of the many approaches to AI for their ...
4
votes
1answer
2k views

UDK game Prisoners/Guards

For school I need to make a little game with UDK, the concept of the game is: The player is the headguard, he will have some other guard (bots) who will follow him. Between the other guards and the ...
5
votes
1answer
325 views

A* pathfinding algorithm to identify entrances into current “room”?

Was looking for some online articles that might have a good idea or two in how to approach this but not finding much. Most of it deals with the various ways to generate and follow a path to a known ...
6
votes
1answer
1k views

Pokemon Battle System A.I

For my newest project, a Pokemon fan-edition, I need to collect much information on the game mechanics. So I need to know a few things about the A.I. implemented in the games. For the sake if ...
12
votes
2answers
6k 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 ...
3
votes
3answers
790 views

Best next step for game AI implementation

I have recently finished a small framework that employs agents governed by a small hierarchical finite state machine, however I have quickly discovered the drawbacks of this approach. Namely the fact ...
10
votes
1answer
1k views

Is precomputed pathfinding still relevant?

Context Old Lucas Arts (ScummVM era) point and click graphic adventure games used precomputed pathfinding. Here's a rough outline of the technique. Step 1 The floor in each room was divided into ...
1
vote
2answers
941 views

Tic Tac Toe, Reinforced Learning and Hash Tables - Don't understand how to create a game

For my data structures course, we were asked to create Tic Tac Toe(3x3)that: 1) Has two player - dumb and smart(computer plays both sides) 2) Dumb player - "X" , always makes first move, and all of ...
9
votes
4answers
638 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. ...
2
votes
1answer
287 views

what is the best way to add avoidance behaviour to an AI framework?

I have a small AI framework for a shooting based game. Although this is rarely needed, as when agents are close to each other they are usually fighting, I would none the less like some way of ...
0
votes
1answer
612 views

MiniMax function throws null pointer exception

I'm working on a school project, I have to build a tic tac toe game with the AI based on the MiniMax algorithm. The two player mode works like it should. I followed the code example on ...
2
votes
4answers
244 views

Path tables or real time searching for AI?

What is the more common practice in commercial games; path lookup tables or real time searches? I've read that in many games path lookup tables are pre-calculated and baked into each map, so to ...
1
vote
1answer
320 views

What exactly is the difference between separation and obstacle avoidance

I've been reading some literature that explains both separation and obstacle avoidance. On first sight, they both seem very similar in what they are supposed to do: keeping objects apart form each ...
3
votes
3answers
556 views

Tool for creating complex paths?

I want to create some fairly complex 2d predefined paths for my AI sprites to follow. I'll need to use curves, splines etc to get the effect I want. Is there a drawing tool out there that will allow ...
4
votes
1answer
378 views

In MMO game, how to handle user characters, who are offline?

In my medieval MMO game, players have their own character, that represents themselves inside game. Like a King. Players could have cities and armies, but King acts as main driving force. Then it ...
12
votes
2answers
1k 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 ...
6
votes
4answers
3k views

Programming a MOBA bot: any open-source genre entries or games with an open A.I. API?

So some background: I play League of Legends (LoL) religiously and have a strong background in A.I. programming. In an attempt to put 2 and 2 together I've been trying to implement a bot for playing ...
10
votes
4answers
422 views

Where will my character stop?

Many years ago I coded some AI for a budget pseudo-3d game. There was one calculation which I never really figured out the best way to do, and that was calculating where the enemy would end up if it ...
3
votes
1answer
1k views

How many moves to think ahead for chess minimax AI?

I am thinking of making a chess game, and I read up on minimax trees. How many moves should the AI think ahead so that the player doesn't have to wait a long time? If there are 25 possible moves ...
2
votes
1answer
325 views

3D Flight Path Generation and applying a curve to x,y,z

I made a little critter that roams around. var boundary = 10.0; var startingPoint = <0.0,0.0> var destination = ...
16
votes
6answers
741 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 ...
10
votes
5answers
547 views

Situational awareness in path finding

Assume you had to find the shortest path through a dungeon, where certain passages are only opened to you after certain items were collected, like locked doors and keys, for instance. The normal gut ...
5
votes
2answers
665 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 ...
4
votes
2answers
843 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 ...
4
votes
2answers
1k views

How to write AI bots that can autoplay a shoot 'em up game?

In a shoot 'em up game I want to have AI bots that can take up the player's slot and play the game (such as in this video). However they should come with different flavors (varying competency and ...
8
votes
2answers
264 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 ...
8
votes
6answers
3k views

Are there any games that contain a machine learning AI? [closed]

Can anybody here give a reference to commercial AAA games that implement a machine learning AI?
56
votes
8answers
4k views

How does one prevent homing missiles 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 missile orbit its target. I am curious about anti-orbiting strategies. A simple example is a homing ...
4
votes
2answers
446 views

Enemy mathematical behavior

I'm really trying to up my game in game mathematics and now I'm working on enemy movement and a bit of AI. I have an enemy with two modes attack and avoid, based on an integer avoid variable that's ...
3
votes
2answers
458 views

Visual Design for AI

i'm developing an editor for a game... and tonight i have been thinking about implement a visual ai designer... this is how i think it should be: What kind of visual components are used in ...
3
votes
4answers
500 views

How to prevent fleeing monster from backing himself into a dead end?

I've been building a rogue-like for more than a year now, and so far I've only ever implemented very simple monster behaviour - such as moving toward the player when he's in the line of sight, and ...
88
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 ...
6
votes
2answers
389 views

Techniques for bot movement in (first person) shooter games

I was wondering what kind of technologies were used in FPS games to move bots around the level. I know the pathfinding is done using waypoints or navigation meshes but how do the bots actually rotate ...
0
votes
1answer
550 views

Heuristic Calculation for pathfinder

I've been modifying a pathfinding example from XNA Pathfinding example as described in my previous question Link to question here I had an issue where the character moved kept moving back and forth ...
2
votes
2answers
226 views

Connecting an AI Agent to a Flash Game

Overview The game is a multiplayer simple real time strategy housed in a Flash application. Players run the Flash client, and are connected to a server written in another language (the language is ...
3
votes
3answers
545 views

3D Side-Scrolling Shooter: to use or not to use Lua scripting?

I'm programming a Side-Scroller, and I've reached the point where I need to program the enemy behaviour. I don't know what I should choose between hard-coding the enemy ships' behaviour or using a ...