Stack Exchange Network

Stack Exchange network consists of 174 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions tagged [game-ai]

For artificial intelligence questions related specifically to games.

1
vote
1answer
38 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 ...
1
vote
0answers
17 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
46 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
67 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
26 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, ...
3
votes
1answer
37 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
38 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
92 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 ...
0
votes
0answers
26 views

Open Ai Gym states become corrupt?

I'm trying to implement a3c for flappy bird using this code https://github.com/awjuliani/DeepRL-Agents/blob/master/A3C-Doom.ipynb. It works perfectly well but what I noticed is that when I save the ...
2
votes
0answers
49 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
48 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
65 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. ...
4
votes
2answers
48 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 ...
6
votes
2answers
61 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
83 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
27 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
33 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
65 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
89 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
169 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 ...
2
votes
1answer
42 views

Which is more memory efficient uninformed or informed search algorithms?

I have extensively researched now for three days straight trying to find which algorithm is better in terms of which algorithm uses up more memory. I know uninformed algorithms like depth-first search ...
1
vote
1answer
64 views

Why was Go a harder game for an AI to master than Chess?

AI became superior to the best human players in chess around 20 years ago (when the 2nd Deep Blue match concluded). However, it took until 2016 for an AI to beat the Go world chess champion, and this ...
10
votes
5answers
2k views

How do I choose which algorithm is best for something like a checkers board game?

I am currently new to artificial intelligence but I am very intrigued by it. I am currently researching three algorithms, namely: Minimax, Alpha-beta pruning and Monte Carlo tree search. As you may ...
4
votes
1answer
76 views

Representing inputs and outputs for a card game neural network

I'm attempting to create an AI for a card game using reinforcement learning. The basics of the game are that you can have (theoretically) up to 35 cards in your hand, you can also have to up to 35 ...
2
votes
1answer
51 views

How to use Machine Learning with simple games?

I built a simple HTML game. In this game the goal is to click when the blue ball is above the red ball. If you hit, you get 1 point, if you miss, you lose 1 point. With each hit, the blue ball moves ...
2
votes
0answers
95 views

Reinforcement Learning in Commercial Strategy Games

I'm a professional game developer investigating the potential for using reinforcement learning to build strategy game AI opponents that have more creative behavior compared to traditional techniques ...
5
votes
1answer
105 views

Issue with simple game AI

A few months ago I made a simple game that is similar to the dinosaur game in Google Chrome - you jump over obstacles, or don't jump over levitating obstacles, and jump to collect bitcoins, which can ...
-1
votes
1answer
32 views

Teaching a NN to manipulate pseudoRNG over a long time scale?

For speedrunning purposes, I am trying to train a neural network to identify human-executable ways to manipulate pseudo-RNG (in Pokemon Red, for the interested). The game runs at sixty frames per ...
2
votes
1answer
150 views

Genetic Algorithm - creatures in 2d world are not learning

Goal - I am trying to implement a genetic algorithm to optimise the fitness of a species of creatures in a simulated two-dimensional world. The world contains edible foods, placed at random, and a ...
2
votes
1answer
76 views

How to handle varying types and length of inputs in a neural network?

After learning the basics of neural networks and coding one working with the MNIST dataset, I wanted to go to the next step by making one which is able to play a game. I wanted to make it work on a ...
1
vote
2answers
82 views

Developing an AI to play outdoor games

I was wondering if it is possible to train an AI that can play outdoor games like cricket, badminton etc. I am new to AI, so if this question is dumb please bear it.
0
votes
2answers
65 views

Developing character tactics via repeated trials

Let's assume a common game scenario of several characters in a combat arena. Each character has different strengths and weaknesses. The arena has traps and tools. Suppose the characters had only very ...
2
votes
1answer
234 views

Training AI to play NES/SNES games on NN python

