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

learn more… | top users | synonyms (1)

0
votes
2answers
193 views

encircling and counting number of objects in a grid

There is a square grid in which there are empty and filled blocks. A number of contiguous blocks form an object. My bot can find out the status of it's neighbouring 8 blocks (whether they are filled ...
2
votes
2answers
218 views

What are the most-valuable research fields to explore nowadays concerning game AI? [closed]

I'm having some troubles coming up with a subject for my master's degree thesis. I'd like to know what areas of research are valuable at this time (and the near future) so I can narrow my search and ...
8
votes
3answers
674 views

The best algorithm enhancing alpha-beta?

I'm studying AI. My teacher gave us source code of a chess-like game and asked us to enhance it. My exercise is to improve the alpha/beta algorithm implementing in that game. The programmer already ...
18
votes
1answer
8k views

Behaviour tree code example?

http://altdevblogaday.org/2011/02/24/introduction-to-behavior-trees/ Obviously the most interesting article I found on this website. What do you think about it ? It lacks some code example, don't ...
6
votes
2answers
2k views

AI engine for iOS game development?

I'm looking for an AI engine for iOS game development (machine learning, path finding).
1
vote
2answers
797 views

Suggestion for C++ reinforcement learning library to control flocking algorithm

I am looking to use reinforcement learning to adaptively modify the weights involved in a flocking algorithm (i.e. 'boids'). Searching google revealed several libraries, but I don't know anything ...
6
votes
1answer
427 views

Positive Evaluation Function - Territory AI Help

I am trying to implement some positive evaluation into my game. Let me explain. I have a series (anywhere from 5 to 25 (might vary)) of circles (three sizes, big medium small). And each player starts ...
5
votes
5answers
824 views

Adaptive AI (Artifical Intelligence)

I was thinking to make my arcade game match the players strength in the hard level mode. Like checking the score and if the human player's score is above computer's for certain number of units then ...
3
votes
3answers
1k views

Algorithm for making sets in a Rummikub game

I'm developing an Okey game (a Turkish version of Rummikub/Rummy). In it, each players has a bunch of tiles. Tiles have a colour and a number, like playing cards. Now, the player needs to make sets of ...
16
votes
2answers
990 views

AI: Learning vs. Strategizing

I have a theory on AI that I would like to write a "whitepaper" about. The distinction I want to explore in AI is learning vs. strategizing. My question is, where can I read other material about this ...
3
votes
2answers
753 views

States, actions logic am I doing it right?

Currently I have the follow states: Need To Run Run Need To Walk Walk Need To Fight Fight Am I misunderstanding it and mixig possible actions with states ? I mean, to me Need To Run would either ...
7
votes
8answers
1k views

Is it possible to program the entire logic and flow of a game without ever touching a graphic's engine?

I'm not interested in rendering engines or level design, but I'm very interested in programming the AI that drives all of the characteristics of game play. I'm thinking of how the d20 system drives ...
8
votes
2answers
855 views

How would you code an AI engine to allow communication in any programming language?

I developed a two-player iPhone board game. Computer players (AI) can either be local (in the game code) or remote running on a server. In the 2nd case, both client and server code are coded in Lua. ...
9
votes
2answers
350 views

Calculating the “power” of a player in a “Defend Your Castle” type game

I'm a making a "Defend Your Castle" type game, where each player has a castle and must send units to destroy the opponent's castle. It looks like this (and yeah, this is the actual game, not a quick ...
6
votes
4answers
430 views

Adaptive Characters: AI Solution Needs a Problem

Have sophisticated adaptive programming, will travel - so to speak. I'm part of a group that developed sophisticated learning / adaptive software for robotics. The system "thinks" via its simulator, ...
8
votes
2answers
451 views

What alternatives exist of how an agent can follow the path calculated by a path-finding algorithm?

What alternatives exist of how an agent can follow the path calculated by a path-finding algorithm? I've seen that the most easy form is go to one point and when the agent has reached this point, ...
6
votes
2answers
228 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 ...
4
votes
3answers
618 views

First Person Shooter game agent development

I would like to apply (program) the Artificial intelligence methods to create a intelligent game bots for a first person shooter game. Do you have any knowledge from where can I start to develop as a ...
2
votes
1answer
947 views

Pathfinding with MicroPather : costs calculations with sectors and portals

I'm considering using micropather to help me with pathfinding. I'm not using a discrete map : I'm working in 2d with sectors and portales. However, I'm just wondering what is the best way to compute ...
10
votes
3answers
2k views

Moving around/avoiding obstacles

I would like to write a "game", where you can place an obstacle (red), and then the black dot tries to avoid it, and get to the green target. I'm using a very easy way to avoid it, if the black dot is ...
18
votes
4answers
4k views

How to implement behavior in a component-based game architecture?

I am starting to implement player and enemy AI in a game, but I am confused about how to best implement this in a component-based game architecture. Say I have a following player character that can ...
9
votes
4answers
2k views

Open Source AI Bot interfaces

What are some open source AI Bot interfaces? Similar to Pogamut 3 GameBots2004 for custom Unreal Tournament bots or Brood Wars API for Starcraft bots etc. If you could please post one AI bot ...
9
votes
3answers
2k views

Tips for building an AI for a 2D racing game

I have a school project to build an AI for a 2D racing game in which it will compete with several other AIs (no collision). We are given a black and white bitmap image of the racing track, we are ...
12
votes
3answers
696 views

How do they keep track of the NPCs in Left 4 Dead?

How do they keep track of the NPC zombies in Left 4 Dead? I am talking about the NPCs that just walk into walls or wander around aimlessly. Even though the players cannot see them, they are there ...
14
votes
3answers
795 views

AI to move custom-shaped spaceships (shape affecting movement behaviour)

I'm designing a networked turn based 3D-6DOF space fleet combat strategy game which relies heavily on ship customization. Let me explain the game a bit, since you need to know a bit about it to set ...
12
votes
7answers
2k views

Is chess-like AI really inapplicable in turn-based strategy games?

Obviously, trying to apply the min-max algorithm on the complete tree of moves works only for small games (I apologize to all chess enthusiasts, by "small" I do not mean "simplistic"). For typical ...
3
votes
2answers
224 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
487 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
4k 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.
17
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
3k 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 ...
5
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
557 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
391 views

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

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
150 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
579 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 ...
15
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
542 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
475 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
1k 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
907 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 ...