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

learn more… | top users | synonyms (1)

8
votes
2answers
257 views

How important is a single-player mode in a 2-player game?

So say you have a 2 player game, taking Chess as an example (except it's an original game with no ready-to-go AI available). Let's say there's also a social-aspect to the meta-game, so let's say ...
-1
votes
2answers
52 views

Is there any easy way to understand the Alpha Beta for Othello?

I'm stuck with coding the Alpha Beta algorithm for a console-based game I'm developping at the moment. I tried to understand how it works for a week but still no idea how to get started with it. Here ...
0
votes
0answers
25 views

New way to control games by training custom behaviours? [closed]

Given: An artificial recurrent neural network An avatar An behaviour editor A gameworld Some physics So the basic idea behind the Concept is that regular "computer interpreted game-input" is okay ...
5
votes
2answers
975 views

How to design AI to understand its selling decisions?

I am programming a game where there are 4 competitors (players) who have finished goods that they can then sell to given markets for which they have (at most a single) contracts for. Any finished ...
3
votes
1answer
90 views

Determine if an object is inside a ship's turn radius, rotation via torque

I have a 3d space game where all ships move around using physics. I am trying to determine if a given object is reachable by a ship at a given velocity and turn radius. I believe the formula for turn ...
10
votes
3answers
1k views

How should I implement units' enemy “awareness”?

I'm using Unity3d to develop a RTS/TD hybrid prototype game. What is the best approach for "awareness" between units and their enemies? Is it sane to have every unit check the distance to every enemy ...
2
votes
2answers
96 views

AI for Shogi, dealing with high branching factor due to drop rule [on hold]

I'm writing a Shogi program with a computer player in Java from scratch as my undergradute dissertation project. Due to the drop rule, when the computer player captures a few pieces, the branching ...
2
votes
2answers
422 views

Event Driven Behavior Tree: deterministic traversal order with parallel

I've studied several articles and listen some talks about behavior trees (mostly the resources available on AIGameDev by Alex J. Champandard). I'm particularly interested on event driven behavior ...
0
votes
2answers
108 views

Unity 2D - Object following target instead of moving towards it

I'm making a 2D game with Unity that's based on avoiding/evading enemies. The problem i'm facing right now is i can't get the enemies to move towards the target/player, but instead they follow it. So ...
1
vote
2answers
126 views

Implementing monte-carlo tree search in a tile based game with units

I have this simple risk-like game I would like to develop an AI for. Players move their Units on the map and a simple fight resolution is done. There is a time constraint of 100ms for each round, the ...
1
vote
1answer
76 views

How can I keep AI from getting stuck on each other?

I'm currently working on AI and, as stated above, I'm having trouble figuring out how to keep the AI from getting stuck on each other. More specifically, I'm working on two different behaviors for ...
1
vote
2answers
138 views

How to build an AIManager class

I'm trying to figure out how to write a good AIManager class in Java in order to manage the AI of all the objects in my game. From another post of mine, an user has suggested to do the following: ...
0
votes
0answers
54 views

unity3d - AI terrain detection

My goal is to have my animals walk around within a certain range. Everything works except for when it comes to the y axis. I can choose a position for it to walk and it will go there but I have no way ...
0
votes
2answers
211 views

A*Pathfinding lose target after spawning from script?

I have been using A*Path finding to enable object tracking. It works fine if I have both objects on the scene at the same time. However, if I were to use a script to spawn the seeking object ...
1
vote
0answers
38 views

Real Sight in AI [closed]

I recently came across this blog post about an experiment in neural networks and was very intrigued by this section: The primary input to the brain comes from a pair of compound eyes, each ...
1
vote
0answers
81 views

Recursive backtracking sometimes missing a tile?

I have a basic recursive backtracking alghorithm for a maze. It pretty much works but ocasionally leaves some tiles in the corners untouched. This is the recursive function: void ...
1
vote
1answer
213 views

Unity - Basic AI Enemy Follows Player - Prevent Flocking Of Enemies Together

I'm in the process of implementing a 2D top-down shooter game. I have a basic AI script that allows enemies to follow the player around. Currently it works fine for one enemy, but as soon as there are ...
0
votes
0answers
18 views

Block LOS tool texture triggered with door. Source engine, Hammer editor

I have problem with tool texture Block LOS. https://developer.valvesoftware.com/wiki/Tool_textures I want to use on doors, triggered when door is opened/closed, but I can't find right documentation. ...
5
votes
5answers
1k views

How would one approach developing an AI for a trading card game [closed]

How would one approach developing an AI for a trading card game(e.g. Magic The Gathering, YuGiOh, etc.)? I'm not sure where to even begin. How would "Easy", "Normal", and "Hard" AI difficulties ...
1
vote
0answers
113 views

Is there any popular AI game engine? [closed]

Is there any sophisticated game AI engine that can save time on AI implimentation and provides strong and clever AI? The game genre is strategy, so AI should be strong. The game in some aspects is ...
7
votes
3answers
2k views

Predicting enemy position in order to have an object lead its target

In my 2D game I have AI turrets that should assist the player by automatically firing towards enemies. I would like to make them fire intelligently and lead their target instead of just targeting an ...
1
vote
1answer
65 views

Using Chromosomes to Go from Input to Output in Genetic Algorithms

Lately I've developed an interest in AI and genetic algorithms. Specifically, AI that learns to do something completely on its own. For example, play a video game. I've seen AIs that start out playing ...
2
votes
2answers
75 views

Creating LOS zones on a 2D grid for chase AI

I have a 2D grid, around 20x20, stored as an array. Each grid cell can contain an opaque object or not. I also already have an algorithm to calculate LOS between any two squares via Bresenham. I want ...
5
votes
1answer
234 views

Elegantly simulating NPC movement in inactive areas

My AI is utility-driven in a similar pattern to The Sims, where all unique behavior is coded into interactable objects, and the only thing an NPC does is decide which object they wish to use, path to ...
0
votes
0answers
7 views

Find fastest rotation left or right to face an object [duplicate]

im working on a competition where i am creating an AI for a game that the host has published and made for this event, i have two commands for turning my car and that is left and right, spinning on the ...
1
vote
2answers
255 views

Designing AI/NPC Task System

I am designing a game in Unity which has NPCs (Non-player controllers). I have worked out the path-finding but I need some help with how to implement tasks. I need the task system to be flexible and ...
0
votes
4answers
133 views

To what extent are video game bots & NPCs “artificial intelligence”? [closed]

Wikipedia says: In video games, this usually means a character controlled by the computer through artificial intelligence. ~https://en.wikipedia.org/wiki/Non-player_character In video ...
6
votes
2answers
643 views

Getting a Ranged AI “In Range” to shoot

In my game, ranged units and melee units have the same behavior. Ranged units try to maintain a fixed distance r, from their targets. If they're within r + d of the target (where d is a small value) ...
0
votes
0answers
67 views

Steering problem in 2d game

I am creating a little 2D non tiled top down game. The enemy uses steering behaviour for chasing player or wandering around, but I do not think my code is working as it should be. My problem is, the ...
5
votes
2answers
425 views

Game AI. Behavior Trees struggles

I'm writing a bot for a MOBA game as final project. Game status is read directly from the screen (that's the requirement). Now I have come to the AI part. On the first steps it started as some ...
0
votes
2answers
48 views