I am currently getting into Deep Learning and would like to set up an environment for training an Artificial Neural Network or NEAT to play simple video games on NES (Mario etc.) and SNES ( Donkey ...
1
vote
1answer
51 views

Which edges of this tree will be pruned by Alpha-beta pruning?

So I know that 'h' and 'f' will be pruned, but I'm not sure about 'k' and 'l'. When we visit 'j', technically there is no need for us to visit 'k' and 'l' because there are 2 options: one or two of ...
6
votes
3answers
137 views

Can a neural network work out the concept of distance?

Imagine a game where it is a black screen apart from a red pixel and a blue pixel. Given this game to a human, they will first see that pressing the arrow keys will move the red pixel. The next ...
4
votes
1answer
581 views

Why most imperfect information games usually use non machine learning AI?

To provide a bit of context, I'm a software engineer & game enthusiast (card games specially). The thing is I've always been interested in AI oriented to games. In college, I programmed my own ...
3
votes
1answer
115 views

What are good learning strategies for Deep Q-Network with opponents?

I am trying to find out what are some good learning strategies for Deep Q-Network with opponents. Let's consider the well known game Tic-Tac-Toe as an example: How should an opponent be implemented ...
2
votes
0answers
33 views

Interactive forward simulation

It is possible to use case-based reasoning for forward simulation in Mario AI, this is explained by Game engine learning from video They are using features: distance, velocity and position to ...
2
votes
1answer
360 views

How to use DQN to handle an imperfect but complete information game?

I'm currently having troubles to win against a random bot playing the Schieber Jass game. It is a imperfect card information game. (famous in switzerland https://www.schieber.ch/) The environement I'...
1
vote
1answer
92 views

How to estimate the AI player's strength in multiplayer game?

I have implemented multiple MCTS based AI players for the Love Letter game (rules). It is a 2-4 players zero sum card game where players make alternating moves. I am struggling with how to properly ...
1
vote
2answers
39 views

Placing agents in a specific order on demand

I'm developing a millitary game and I want soldiers to place themselves in specific order, when commander orders. How can I do this? Should agents learn somehow how to achieve given order or there ...
3
votes
2answers
163 views

Can a game AI learn the concept of acceleration?

If the game had a variable speed and was essential in evolution/gaining score(IDK AI terminologies). Would the AI be able to figure out when to slow down and speed up? If it is able to solve the ...
2
votes
2answers
106 views

Can anyone suggest a small application based on an Artificial Intelligence which can be done by a beginner in AI?

Any small application based on real world application of AI which can be done easily at home for a beginner who is trying to make use of his basic programming skills into AI at the beginning level.
3
votes
1answer
78 views

RTS Construction Layout AI

So, I am trying to create an AI to handle the construction layout of a real time strategy game like Age of Empires II. The process has too many steps to be handled effectively by brute force, but also ...
1
vote
1answer
204 views

What was the average decision speed pf Alpha Zero in the recent Stockfish match?

The match got a lot of press, and I doubt anyone is surprised that Alpha Zero crushed Stockfish. See: AlphaZero Destroys Stockfish in 100 Game Match To me, what's really salient is that "much like ...
4
votes
3answers
354 views

What else can boost iterative deepening with alpha beta pruning?

I read about minimax, then alpha-beta pruning and then about iterative deepening. Iterative deepening coupled with alpha-beta pruning proves to quite efficient as compared alpha-beta alone. I have ...
2
votes
5answers
136 views

Is it fair to compare AlphaGo with a Human player?

A human player plays limited games compared to a system that undergoes millions of iterations. Is it really fair to compare AlphaGo with the world #1 player when we know experience increases with the ...
4
votes
2answers
449 views

What layers to use in a Neural Network for card game

I am currently writing an engine to play a card game and I would like for an ANN to learn how to play the game. The game is currently playable, and I believe for this game a deep-recurrent-Q-network ...
1
vote
0answers
217 views

How to teach an AI to race optimally in a racing game?

I play a racing game called Need For Madness ( some gameplay: https://www.youtube.com/watch?v=NC5uFZ-t0A8 ). NFM is a racing game, where the player can choose different cars and race and crash the ...
3
votes
1answer
128 views

Which Reinforcement Learning algorithms are efficient for episodic problems?

I have some episodic datasets extracted from a turn-based RTS game in which the current actions leading to the next state doesn’t determine the final solution/outcome of the episode. The learning is ...