Tagged Questions

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

Prevent instances from overlapping gamemaker studio

I have a game where multiple instances of an enemy move towards a player in their step process. There can be as many as 50 instances on screen. The issue is that the instances all end up in 1 big ...
1
vote
3answers
298 views

Ways to make my game world bigger without slowing users CPU

I've been developing my first game for a little while now, but I've found that I want to make the game world MUCH bigger. It's currently about 300*300 tiles, but has creatures and bad guys running ...
12
votes
5answers
937 views

Preempting Behavior Trees

I'm attempting to get my head around behavior trees, so I'm spiking out some test code. One thing I'm struggling with is how to preempt a currently running node when something of higher priority comes ...
11
votes
1answer
356 views

Are there any pathfinding algorithms that would handle different movement types?

I'm developing a bot for a BattleTech board game simulator http://en.wikipedia.org/wiki/BattleTech, it is turn based. The board is divided into hexagons, each one has a different terrain type and ...
3
votes
1answer
427 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, ...
4
votes
3answers
697 views

Creating a game with in game programmable AI

I am looking to make a game where the player can access an in game terminal and then use this terminal to write AI logic in a programming language such as C++ or C#, then they can compile the code and ...
3
votes
1answer
449 views

How do you construct a node map for pathfinding in a non-tiled 2D environment? [duplicate]

A* and Dijkstra's pathfinding algorithms work by navigating a node map. In a tile-based 2D environment, these nodes could easily be inferred to be the literal x,y positions of the map. For example, ...
0
votes
1answer
148 views

Java: Basic Movement AI not working

I am working on a basic AI system to get an entity to follow a player. I created both the player and the ghost entity, but it seems as if the ghost only wants to increment both x and y, it never wants ...
1
vote
1answer
72 views

Locating point on a closed path to maximize sum of distances to a sample of weighted points

I'm doing AI for a simple puzzled game and need to solve the following problem efficiently (less than 1 sec for the range specified since I need to do many iterations in a game). A sample of N (1 ...
2
votes
1answer
107 views

Using an FSM, how do you clean up state related attributes that may be used from several states?

I'm making a game that plays a bit like Diablo, but you can harvest resources like in an RTS. I have the following states in my FSM: IdleState, ApproachingTargetCoordinateState, ...
2
votes
1answer
407 views

Seek Steering Behavior with Target Direction for Group of Fighters

I am implementing steering algorithms with group management for spaceships (fighters). I select a leader and assign the target positions for the other spaceships based on the target position of the ...
1
vote
1answer
141 views

AI discover algorithm

I am curious as to what algorithm/logic game AI/NPCs would use when discovering information about their environment. There are two scenarios that I could envision. The NPCs are all knowing in ...
2
votes
2answers
1k views

pathFinding performance in Unity3d

I am making Sniper game in unity 3d. In this game zombies will come randomly towards the sniper and sniper have to kill them. I am using RAIN(indie) for path finding. It works best when zombies are ...
5
votes
3answers
624 views

Determining the end location for AI movement in groups in a 2D RTS

I have written an RTS game (a demo for a game engine of sorts, actually) in which the user's basic interaction with the game is to select a bunch of soldiers and then right-click on the map to move ...
2
votes
1answer
334 views

Approach to AI in Entity Systems

We are making game using Entity Systems. And we with my colleague have different opinions about what approach is better when doing AI. Basically, he thinks that everything should be a system, where ...
17
votes
3answers
543 views

How can I maintain a rectangular formation when units are added or removed?

I've got bots in a rectangular formation with rows and columns. A problem arises when a bot is added or removed from the formation. When this happens, the bots have to rearrange themselves so that the ...
1
vote
1answer
356 views

AI of Turn Based game using Entity System approach

I just recently learned about Entity Systems and want to try it out on a real example (I was developing a game recently and want to try to port it over Entity Systems). But I got problem right away. ...
2
votes
3answers
450 views