Speed dependent arc question

I'm currenlty working on an assignment and would appreciate any sort of help on the following implementation The question follows We are tasked to implement some heuristics but one of them is ...
21
votes
3answers
2k views

Command Ordering Architecture of Dwarf Fortress

What is the most elegant way to implement a command ordering system for AI? for example in dwarf fortress when you mark a forested area for wood cutting, the dwarfs then would do the following ...
5
votes
2answers
522 views

How do I apply A* to a complex and dynamic 3D environment?

I've looked a bit at Breadth-First and Depth-First search algorithms and I think I've got a pretty good idea of how they work. Now I am here : http://www.policyalmanac.org/games/aStarTutorial.htm ...
12
votes
4answers
1k views

Strategic AI in turnbased games?

I'm interested in how strategic AI engines work, e.g. how to evaluate where to place troops in a turnbased strategy game etc. I do get how goal based AI works, and I guess that is a good approach to ...
0
votes
1answer
87 views

Logic for enemy chasing main player

I'm making AI to tell a minion to chase and attack the player. I played Magicka, and the minion follows the player in a nice curved manner (left image), rather than what I currently have (right ...
-1
votes
1answer
87 views

How to remove the jitter from my pong AI movement?

I am developing Pong using Monogame / XNA and my AI paddle is really jittery when the ball is moving more horizontally than vertically. My AI is very simple and works as follows: If the ball's ...
1
vote
1answer
171 views

