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

learn more… | top users | synonyms (1)

3
votes
2answers
223 views

Naive minmax optimizations

I'm working on a perfect information game in my spare time. I've implemented a naive minmax algorithm for the computer player. I've further optimized it using alpha-beta pruning. What I'm looking for ...
9
votes
7answers
485 views

How should I replan A*?

I've got a pathfinding boss enemy that seeks the player using the A* algorithm. It's a pretty complex environment, and I'm doing it in Flash, so the search can get a bit slow when it's searching over ...
8
votes
3answers
3k views

TRON: Game A.I algorithm?

Lightcycles or whatever it was called like. Given a 2d array representing the game map, where each element can be either 0 or 1 (0 representing blank space and 1 representing filled space), what is ...
-2
votes
4answers
3k views

Artificial intelligence in board games?

How to create AI in games like suduko/snake and ladder/tic-tac-toe in general board games where computer is a another opponent.
16
votes
6answers
1k views

AI control for a ship with physics model

I am looking for ideas how to implement following in 2D space. Unfortunately I don't know much about AI/path finding/autonomous control yet. Let's say this ship can move freely but it has mass and ...
13
votes
6answers
2k views

How to build a “traffic AI”?

A project I am working on right now features a lot of "traffic" in the sense of cars moving along roads, aircraft moving aroun an apron etc. As of now the available paths are precalculated, so nodes ...
0
votes
1answer
1k views

Ruby: implementing alpha-beta pruning for tic-tac-toe

So, alpha-beta pruning seems to be the most efficient algorithm out there aside from hard coding (for tic tac toe). However, I'm having problems converting the algorithm from the C++ example given in ...
4
votes
5answers
3k views

How to implement zombie AI?

We need to make a zombie videogame for a semester project and I was wondering about what are considered nice algorithms/techniques for implementing zombie AI that don't take too long to implement. ...
2
votes
0answers
2k views

Good open source / free C/C++ engines/libraries [closed]

Since building a game is not about 2D anymore, I just want to build a list of the (not necessarily best, but good enough) open source software available to make games. I prefer to put emphasis on ...
9
votes
2answers
4k views

Enemy movement in straight line to player in chase game

I'm creating a game where the enemies spawn randomly on a map then move towards the player every frame at a random speed. The map has no obstacles so the enemies should always move in a straight line. ...
5
votes
1answer
3k views

State Machines: State Object versus sequential check: what are the pro/cons?

I dont know much about finite state machine in AI or other game behaviors in game, except this quick tutorial with a Miner: http://www.ai-junkie.com/architecture/state_driven/tut_state1.html which is ...
3
votes
1answer
2k views

How Can I Improve This Card-Game AI?

Let me get this out there before anything else: this is a learning exercise for me. I am not a game developer by trade or hobby (at least, not seriously) and am purely delving into some AI- and ...
8
votes
3answers
2k views

Help with Strategy-game AI

I am developing a strategy-game AI (think: Final Fantasy Tactics), and I am having trouble coming up for the design of the AI. My main problem is determining which is the optimal thing for it to do. ...
2
votes
2answers
542 views

Card Game Suggestion

I'm developing a gameboard for a 4 players cardgame well know in my region ( like a Bridge with 8 cards). I create a cardcontrol class, all the deck methods and all the logics for value card and ...
9
votes
2answers
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
1answer
382 views

What tools are available for creating 3D collision and pathfinding data?

What is the process of creating geometry data to assist on NPCs movements and such on a 3D world to avoiding having them from going through the ground, etc? Are there specific modelling programs that ...
3
votes
1answer
146 views

Chess engine on which to apply a custom-made OpenGL skin

Is there any opensource chess engine that I can use to practice my OpenGL skillset? I think it would be a neat exercise.
1
vote
3answers
559 views

Is there an approach in creating an AI Framework?