How complex should enemy AI be in a dnd-alike?

I'm writing a text-mode (python + ncurses), turn-based rpg based loosely on 3rd edition D&D and Neverwinter Nights (the PC game) rules. It's not going to be a full implementation, but 'in the ...
1
vote
1answer
136 views

AI and rendering to screen

I'm using LWJGL, however I'm a bit confused on what to do. I'm trying to write an AI simulation, however I'm stuck at this problem. I have one camera, and I plan to move the camera to the mob ...
2
votes
1answer
420 views

Scripting a sophisticated RTS AI with Lua

I'm planning to develop a somewhat sophisticated RTS AI (eg see BWAPI). have experience programming, but none in game development, so it seems easiest to start by scripting the AI of an existing game ...
3
votes
2answers
362 views

What would be the most simple following target and neighbors avoidance algorithm in 2D space on plane?

I have ~20 or more enemies and they need to follow a target and avoid to go on top of themselves. I mean follow a target and avoid to collide with each other. Area, on which they are walking, is just ...
1
vote
1answer
313 views

Application of Game trees in AI

My specific area of interest is designing the AI of real-time multiplayer games, for example, RTS games. Moves by players happen simultaneously, so I was wondering whether or not it would be modeled ...
15
votes
7answers
2k views

Imperfect pong AI

So I'm starting to learn Java and some OpenGL while using the LWJGL. To start off easy, I'm writing a clone of the Atari Pong. I got set up correctly the game screen, collision detection, and all the ...
0
votes
1answer
209 views

How to implement tile enemies behavior? [closed]

I'm having a difficult time to understand , how to implement the behavior of an enemy in a tile based game, movement attack behavior per enemy level ( higher level enemies should be hard to kill) ...
5
votes
2answers
429 views

AI for a mixed Turn Based + Real Time battle system - Something “Gambit like” the right approach?

This is maybe a question that's been asked 100 times 1,000 different ways. I apologize for that :) I'm in the process of building the AI for a game I'm working on. The game is a turn based one, in ...
-1
votes
3answers
313 views

Looking for detailed pathfinding examples

I am currently working on a 2D-TopDown game. Now I was looking for pathfinding algorithms. I read and understood A* and Dijkstra. But there are still some questions I have. So I am looking for ...
2
votes
1answer
178 views

Implementing a wait function in a game script