AI to help player by suggesting upgrades

Suppose I'm creating a racing game.. I would like to implement an awareness system AI, that will suggest to the player that he can buy that booster or some other upgrade, .. etc. How should I start ...
2
votes
1answer
1k views

Pathfinding with MicroPather : costs calculations with sectors and portals

I'm considering using micropather to help me with pathfinding. I'm not using a discrete map : I'm working in 2d with sectors and portales. However, I'm just wondering what is the best way to compute ...
3
votes
2answers
294 views

Implementig State-driven agents in an Entity-Component-System

A state-driven agent is an agent that performs an action based on its current state. The logic can be implemented through the use of a D-FSM that changes state depending on the Agent's "perception" ...
1
vote
2answers
518 views

Game Maker: Studio - Make objects avoid other instances of same object with A* pathfinding

I have a game where there are multiple enemies who must chase a single player. I have pathfinding set up using the GML A* pathfinding with mp_grid and a path. However, these enemies can walk on top ...
4
votes
3answers
204 views

Decoupling AI from game logic

Imagine a game with different types of characters or "actors" which can perform actions like walking and shooting. They are implemented using the state pattern to reduce the amount of coupling: each ...
0
votes
0answers
21 views

Intermediate AI for Java games [duplicate]

I want to know how to create good AI for a Java game, I'm still learning the language and I'm not an expert. I can do static AI but wanna know about writing an AI that follows the player and ...
1
vote
1answer
207 views

What sort of AI is applicable to a board game of this complexity?

I am thinking of creating an AI for the card/board game Summoner Wars (by PlaidHat Games). It's a very nice tactical game for two players, with simple rules but quite deep. I have considered min-max ...
2
votes
0answers
80 views

NegaScout with Zobrist Transposition Tables in Chess

I'm trying to put Transposition tables into my alpha beta scout. I do see an incremental speed boost I think toward mid or late game, however, even with a table size of 1-2GB, its may or may not be ...
2
votes
2answers
439 views

How can I optimise collision checks for a large number of AI units?

Let's say I got 100 Orcs in my 3D world and they all aim to kill each other. That means for every 1 Orc I have to check for collision with the 99 others. That will give me 99^2 which is about 10,000! ...
64
votes
9answers
6k 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 ...
3
votes
3answers
704 views

AI algorithm for avoiding bullets in a shoot-em-up game

I am working on a shoot-up-game in XNA, it is going to be my final project in school. I was thinking of utilizing the minimax algorithm for AI agents for making tactics. However, I realized that the ...
12
votes
1answer
2k views

How do I tell if my enemy can see my player?

Given a player and an enemy with position, and given the direction vector of each, how can I tell if one can "see" the other? In other words, how do I test if one position with direction is in front ...
6
votes
2answers
130 views

Must all AI states be able to react to any event?

FSMs implemented with the State design pattern are a common way to design AI agents. I am familiar with the State design pattern and know how to implement it. How is this used in games to design AI ...
1
vote
4answers
163 views

How do I make sure my tic-tac-toe AI always plays to a draw?

I'm working on a little project. The aim is to play Tic-Tac-Toe against an AI, but I require that the game always results in a draw against the AI opponent. How can I implement the AI to ensure that?