The Stack Overflow podcast is back! Listen to an interview with our new CEO.

Questions tagged [game-ai]

For questions related to game design involving AI.

Filter by
Sorted by
Tagged with
1
vote
2answers
225 views

2-dimension input layer?

I am wondering is I can use a 2-dimensions features matrix rather than a feature vector as inout layer of a neural network For a WWII naval wargame, I have sorted out the features of interest to ...
5
votes
1answer
79 views

What is the appropriate approach to playing a game with incomplete state information?

I have a steady hex-map and turn-based war game featuring WWII carrier battles. I would like to improve the fixed policy for the AI using reinforcement learning. I have some beginner's questions, ...
2
votes
1answer
132 views

Large and Multiple-actions space

I have a steady hex-map and turn-based wargame featuring WWII carrier battles On a given turn, a player may choose different and independent actions 
(moving one, two naval unit, assigning a mission ...
1
vote
1answer
164 views

Wargame — Software and hardware requirement for reinforcement learning

I have a steady hex-map and turn-based wargame featuring WWII carrier battles I would like to improve the fixed policy for the AI using reinforcement learning and have a bunch of noob questions which ...
1
vote
2answers
91 views

Can Alpha–Beta be used on symmetric zero sum games?

This question was asked in an AI exam. How would you answer such question?
1
vote
1answer
83 views

Predicting fate of different actors in upcoming Avengers 4

How would one go about predicting which characters (actors) are going to die in the next Avengers movie. To elaborate a bit, given all leaked scripts (fake or not), interviews of different actors and ...
2
votes
1answer
164 views

Any interesting ways to combine Monte Carlo tree search with the minimax algorithm?

I've been working on a game-playing engine for about half a year now, and it uses the well known algorithms. These include minimax with alpha-beta pruning, iterative deepening, transposition tables, ...
4
votes
1answer
72 views

How does Hearthstone AI deal with random events

I want to learn a lot about the AI of CCG, such as Hearthstone. And now I have known one of the main algorithms that used in this kind of games, MCTS. It analyses the most promising moves, and expands ...
0
votes
1answer
82 views

which is best approach to choose for game playing problem? [closed]

Which is best approach to choose for game playing problem?
0
votes
2answers
67 views

Genetic programming with “karel the robot”?

Karel the robot is an education software comparable to turtle graphics to teach programming for beginners. It's a virtual stackbased interpreter to run a domain specific language for moving a robot in ...
2
votes
0answers
200 views

Implementing AI/ML for the card game “Cheat”

Background info In Python, I've implemented a rudimentary engine to play "Cheat", supporting both bots and a human or only bots. When only bots are playing, the game is simulated. When placing cards,...
4
votes
0answers
81 views

Old video games intelligence

Around 2000, existed popular fights videogames. There, if you made the same kick movement for several running times, the CPU normally defended and caught your strategy. This is the case in Tekken 3 ie....
4
votes
1answer
56 views

How do we find the length (depth) of the game tic-tac-toe in adversarial search?

When we perform the tic-tac-toe game using adversarial search I know how make a tree. Is there a way to find the depth of the tree; which level is the last level?
2
votes
0answers
143 views

How to encode Azul game state as NN input

Question to NN practicioners. I'd like to encode Azul board game state as an input to NN, let's focus on 2-player variant for a while. There are 5 round "Factories" on the table (7 on picture, ignore ...
3
votes
2answers
145 views

MinMax and enormous branches

I have to build a KI for a made-up game similar to chess. As I did research for a proper solution, I came upon the MinMax algorithm, but I'm not sure it will work with the given game dynamics. The ...
11
votes
2answers
829 views

Is AlphaZero an example of an AGI?

From DeepMind's research paper on arxiv.org: In this paper, we apply a similar but fully generic algorithm, which we call AlphaZero, to the games of chess and shogi as well as Go, without any ...
0
votes
1answer
674 views

How to calculate fitness function of 8-queens problem?

In evolutionary computation and in particular in the context of genetic algorithms, there is a stochastic operation called "fitness function". The better a state, the greater the value of the fitness ...
1
vote
1answer
244 views

DQN Breakout adding an extra negative reward to help training?

I'm trying to train a DQN, so I'm using OpenAI gym and Breakout (Breakout-v0). I have altered the reward supplied by the environment: If the episode is not completed fully, the agent gets a -10 ...
0
votes
0answers
27 views

Task and motion planning with domain specific languages

In a paper published 6 years ago a novel domain specific language (DSL) for character animation was presented. High-level action commands are described in the XML format for authoring a virtual human. ...
0
votes
1answer
142 views

Is it possible to use a feed-forward neural network to predict the actions in reinforcement learning?

I have done a lot of research on the internet about Reinforcement Learning and I found encountered methods of Reinforcement Learning: Q-Learning and Deep Q-Learning. And I have developed a vague idea ...
3
votes
1answer
110 views

How to model a plumber dispatcher with Artificial Intelligence?

The domain of emergency call for clogged pipelines has to do with taking a call and managing the reaction of plumber departments. It is mostly a group oriented communication situation between the ...
1
vote
1answer
72 views

How to use Genetic Algorithm for varying lengths of solutions

Until now, I always thought that Genetic Algorithm can be used for problems of which the solution space can be encoded (modeled) as a chromosome of a specific length. However, some people claim that ...
3
votes
1answer
696 views

How do I apply reinforcement learning to a game with infinitely many actions?

I am trying to figure out how to use a reinforcement learning algorithm, if possible, as a "black box" to play a game. In this game, a player has to avoid flying birds. If he wants to move, he has to ...
0
votes
1answer
59 views

How do I know how changes in the weights are changing the reward in Reinforcement Learning

I already know the basics of the basic of Machine Learning. E.g.: Backpropagation, Convolution, etc. First of let me explain Reinforcement learning to make sure I grasped the concept correctly. In ...
1
vote
0answers
72 views

Checkers AI game engines

I have coded an AI checkers game but would like to see how good it is. Some people have informed me to use the Chinook AI opensource code. But I am having trouble trying to integrate that software ...
3
votes
1answer
120 views

Transposition table is only used for roughly 17% of the nodes - is this expected?

I'm making a Connect Four game using the typical minimax + alpha-beta pruning algorithms. I just implemented a Transposition Table, but my tests tell me the TT only helps 17% of the time. By this I ...
1
vote
1answer
35 views

Is it meaningful to give more weight to the result of monte carlo search with less turn win?

I'm programming on Connect6 with MCTS. Monte Carlo Tree Search is based on random moves. It counts up the number of wins in certain moves. (Whether it wins in 3 turns or 30 turns) Is the move with ...
0
votes
1answer
40 views

What's the difference between poker with public cards and without them?

Example: texas holdem poker vs texas holdem poker with the same rounds, just with no public cards dealt. Would algorithms like CFR approximate Nash-equilibrium more easily? Could AI that does not ...
1
vote
1answer
99 views

Using a DQN with a variable amount of Valid Moves per turn for a Board Game

I have created a game on an 8x8 grid and there are 4 pieces which can move essentially like checkers pieces (Forward left or Forward right only). I have implemented a DQN in order to pull this off. ...
3
votes
2answers
404 views

Creating a self learning Mario Kart game AI?

I will be undertaking a project over the next year to create a self learning AI to play a racing game, currently the game will be Mario Kart 64. I have a few questions which will hopefully help me ...
0
votes
1answer
245 views

Connect 4 minimax does not make the best move

I'm trying to implement an algorithm that would choose the optimal next move for the game of Connect 4. As I just want to make sure that the basic minimax works correctly, I am actually testing it ...
1
vote
1answer
393 views

Does a solution for Wumpus World with neural networks exist?

The Wumpus World proposed in book of Stuart Russel and Peter Norvig, is a game which happens on a 4x4 board and the objective is to grab the gold and avoiding the threats that can kill you. The rules ...
2
votes
0answers
59 views

Mapping Actions to the Output Layer in Keras Model for a Board Game

I have created a game based on this game here. I am attempting to use Deep Q Learning to do this, and this is my first foray into Neural networks (please be gentle!!) I am trying to create a NN that ...
1
vote
3answers
309 views

Can genetic algorithms be used to learn to play multiple games of the same type?

Is it possible for a genetic algorithm + Neural Network that is used to learn to play one game such as a platform game able to be applied to another different game of the same genre. So for example, ...
0
votes
1answer
78 views

Should Q values be changing within an epoch/episode or should they change after one episode/epoch?

I am trying to use Deep-Q learning environment to learn Super Mario Bros. The implementation is on Github. I have a neural network that Q values update within an episode for a very small learning ...
1
vote
1answer
120 views

Historical weakness of GOFAI in relation to partisan combinatorial games?

I was recently perusing the paper Some Studies in Machine Learning Using the Game of Checkers II--Recent Progress (A.L. Samuel, 1967), which is interesting historically. I was looking at this figure, ...
4
votes
1answer
330 views

Algorithms for games with very high branching factors (Connect6)

Connect6 is an example of a game with a very high branching factor. It is about 45 thousand, dwarfing even the impressive Go. What algorithms can you use on games with such high branching factors? I ...
3
votes
1answer
508 views

Monte Carlo Tree Search Expansion Phase

I'm confused regarding a specific detail of MCTS. To illustrate my question, lets take the simple example of tic-tac-toe. After the selection phase, when a leaf node is reached, the tree is expanded ...
4
votes
2answers
642 views

How to go forward with creating an artifically intelligent aimbot for a game like CS:GO

Artificial Intelligence can be realized as a full autonomous or as a semi-autonomous system. A full autonomous system takes the human operator out of the loop, his hands are away from keyboard and he ...
6
votes
2answers
128 views

Evolving network in game

So I wrote simple feed forward neural network that plays tic-tac-toe: 9 neurons in input layers: 1 - my sign, -1 - opponent's sign, 0 - empty; 9 neurons in hidden layer: value calculated using Relu; ...
5
votes
1answer
95 views

Can you analyse a neural network to determine good states?

I've developed a neural network that can play a card game. I now want to use it to create decks for the game. My first thought would be to run a lot of games with random decks and use some ...
3
votes
2answers
82 views

Are there any discount-factors based on branching factors?

I recently came across this function: $$\sum_{t = 0}^{\infty} \gamma^t R_t.$$ It's elegant and looks to be useful in the type of deterministic, perfect-information, finite models I'm working with. ...
5
votes
2answers
345 views

More effective way to improve the heuristics of an AI… evolution or testing between thousands of pre-determined sets of heuristics?

I'm making a Connect Four game where my engine uses Minimax with Alpha-Beta pruning to search. Since Alpha-Beta pruning is much more effective when it looks at the best moves first (since then it can ...
8
votes
2answers
418 views

Does Monte Carlo Search (specifically used by AlphaZero) Qualify as Machine Learning?

To the best of my understanding, Monte Carlo Search is an alternative method to Minimax for searching a tree of nodes. It works by choosing a move (generally the one with the highest chance of being ...
4
votes
1answer
107 views

Algorithm For Making Balanced Weapons In A Game?

I am trying to make balanced weapon pairs. So there are five stats per weapon, and I am simulating a number of combats (1000) with different stats randomized, and counting the win, lose, and draw of ...
1
vote
1answer
334 views

Quiescence search

Games like checkers have compulsory moves. In checkers for instance, if there's a jump available a player must take it over any non-jumping move. My question is, if jumps are compulsory will there ...
3
votes
2answers
153 views

Is an evaluation function as good as an optimization function

I have been so for self-learning basic A.I concepts and would like to know if having a really good evaluation function as good as any of alpha-beta pruning optimization functions such as killer moves, ...
4
votes
1answer
388 views

Alpha-beta pruning algorithms optimizations

I know that they are quite alot of optimizations for alpha-beta pruning but what does it mean exactly: 1) Does it mean that these optimized algorithms are to be integrated into the alpha-beta ...
3
votes
1answer
145 views

Mathematical modelling of A.I algorithms

How does one even begin to mathematically model an A.I algorithm like alpha-beta pruning or even its thousands of variations, to determine which variation is best?
4
votes
4answers
214 views

What if there's a game where all the AI people actually lived?

Imagine the fictitious scenario in a role playing game (RPG) where the non-playing characters (NPCs) within the RPG are conscious of their own surrounding and consider the developer to be god. The ...