# Tagged Questions

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

2k views

### 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 ...
49 views

### How to target moving object in 2D game

I am working on targeting system for 2D game. Two objects move in space. Each one have Position and Velocity vector. Ship object shoots moving objects in space. Ship can shoot in any direction, but ...
58 views

### Creating chess like game AI [closed]

I want to create a AI for chess like game. Could anyone point me to sources of information what should I know before implementing anything like that. Some details about the game. There are 5 figures ...
83 views

### AI for Minesweeper like game

I am currently developing a Puzzle/RPG game which works a little bit like Minesweeper. You have a Field of Tiles and 2, 3 or 4 different colors from which you can choose. Now you have to uncover tiles ...
22 views

### Calculating pitch angle to hit a target using a projectile that has fixed speed

I am trying to calculate a vertical angle needed to hit a target at [distance, elevation] 2D coordinates relative to shooter given a fixed projectile velocity, air drag and gravitational ...
83 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 ...
52 views

### How to get a turret to shoot at player in a shmup

I'm developing a basic vertical shoot em up on the DS and am trying to get stationary turrets to shoot at the player in a shoot em up. Early on I simply had them shooting in fixed 8 directions N, S, E ...
154 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 ...
25 views

### Does the LibGDX AI extension work on IOS?

Does the LibGDX AI extension work for IOS? Here it does't show how to add it to the IOS dependencies. I don't have an IOS device but I want to release my game for IOS. I just don't to finish my game ...
60 views

### 2D LibGDX Collision Avoidance [duplicate]

I would like to know what is the best way to implement collision avoidance and eventually pathfinding in a LibGDX 2D top view game. Think of "Binding of Isaac". I use a sort of tilemap to place the ...
79 views

### Determine if AI can traverse a given spline

I have some AI Agents that I want to navigate along a spline. The agents have a speed and a maximum turning radius. For some splines the curvature is too tight for the AI agents to navigate around and ...
48 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 ...
46 views

### How to fetch unit coordinates for AI?

I have been designing a simple turn based Civ-like game over the last two days with libGDX to test myself. I have a units class that can be extended to make unit types and I have my game board set ...
49 views

### Grid Based AI Pathfinding [duplicate]

I'm creating a top-down RPG and I have the movement system set up for the player character - it is alike to Pokemon in the movement sense in that it looks smooth but it is aligned to a grid. Since I ...
153 views

### Kart Racing Attack AI

I am developing a kart racing game. In it, the players fight with each other while racing. There were several ways I tried to add attack AI to the enemies and the player. When the user clicks on ...
80 views

### How do I make an AI that stays at a distance from the player act correctly when cornered?

I am working on a few different AIs for a tile-based game. I'm trying to figure out one where that tries to keep a certain distance from the player. So if distance becomes small, move away. The whole ...
83 views

### Collaborative Diffusion vs. A* for loose armies combat: any clear winner?

Collaborative Diffusion (CD) takes a lot of the work that A* does and combines (writes) it cheaply for multiple agents to read cheaply. This is because the majority of CD's processing works via a ...
5k views

### Available AI middleware [closed]

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
3k views

### Are square or hex grids better for pathfinding?

Is there any significant difference between using a square or hexagonal grid for the area searched by a path finding algorithm. In other words, is square or hexagonal better, and if so why.
180 views

### Logic that can traverse all possible layouts, but not checking every combination of identical pieces?

Suppose we have a grid of arbitrary size, which is filled by blocks of various widths and heights. There are many 2x2 blocks (meaning they take a total of 4 cells in the grid) and many 3x3 blocks, as ...
484 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, ...
571 views

### Moving an object around the the circle to the specific location in circumference

Well I have run out of ideas how to approach this particular problem.See the picture below: So the idea is that the object (dot in black) has to get to a point mark X (red X mark).However the ...
111 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 ...
259 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 ...
71 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 ...
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 ...
129 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 ...
2k 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 ...
115 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 ...
567 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 ...
488 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 ...
145 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: ...
75 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 ...
219 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 ...
47 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 ...
121 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 ...
1k 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 ...
28 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. ...
2k 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 ...
133 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 ...
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 ...
76 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 ...
102 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 ...
267 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 ...
8 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 ...
383 views

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 ...
235 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 ...
663 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) ...