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

learn more… | top users | synonyms (1)

2
votes
4answers
368 views

techniques for an AI for a highly cramped turn-based tactics game

I'm trying to write an AI for a tactics game in the vein of Final Fantasy Tactics or Vandal Hearts. I can't change the game rules in any way, only upgrade the AI. I have experience programming AI for ...
0
votes
1answer
75 views

How do I keep enemies from clumping up into one area? [duplicate]

I am making a zombie game and as I was making it I noticed the zombie AI starts to clump up into one mega zombie in one area. I was wondering how I could keep the zombies from doing that and instead ...
0
votes
3answers
380 views

How do I write a “Connect Four” AI?

I've made a Connect Four game. The first move is made by the player and the second by the computer. Currently, the computer moves randomly; its moves are generated by C++'s random number generator ...
6
votes
2answers
437 views

“Line of sight” path across navigation mesh

I want to calculate the line of sight in a navigation mesh. Consider the image below, the yellow line is the result of only A* and the red line is the result of a line of sight" algorithm that uses ...
5
votes
3answers
243 views

How to do a genetic algorithm's chromosome which controls movements

First I would like to inform you that I'm french and 15 so my english is not very good. I've read some articles about genetic algorithms (GA) and since I discovered the HTML5's canvas element, I can ...
-1
votes
2answers
250 views

How do I make a 2D platformer AI aware of its allies?

I'm trying to develop a 2D platformer AI that is aware of its buddies and tries to not overlap with them. However, I always end up with an "snake": I dont want them to be so robotic, but instead ...
0
votes
0answers
26 views

how to move object using angle (sin, cos, acrtan) [duplicate]

How to move enemy toward player using angle? I plan is to find angle between two points(player and enemy) and move enemy using that angle. find angle between player and enemy. double xDiff = ...
1
vote
1answer
138 views

Slow Update to improve performance?

For my enemy AI, I only need decision making to be done every second or every half second. Would it make a meaningful difference if I didn't run the analyzing method in the Update, but rather invoked ...
2
votes
2answers
97 views

Developing AI for Zatacka

I am trying to develop a stronger AI for the popular game, Zatacka. The basic aim of the game is to survive the longest. It's like the TRON game, but the characters can only turn smoothly, instead of ...
0
votes
1answer
136 views

How could I control an air hockey 's AI paddle?

I am making an air hockey game on Android with Box2D and libgdx. For the manual control, I just use the MouseJoint and it works perfectly. However, for the AI control, there is a problem: I've made a ...
1
vote
2answers
71 views

AI movement is fragmented when following player

I'm making a 2D game with two spaceships flying around and shooting at each other. One is controlled by the player, the other by the AI. Currently, I have the AI always try to get inside a certain ...
0
votes
1answer
133 views

How do I implement following behavior with a state-based AI? [closed]

I'm making a 2D game with two spaceships flying around shooting each other. One spaceship is controlled by the user, the by an AI. I want to use a simple Finite State Machine (FSM) for the AI. I'm ...
8
votes
3answers
632 views

Can I jump from A to B?

I'm making some rudimentary AI for my side-scroller and I need to know whether an AI unit can reach point B from point A simply by taking a jump. Flight trajectory of my characters is a bit unusal as ...
5
votes
4answers
631 views

Can Neural Network play tic tac toe? Is this have any common sense?

