Game Development Stack Exchange
Game Development Stack Exchange

Questions tagged [ai]

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

Questions dealing with the logic of computer-driven agents [bots] in multiplayer games or otherwise non-playable characters fall under the purview of this tag.

Questions on AI need not focus on a player-perceived agent (an enemy or an NPC) but can include an AI Director, learning player behaviors or usage, computer vision, or any other attempts to perform functions which are neither driven by player input nor simple automated processes (e.g. auto-saving).

Examples of applications include:

  • Resource allocation and usage
  • Response measures to different circumstances
  • Complexity and randomness in AI algorithms
  • Computer vision
  • AI Directors
  • Customization to individual player behavior
  • Environmental awareness
815 questions
22
votes
10 answers

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
tenpn
  • 5,524
  • 3
  • 32
  • 45
21
votes
4 answers

How can I implement a "20 Questions" algorithm?

Ever since childhood, I've wondered how the 20Q electronic game worked. You think of an object, thing, or animal (e.g. potato or donkey). The device then asks you a series of questions such as: Is it larger than a loaf of bread? Is it found…
Daniel
  • 3,461
  • 8
  • 36
  • 55
18
votes
5 answers

Do higher-level 'Pure AI' concepts (such as Neural-Nets or Genetic Algos) ever get implemented successfully in commercial games?

Although graphics is my main area of focus, I've been dabbling with Game AI concepts for quite some time now; from simple A* path-finding to intricate Perceptrons.. My question is this; Does anyone have any examples of successful (or perhaps more…
Bluestone
  • 183
  • 1
  • 8
16
votes
3 answers

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 of AI (like the one which powers autonomous cars…
lampak
  • 271
  • 1
  • 5
15
votes
3 answers

How can I simulate limited AI vocabulary for a word game?

I've got a small handful of competitive word games in progress, and while the preference is for (mostly asynchronous) play against other human opponents, I'd like to provide players the option of playing against an AI. I have my dictionary and I…
Steven Stadnicki
  • 4,026
  • 18
  • 26
12
votes
5 answers

what can be done to improve the ultimate insane real time strategy game AI?

I had this chat with a friend of mine about whether an AI can be created or not that could beat any human without resource cheating in a real time strategy game. An AI that would play almost perfectly. The AI of today's games have many areas that…
Valentin Brasso
  • 120
  • 8
11
votes
4 answers

Minimax for Bomberman

I am developing clone of Bomberman game and I am experimenting with different types of AI. First I used searching through state space with A* and now i want to try different approach with Minimax algorithm. My problem is that every minimax article i…
Billda
  • 241
  • 3
  • 5
11
votes
2 answers

How could you model "scent trails" in a game?

Say you want to create a 3D game, and have either players, or mobiles, be able to tract other entity by following their scent trails. Is there any known data-structure that matches this use case? If you have only few individuals going about, you can…
Sebastien Diot
  • 631
  • 5
  • 12
11
votes
2 answers

How to create a reasonable AI?

I'm creating a logic game based on Fox and Hounds game. The player plays the fox and AI plays the hounds. (as far as I can see) I managed to make the AI perfect, so it never loses. Leaving it as such would not be much fun for human players. Now, I…
Milan Babuškov
  • 238
  • 1
  • 9
10
votes
4 answers

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 individual wall squares. In many RTS games,…
Will
  • 6,977
  • 4
  • 36
  • 59
10
votes
6 answers

Are there any games that contain a machine learning AI?

Can anybody here give a reference to commercial AAA games that implement a machine learning AI?
Michael IV
  • 347
  • 1
  • 3
  • 13
8
votes
5 answers

Implementing simple proportional navigation for a homing missile

I'm trying to implement the simplest possible form of proportional navigation, i.e, the missile turns in the direction that its bearing-to-target is changing, and once its bearing-to-target is unchanging, it's on an intercept course. So, I have a 2d…
e100
  • 319
  • 2
  • 10
8
votes
1 answer

What are the basics of implementing a Goal Oriented AI?

I am currently developing a nations / factions simulator on a map with in-depth resource system, population system, important characters system.. and this is where I finally met a real obstacle. You see, I wish to give important characters a set of…
Marc Jacob
  • 145
  • 1
  • 10
6
votes
5 answers

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 input vector is contains of all our cells:…
JavaRunner
  • 163
  • 1
  • 4
6
votes
3 answers

What AI for a resource management + combat?

I have a very simple game: 2 players (one human and a computer) and both have 1000 tokens. They must build an army. Depending on the type of soldier, it cost from 10 to 100 token to train one. Eventually I want them to attack the each other. What…
Martin
  • 413
  • 5
  • 10
1
2 3 4