I am creating a board game using Actionscript 3.0. I've finished it to the point of the game playable with (computer players making random decision). I'm now working to create an AI framework/module ( ...
8
votes
2answers
2k views

Creating A Board Game AI

I want to code a board game that name is Okey and mostly popular in Turkey. http://en.wikipedia.org/wiki/Okey But i have got some problems about AI. Firslty let me explain the game.. The game is ...
14
votes
3answers
2k views

Useful resources for beginning AI

What resources are available, including both free articles/ebooks and physical books and things, for game developers looking to begin simple AI programming/design? Note: I know of this question, but ...
5
votes
2answers
537 views

Webworkers HTML5 for game AI?

So I am designing a game like scrabble in which a user has to make words using the letters on the screen. When the there is no possible combination of word that can be made with the letter the game is ...
5
votes
2answers
470 views

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

So 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 ...
23
votes
6answers
983 views

Spell casting - How to optimize damage per second

Imagine we have a wizard that knows a few spells. Each spell has 3 attributes: Damage, cool down time, and a cast time. Pretty standard RPG stuff. Cooldown time: the amount of time (t) it takes ...
6
votes
1answer
864 views

What AI modding is possible in Civ 5?

I'm interested in tinkering with the AI in Civ 5. I know there are XML files that can adjust the AI's strategies, but are there other easily moddable AI components? The XML files contain comments ...
28
votes
7answers
10k views

How does pathfinding in RTS games work?

[crossposted from stackoverflow] In a game such as Warcraft 3 or Age of Empires, the ways that an AI opponent can move about the map seem almost limitless. The maps are huge and the position of other ...
7
votes
2answers
1k 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 ...
2
votes
2answers
153 views

Are there any good tools or suites out there that help with building AI/Robots for browser based games?

I've found some HTML/Canvas/Javascript browser based games that I don't particularly enjoy playing, but which I think would be fun to write robots for. Are there any tools out there which help remove ...
4
votes
1answer
412 views

Taking Physics into account for AI Planning

What I've seen in most Game Engines and game engine design is that the Physics Engine is the be all end all system. Basically, AI for example may want to travel to some position, but it simply ...
8
votes
4answers
456 views

What's the best practice to have NPC enemies taking cover in an FPS game?

My question is about the data structure (and logical way to use this structure) behind this type of comportment of NPC enemy : How does he computes the place where he can take cover when the player is ...
10
votes
4answers
806 views

How do I make NPC pathfinding look believable?

Is there an "academic" way to have NPC walking randomly on a map, but having a believable comportment ? The obvious scenario is a armed guard who is walking around a basement to secure it. It's quite ...
10
votes
2answers
1k 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 ...
14
votes
3answers
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.
2
votes
1answer
226 views

Is there an easy way to create an AI opponent for the Othello game?

Is there a well known AI technique to create an opponent in the game Othello (aka Reversi)?
12
votes
4answers
797 views

what can be done to improve the ultimate insane real time strategy game AI?

I had this chat with a friend of mine about whether an AI can be created or not that could beat any human without resource cheating in a real time strategy game. An AI that would play almost ...
3
votes
1answer
896 views

Autodesk Kynapse and Havok AI comparison

Kynapse Autodesk® Kynapse® game middleware is a leading artificial intelligence (AI) solution for game development and the creation of real-time simulations for nonplayer characters (NPCs). ...
2
votes
5answers
601 views

Behavioral AI from a game engine for character conversation modelling(with examples from Assassin's Creed II)

I want to use the behavioral AI from a game engine for character conversation modelling. Most game engines provide very good graphics pipeline like here , but I want to use the AI part like shown in ...
7
votes
4answers
601 views

How do I make a vehicle move to a point and stop without overshooting or oscillating?

Ok so consider we have a vehicle like the one I described in my answer to this question, with a 2D position, velocity, angular velocity, and drag/friction. It can accelerate and break by a variable ...
11
votes
3answers
2k views

Pretty open source game/rendering engine?

It might be outside the domain of open source (as there isn't much in the way of open source games that would want/need to implement all these) but is there an existing open source game or rendering ...
13
votes
5answers
994 views

Enemy evolution in shoot-em-ups

Are there any shoot-em-ups in which the enemies actually evolve as a response to their relative success against the player? By evolve, I mean that each enemy has some genetic information encoding ...
9
votes
6answers
1k views

What is the name of the AI/algorithm used by most MMOs for monsters or mobs?

Is there a standard name for the (fairly dumb) AI that most MMOs use where you 'aggro' a monster/mob when you are within a certain radius of it, and the monster chases your character for a set amount ...
23
votes
8answers
1k views

Is there a simple way to stop enemies standing in the same spot?

So: top-down game, my enemies chase the player, when they get within a certain distance they stand still and fire. If they're all coming from the same direction they all end up standing in the same ...
1
vote
0answers
296 views

from where do i start to learn game ai [duplicate]

Possible Duplicate: New to creating AI - where to start? i have been programming 2-3 games till now. but i have not used ai in any of them...so can u please suggest good ebooks or net ...
44
votes
10answers
8k views

New to creating AI - where to start? [closed]

I am new to game programming and am trying to make a basic 2d top-down space game with 2 space ships that fight each other. I am doing well with the user controlled space ship, but have no idea how ...
20
votes
10answers
4k views

Available AI middleware

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
17
votes
8answers
1k views

How to demo Advanced Game AI as a portfolio piece?

Basically every Game company wants to see a portfolio that exhibits your skill set. If you're specializing in AI though, what and how should you show off your skills. Some thoughts Is nice ...
20
votes
5answers
2k views

Target Tracking: When to accelerate and decelerate a rotating turret?

Say I have a moving circular target defined as: Vector2 position; Vector2 velocity; float radius; And a rotating turret (mounted on a moving vehicle of some kind) defined as: Vector2 position; ...
8
votes
3answers
1k views

PacMan character AI suggestions for optimal next direction

Firstly, this is AI for PacMan and not the ghosts. I am writing an Android live wallpaper which plays PacMan around your icons. While it supports user suggestions via screen touches, the majority of ...
6
votes
3answers
2k views

Patterns for racing AI behaviour

So let's say you've got a spline-based racing AI. Assume it can already handle the basics of braking and steering around the track. How would you structure and implement collision avoidance, ...
10
votes
3answers
775 views

How do I make complex AI manageable? [closed]

In the past, I've used simple systems like finite state machines (FSMs) and hierarchical FSMs to control AI behavior. This pattern falls apart very quickly or any complex system. I've heard about ...