I have been implementing behavior for enemies in my game and so far I have been doing it sort of like below: public void update() { if (frame > 60 && frame % 30 == 0) { ...
7
votes
4answers
207 views

Measuring enemy “success” against player

I've been toying with an idea for a game prototype where the player must defend against waves of enemies, but between each wave the enemies "evolve" to better combat whatever tactics the player is ...
9
votes
2answers
629 views

Algorithm for optimising a match game with known queue

I'm trying to write a solver in C# .NET for a game known as Flowerz. For your reference, you can play it on MSN, here: http://zone.msn.com/gameplayer/gameplayer.aspx?game=flowerz. I'm writing it for ...
3
votes
1answer
603 views

Fuzzy State Logic or Finite State Machine for AI

My question is regarding the use of fuzzy state logic and finite state machine with AI. What I would like to know is what the key benefits are for both and also some examples of situations where you ...
2
votes
1answer
573 views

Collision avoidance (AI)

Now my 3D model has complete AI behaviours, but my model has no collision avoidance while he is moving towards the player! Because of this, he gets stuck in front of 3D blocks sometimes. I think the ...
0
votes
1answer
70 views

Getting correct direction of the Car [duplicate]

I am building a car racing game using the coordinate system in which I have enemies's cars and the player cars. I want to ask that what is the best way to find the the direction of enemies's cars so ...
0
votes
0answers
98 views

AI in Car game using Coordinate System

I am making car racing game. I built the game in coordinate system. I have a enemies's cars and the player car. I am stuck with the AI of the enemies's cars. I am searching for the ways in which I can ...
-1
votes
1answer
209 views

A* Search in games [closed]

I am making car racing game. I stuck with the AI of the game. I go through with the A* search, but there is problem that I want to ask that whether we have to make a 2D array and than apply search on ...
0
votes
1answer
233 views

enemy View Range , chase player

for 3D: Q1 : I want to make zone range for each enemy in the game , so that when the player in the view range he will be chased . Q2 :if I want to make enemy walk a little bit around his position ...
2
votes
3answers
138 views

Artificial player evaluation

I have a problem concerning a board game I'm creating. I plan on making an artificial player for the game using MiniMax with AlphaBeta prunning, but I'm not sure how to evaluate ir the player is good ...
7
votes
2answers
553 views

make a sphere rolling on a roulette mesh stop at predetermined place

I have a roulette and a ball(sphere) placed on it. When the game begins the roulette spins. The spinning of the roulette and gravitational forces on the ball makes it roll along the 3d roulette mesh. ...
1
vote
2answers
742 views

Algorithm for exploring/filling grid map

I'm working on a small game that takes place on a grid map. I'd like to write an AI that is able to explore the grid map by filling as much of its available space as possible. From any given position ...
0
votes
1answer
209 views

2D object move & evade obstacle

Description: Actor{ int x,y,width,height; float speed, angle; } actor is an object that move around the map every frame, actor change position(x,y) according to it’s speed & angle ...
1
vote
1answer
442 views

Monte Carlo Tree Search for simultaneous multiplayer game

I am developing AI for bomberman and i want to implement monte carlo tree search. I read that MTCS can be applied for simultanous multiplayer game. Problem i have is that i dont know how to implement ...
2
votes
5answers
469 views

Making enemy boss movement better than just moving randomly

I am making a game where I have a player spaceship on left side and an enemy spaceship (boss) on the right. I need some ideas on what my enemy should do. If I move my enemy down and up, down and up, ...
2
votes
1answer
233 views

Finding moves with multiple jumps in checkers

I'm currently working on a minimax implementation for a game of checkers in C#. The minimax itself works fine if you ignore a few bugs I've yet to fix, but I'm having some problems finding a way I can ...
2
votes
1answer
223 views

How to predict future location of a Car in a Navigation Mesh based pathfinding system?

I am developing a car based shooting game in which the Cars have to shoot each other 3/4 times and eliminate it from the game. I am trying to develop the AI for my cars now. The problem is how can I ...
9
votes
4answers
679 views

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 ...
4
votes
2answers
307 views

AI system recommendations for a Hive mind system

Im currently starting to work on a game project where a player will be faced against an enemy which has a hive mind. I was wondering if anyone could recommend an A.I system which I could use as at the ...
7
votes
1answer
291 views

Path Finding for an Arena based map in 3D using NavMesh

I have a 3D arena map (consider a small island surrounded by water on all sides) for a multiplayer Tank fight game. The moveable areas are marked using a Navigation Mesh made by the Arena designer. ...
6
votes
4answers
604 views

Machine Learning in AI for benefit analysis round to round in a rummy like game

For fun I am building the game 5 crowns. Well I've gotten to the point where I am implementing the rules for the computer players. I've found that my decision tree has so many nodes on it that I ...
1
vote
1answer
215 views

A.I. dependencies based on components

I'm working on a turn based game in Unity. I need to perform field/grid analysis(2D grid) when i'm iterating trough each unit "entity". The A.I. should be able to plan ahead and therefor needs to ...
1
vote
3answers
235 views

One AI object for each npc

Let's think for a moment a game where you'll have around 1k npcs, each one has to take its own decisions. Should each one has an object that decides what to do, or maybe exist one to process every ...
3
votes
2answers
239 views

Behavior Tree Iteration Rate

How is a Behavior Tree iterated in a game? For example, let's assume you have an extremely large Behavior Tree with about a hundred Actions/Conditions. If we were to run one action or condition ...