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

learn more… | top users | synonyms (1)

1
vote
1answer
38 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 ...
-1
votes
1answer
56 views

Creating chess like game AI [on hold]

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 ...
0
votes
1answer
72 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 ...
0
votes
1answer
19 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 ...
2
votes
1answer
80 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 ...
0
votes
2answers
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 ...
1
vote
2answers
152 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 ...
0
votes
0answers
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 ...
2
votes
1answer
57 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 ...
2
votes
1answer
78 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 ...
-2
votes
2answers
47 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

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 ...
0
votes
0answers
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 ...
1
vote
1answer
152 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 ...
2
votes
1answer
79 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 ...
2
votes
1answer
80 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 ...
22
votes
10answers
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
14
votes
4answers
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.
1
vote
4answers
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 ...
3
votes
1answer
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, ...
1
vote
2answers
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 ...
2
votes
2answers
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 ...
8
votes
2answers
258 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 ...
0
votes
2answers
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 ...
6
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
124 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
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 ...
2
votes
2answers
114 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
559 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
446 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
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: ...
0
votes
0answers
74 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
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 ...
1
vote
0answers
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 ...
1
vote
0answers
120 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
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 ...
0
votes
0answers
27 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
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 ...
1
vote
0answers
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 ...
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
75 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
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 ...
5
votes
1answer
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 ...
0
votes
0answers
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 ...
1
vote
2answers
382 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
234 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
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) ...
0
votes
0answers
83 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
788 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
50 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 ...