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

learn more… | top users | synonyms (1)

-1
votes
0answers
20 views

In XNA, how do I make a sprite move towards another?

I am making a shoot-em-up with a player-controlled sprite with a gun: I have most of the game working, but I have gotten to the point where I need to load in the enemy characters and make them move ...
0
votes
1answer
46 views

Neural Net Controlled Car

I'm trying to make an AI car controlled by a neural net. I saw this two videos: Neural Network Demo and Q Learning and neural network in 2D car driving and I want to replicate that. I already have ...
5
votes
2answers
1k 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
104 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 ...
2
votes
2answers
103 views

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

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
101 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 ...
0
votes
2answers
164 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
votes
2answers
57 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
60 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 ...
1
vote
0answers
39 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
91 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
378 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
22 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. ...
1
vote
0answers
122 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 ...
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 ...
5
votes
1answer
242 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
296 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
144 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 ...
1
vote
2answers
139 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: ...
6
votes
2answers
649 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
72 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 ...
2
votes
2answers
86 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
2answers
507 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 ...
0
votes
1answer
92 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
96 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
174 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 ...
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 ...
4
votes
3answers
212 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 ...
2
votes
0answers
87 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 ...
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 ...
1
vote
2answers
134 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
4answers
179 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?
0
votes
1answer
280 views

Static evaluation function for Checkers using Minimax

I have correctly implemented Minimax for my checkers AI till depth of 3 ( well at least that is what I think ). However I am confused on evaluating my game boards at depth 3 with heuristics. Currently ...
0
votes
1answer
423 views

Finding next AI move using MinMax algorithm for Checkers [duplicate]

I am currently working on a Checkers game using Unity ( human vs computer ) I am done with the base architecture of the game ie defining the rules, moves, jumps etc. I am currently stuck in ...
1
vote
2answers
95 views

Adding gravity to arrival steering behavior

I trying to write an autopilot for the classic Lunar Lander or its clones. According to this paper, the arrival behavior is exactly what I need for a soft landing. In this example, it accelerates at ...
1
vote
1answer
208 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 ...
3
votes
2answers
178 views

Find a position within one radius, but outside other radii

I have an Object A which will attempt to stay within a certain distance of another Object B. I would like Object A to also try to stay outside a certain distance of one or more other Objects R. The ...
1
vote
1answer
222 views

Swarm Algorithms [closed]

I have been asked to deliver a presentation for my university course on ant, bee and particle swarm algorithms. Therefore I am attempting to learn more about swarm algorithms and their uses within ...
3
votes
2answers
372 views

Why should I use a list of enemies instead of an array of enemies?

I have been making 2d shooter similar to galaga using xna in C#, where the enemies (2 types) are all in rows above the player's ships, and are supposed to randomly launch attacks. I had previously ...
1
vote
2answers
582 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 ...
2
votes
2answers
259 views

How can I combine chasing and obstacle-avoidance in a steering-based AI?

I'm developing a top-down game in XNA with enemies that wander until they are within range of a player, at which point they begin chasing the player. This works, but I also want them to avoid ...
2
votes
1answer
113 views

What AI algorithm to use to find hidden shapes in a Battleships-like game

I'm developing a game similar to Battleships, only using different shapes. A single type of shape will be used within a game session, by both the human player and AI. There will be several objects ...
0
votes
0answers
35 views

Displaying range around a unit [duplicate]

I'm looking to highlight a set of square tiles around a unit to signify its movable range. The concept should be quite familiar to those who have experienced the Fire Emblem series of game. I have ...
0
votes
0answers
97 views

Implementing a group formation behavior

I am trying to implement a group formation behavior where all the units in my group follow a leader and maintain their position throughout. So far I am able to move them, rotate and follow the leader. ...
0
votes
2answers
222 views

Handling player and AI in a component based structure dynamically?

I'm trying to find a way to allow both input and AI to call actions of an actor in a component based structure for a 2d turn based game. The actions make use of the components. To keep the system ...
2
votes
3answers
220 views

Steering behavior using nodes

I've started rewriting some of my code (npcs, navigation and such) and I need some help with my new navigation system. Basically the way it works is: the game generates a random dungeon. For example: ...
4
votes
3answers
633 views

Find shortest path to gather items

I have a rectangular grid with obstacles and food items on certain tiles. There are also a few storage bins. Each food item gives 10 food. How can I find the shortest path that will allow me to ...