I'm thinking about theoretical possibility of playing tic tac toe by neural net. Is this have any common sense? Let's consider tic tac toe which contains 3 rows and 3 cols (it's 9 cells). Ok, then the ...
7
votes
3answers
290 views

How to take into consideration gravity when moving AI

I'm making a 2D game. There is currently a helicopter flying around, controlled by the player. It's controlled using the arrow keys: UP, LEFT and RIGHT. It's speed along the y axis is dy, and speed ...
0
votes
1answer
73 views

Integer linear program solver based AI

Is Integer Linear Programming a viable solution for a turn based game AI? My current AI solution uses an ILP solver. If you are unfamiliar with ILP, it uses a collection of Booleans to find most ...
0
votes
1answer
188 views

How can AI compute movement in 2D games

I know how to create a basic AI for a game, where the AI simple creates units that only march forward. The AI only decides when to create a new unit, taking into account a number of considerations. ...
1
vote
2answers
332 views

Change AI steering behavior's direction to 8 directions

I am making a 2d soccer game, all players move in 8 directions, so I need to convert AI steering behavior(like arrive and pursuit) into 8 directions. Here are three example situations: Player(now is ...
0
votes
0answers
30 views

Steer a flock towards a target? Like in pikmin? [duplicate]

Can a flock be steered towards a target ? I've seen that flocking behavior has the alignement behavior, but can it be directed and steered toward a goal ? ...
1
vote
3answers
376 views

How can I notify my AI systems that a target has died?

I am currently building a game focusing on AI for my university and this is my first time writing such a complex AI system. Naturally, I ran into a little logic problem: In the game, the AI uses a ...
4
votes
1answer
223 views

How can I test if an object will “fit” during pathfinding?

I'm tinkering around with a 2d game where obstacles are polygons of arbitrary shapes, sizes and locations, and movable entities (players/enemies) can also be of arbitrary sizes. What's a good general ...
0
votes
1answer
218 views

Movement / aiming algorithm in 2d / tiled based game

I'm trying to create simple 2D / tiled base game in JavaScript. Entities are able to move by any number of pixels, but only in one direction at once (can't go in diagonal way). AI for enemies is ...
1
vote
3answers
487 views

Calculating 2D Physics Prediction of Shot Angle with Moving Velocity of both targets

I currently have the math right to hit a moving target with 99% accuracy as long as I don't move. When I start moving the aim is nearly 80%, it should also be 99% accuracy because the target is moving ...
1
vote
3answers
170 views

Simulating (Human) Needs? [closed]

How can I simulate the vegetation (of a human being)? To simulate Hunger for example, I use some kind of saturation based system now. Means that every food-object saturates differently and the ...
1
vote
1answer
190 views

How to handle animations for a turn based deterministic game?

I have a turn based combat system where all monsters act one turn, then all players, etc. The combat mechanics are completely deterministic - I can pre-calculate the outcome of a turn. I'm interested ...
1
vote
1answer
99 views

Where can I find info on grid based algorithms for stateless AI? [closed]

There seems to be an overwhelming amount of info out there on AI of all kinds, and it's kind hard to digest at once. For my testing purposes, I'm creating a "typical stateless AI", as described in ...
0
votes
1answer
102 views

Entity's FSM and exposing internals of the entity

I'm trying to implement FSM according to Programming Game AI by Example, it is a pretty standard and straightforward FSM that goes like similarly to this (some stuff omitted and translated from C++ to ...
1
vote
1answer
99 views

PID controller error value for heading correction

I'm using a PID controller in my AI to steer my NPCs to a desired heading (by adding torque). I've adapted the code from here: ...
0
votes
3answers
203 views

How to program an enemy to attack when someone gets near it?

Like in free-roam RPGs, like Skyrim, I want to make a super-rudimentary screen with just two objects: player and enemy. The enemy will walk around randomly through AI algorithms, and will only fight ...
0
votes
3answers
272 views

Creating a hostile Mob

So I'm currently developing a 2D top down view java game. I have a mob called "Mutant" that currently does nothing. It generates a random number and depending on that number moves a few pixels in that ...
3
votes
1answer
195 views

Behavior trees - Can sequences and selectors contain conditions?

I can't wrap my head around this. Is it legal for parent nodes to contain additional logic ?
0
votes
3answers
886 views

Basic 2D Enemy AI

This is the basic layout of my game: http://www.youtube.com/watch?v=qcd-CcKWjGU&feature=youtu.be To make him move I just made it so you click left or right to move, just for a test. Anyway, I ...
1
vote
1answer
325 views

Behave Plugin : Behavior Tree Perpetually “Running” actions Prempting problem

I am using the Behave Plugin to make behavior trees for my game So, I have a behavior tree that looks like this : http://imagebin.org/278510 The Actions marked in Red are basically Perpetually ...
1
vote
1answer
123 views

When to use AI prediction in a Fighting Game

I am making a fighting game AI that can predict the player's next move using a N gram predictor. Once I have the prediction, when do I use it ? Do I wait till player makes a move and then use the ...
0
votes
0answers
59 views

how to stop enemies from moving to one point when lots of them are chasing one object [duplicate]

i am making a top down game which lots of enemies are chasing one guy. then,enemies would move to one point without any collision,they just overlay each other. so ,is there any simple way to make ...
2
votes
1answer
127 views

Behaviour Trees with irregular updates

I'm interested in behaviour trees that aren't iterated every game tick, but every so often. (Edit: the tree could specify how many frames within the main game loop to wait before running its tick ...
5
votes
1answer
435 views

Do I need path finding to make AI avoid obstacles?

How do you know when a path-finding algorithm is really needed? There are contexts, where you just want to improve AI navigation to avoid an object, like a space -ship that won't crash on a planet ...
3
votes
3answers
441 views

Math to steer a car

I'm in the early stages of a city driving simulation project, and I'm having trouble with the math to determine how the AI should steer the cars. My car model is very simple, with nothing like ...
0
votes
2answers
119 views

Is my calculation of chances correct for my AI?

I'm working on a turn based game where one part is pretty much like playing "Memory": remember where a specific card is located in a grid. My AI works like this: If a card is peeked (turned around ...
0
votes
1answer
145 views

2D motion synthesis for a human character

I want to make the player controlled character of my two dimensional sidescroller responsive to environmental forces, while still being controllable. I read about the commercial software product ...
6
votes
1answer
416 views

Implementing David Silver's Cooperative Pathfinding in Real-Time

I'm currently implementing David Silver's Cooperative Pathfinding algorithm for a 2D game with grid-based movement (all eight directions). The issue I'm having trouble wrapping my mind around is the ...
1
vote
2answers
202 views

Choosing a heuristic function for RPG character's AI

I am designing an AI for mouse and cat. So they have HP, and cat will chase and eat mouse, mouse will eat cheese. This eating action will help them to gain HP. If they can't eat food, they will die if ...
-1
votes
1answer
129 views

What to change when neural network is not classifying correctly?

I'm designing a learning algorithm for a simulation. In this simulation, there are minesweepers/tanks and also mines. Tanks are supposed to avoid collisions with mines, I'm using a neural network for ...
3
votes
2answers
214 views

How to choose inputs to an artifial neural network?

I have to implement, as part of an assignment, a learning method that enables minesweepers to avoid colliding with mines. I have been given the choice to choose between a ...
10
votes
4answers
324 views

Assigning tasks

In an RTS where workers are tasked e.g. build wall, how do the workers decide which walls to build? The player decides which walls are to be built where, but they don't assign individual workers to ...
1
vote
1answer
1k views

Prevent instances from overlapping gamemaker studio

I have a game where multiple instances of an enemy move towards a player in their step process. There can be as many as 50 instances on screen. The issue is that the instances all end up in 1 big ...
1
vote
3answers
296 views

Ways to make my game world bigger without slowing users CPU

I've been developing my first game for a little while now, but I've found that I want to make the game world MUCH bigger. It's currently about 300*300 tiles, but has creatures and bad guys running ...
12
votes
5answers
920 views

Preempting Behavior Trees

I'm attempting to get my head around behavior trees, so I'm spiking out some test code. One thing I'm struggling with is how to preempt a currently running node when something of higher priority comes ...
11
votes
1answer
356 views

Are there any pathfinding algorithms that would handle different movement types?

I'm developing a bot for a BattleTech board game simulator http://en.wikipedia.org/wiki/BattleTech, it is turn based. The board is divided into hexagons, each one has a different terrain type and ...
3
votes
1answer
427 views

Java: AI to make a mob face the player working half-way correctly

While creating some basic AI for my "ghost" mob that is just up for testing at the moment, I thought of allowing it to face the player, depending on the player location. I get it to work correctly, ...