Tagged Questions

2
votes
1answer
70 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 ...
4
votes
1answer
251 views

How to design the AI for a board game like Risk?

I am about to develop a web game that is similar to board games like Risk, and iOS games like Lux and Strategery. I am curious to know what the concept behind the AI for such games should be like. I ...
0
votes
1answer
182 views

Negamax for turn based game

I am working on a fast paced turn based game, each turn the player can move left, right or stay put and choose whether or not to fire. Each turn the shots move one block in the direction they are ...
1
vote
2answers
502 views

Grid pathfinding with a lot of entities

I'd like to explain this problem with a screenshot from a released game, DROD: Gunthro's Epic Blunder, by Caravel Games. The game is turn-based and tile-based. I'm trying to create something very ...
2
votes
1answer
391 views

Simultaneous AI in turn based games

I want to hack together a roguelike. Now I thought about entity and world representation and got to a quite big problem. If you want all the AI to act simultaneously you would normally(in cellular ...
5
votes
2answers
642 views

Strategies for monster targeting AI in a turn-based combat system

I am making a Final Fantasy-style battle system. I have a random generator that select the monsters move when it is their turn; different moves have different chances to be performed. I also have ...
8
votes
6answers
1k 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 ...