Stack Overflow
Stack Overflow

Questions tagged [game-ai]

Artificial intelligence techniques applied to video games.

Artificial Intelligence in video games is often used to provide behavior for Non Playing Characters or NPCs. The topic is very broad, depending on the game type it can cover:

  • Environment Understanding
    • Visual Stimuli detection
    • Auditory Stimuli detection
    • Space analysis
  • Navigation
    • Path finding
    • Path following
    • Steering Behaviors
  • Knowledge Representation
  • Behavior Selection techniques
    • Finite State Machine
    • Fuzzy State Machine
    • Goal Oriented Action Planning
    • Behavior Tree
  • Multi-Agent communication
    • Group or Squad coordination
  • Tactics and Strategies
  • Animation selection
  • Feedback systems
  • Scripting systems

It generally does not cover topics such as machine learning and parameter optimizations. Since game designers usually want to give a specific experience to the player, we usually rely on techniques that allow designing the behavior rather than having them learned and have little to no control over the decision making.

89 questions
0
votes
1 answer

Tree search based Game AI: How to avoid AI 'wandering'/'procrastination' with sparse rewards?

My game AI makes use of an algorithm that searches all possible future states based on the moves I can make (minimax / monte carlo esque). It evaluates these states using a scoring system, picks the highest scored final state and follows it. This…
AnythingElse
  • 99
  • 6
0
votes
1 answer

How to design a algorithm for bigger Tic Tac Toe game boards?

I have created a tactactoe game in Android and it is great. But this game has 3*3 game play. In 3*3 game we can implement our manual AI(Filling corner position first) or we can use Minimax algorithm to get best move. This is great for 3*3 board. But…
Mobile Dev
  • 315
  • 2
  • 10
0
votes
1 answer

Monte Carlo Tree Search Alternating

Could anybody please clarify how (as I have not found any clear example anywhere) The MCTS algorithm iterates for the second player. Everything I seem just seems to look like it is playing eg P1 move every time. I understand the steps for one agent…
progan01
  • 11
  • 3
0
votes
1 answer

TFlearn error feeding a shape as an input

I am creating a neural network to play Tic Tac Toe. I am using tflearn for the neural network. This is the training data that I am using [[[1, 1, 1, 0, -1, -1, -1, 0, 0], 6], [[1, 1, 1, 0, -1, -1, -1, 0, 0], 3], [[1, 1, 1, 0, -1, -1, -1, 0, 0], 5], …
Loanb222
  • 841
  • 1
  • 11
  • 29
0
votes
2 answers

Genetic Algorithm Enemy/Zombie AI

I cannot realy say why, but once YouTube suggested a video about an Genetic Alogirthm to me, well it really flashed me, someone made the google chrome no internet jump&run play alone by an learning AI. Well since i'm programing plugins for Minecraft…
Justin G.
  • 11
  • 7
0
votes
1 answer

Perform complex AI tasks in game without multithreading

We are developing a turn based strategy game using libGDX. We want the game to run on mobile devices and the browser. The AI of the game has to perform quite complex calculations. These calculations would freeze the game loop. The problem is, that…
jvh
  • 341
  • 3
  • 15
0
votes
1 answer

What is the difference between state evaluation and heuristics in game-AI?

I am trying to implement a minimax algorithm for an AI player within a simple card game. However, from doing research I am confused what are the key differences between state evaluation and heuristics. From what I understand heuristics are…
PaddyOB
  • 11
  • 2
0
votes
1 answer

How to store a set of behavioral rules?

I have this idea in my head to create a game where the player creates a bot and defines its behavior. The bot is then sent to an open world (a very simplistic one) and has to survive as long as possible. Currently I'm trying to figure out the…
Jiří Kolda
  • 53
  • 1
  • 8
0
votes
2 answers

Getting my enemy to move toward my player C++

I am trying to get my Enemy to move to my Player. The thing I know : The player's position The Enemie`' position The speed of the enemy The thing I need to do: Knowing the direction to the player, get the enemy to move So what I thought I needed…
Jean-Paul
  • 380
  • 2
  • 9
  • 26
0
votes
2 answers

C++ AI Rotation Issue

For a game I'm making, I want 3 ships which will all race around the map following a collection of points. It works perfectly fine, except for one point in the map, where the ships decide to rotate almost 360 degrees counter clockwise even though…
Wuppy29
  • 347
  • 2
  • 3
  • 13
0
votes
1 answer

Velocity adjustment calculation

I'm developing an Android 2D "space fighters" game, and I am now developing the AI. The AI (enemy) is moving at a certain velocity V1 (V1x, V1y), and it wants to adjust this velocity so that it matches the intercept vector at max speed. I know that…
Gil Moshayof
  • 16,633
  • 4
  • 47
  • 58
0
votes
1 answer

Bullet not going towards target

Not sure why, I've done this sort of this a bunch of times, but this is giving me some issues. Making a project for Game AI, I have a whole bunch of stuff already done, now just making some turrets that if the player is in a certain range it will…
user2344665
0
votes
1 answer

How to find the safest/best point to be on a 2D game map?

I'm building a prototype stateless game AI, and am interested if there's a way to combine multiple data sources and make a decision about the "best" place to be within a 2D square grid game board Example inputs: An array of players/threats (x,y)…
Alex Stone
  • 46,408
  • 55
  • 231
  • 407
0
votes
1 answer

chasing , zone range

here is an image ( I cant post )show what I am gonna to do in my XNA game , I want to check if the player is inside zone range and if yes then attack the player , I tried to do this using checking ray but it's odd and give null results as player…
Mohammad Ahmed
  • 3
  • 6
0
votes
1 answer

Enemy move randomly

To make things quick, I have an arrangement of tiles that a player and an enemy are on. public static var floor1:Array = new Array(7); floor1[0] = [0,1,1,1,1,1,0]; floor1[1] = [1,1,1,1,1,1,1]; floor1[2] = [1,1,1,0,1,1,1]; …
Bindlestick
  • 63
  • 7
1 2 3 4
5
6