Episode #125 of the Stack Overflow podcast is here. We talk Tilde Club and mechanical keyboards. Listen now

Questions tagged [game-ai]

For questions related to game design involving AI.

Filter by
Sorted by
Tagged with
2
votes
1answer
274 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
111 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 ...
12
votes
5answers
5k 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
272 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
76 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 ...
6
votes
3answers
875 views

Why does Monte Carlo work when a real opponent's behavior may not be random

I am learning about Monte Carlo algorithms and struggling to understand the following: If simulations are based on random moves, how can the modeling of the opponent's behavior work well? For ...
1
vote
1answer
62 views

How can a neural network learn to play sudoku?

I'm just beginning to understand neural networks and I've performed a couple of successful tests with numerical series where the NN was trained to find the odd one or a missing value. It all works ...
6
votes
2answers
385 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 ...
6
votes
1answer
180 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
49 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 ...
3
votes
1answer
354 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 ...
3
votes
1answer
324 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
121 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
71 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 ...
3
votes
1answer
2k 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
78 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 ...
10
votes
4answers
345 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 thing ...
4
votes
1answer
2k 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
274 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
37 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
810 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
128 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
41 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
208 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
149 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
170 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
360 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
2k 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
192 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 ...
3
votes
2answers
796 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
541 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
324 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 ...
0
votes
2answers
90 views

How the AI network can be modeled for AlphaZero?

There is more information recently that AlphaZero has been trained to be the best chess program after 4 hours of learning (in chess). I am wondering how the AI network could have been modeled for this ...
1
vote
0answers
47 views

Mini (local) NN for Mobile?

I'm working on architecture for a game AI where, due to the nature of the game, the classical approach seems likely be sufficient to beat most humans--the endgame is tractable and traditional game-...
1
vote
2answers
120 views

Neural Network that Predicts Game State Based on Actions

I am trying to find literature on a network architecture that takes the following as in input: Action (like 'Up', 'Down', etc) Image of current state and outputs: Image of next state I already ...
4
votes
2answers
654 views

How do I create an ai for a two players board game?

Brief idea I want to create an artificial intelligence to compete against other players in a board game. Game explanation I have a board game similar to 'snakes and ladders'. You have to get to a ...
0
votes
7answers
395 views

Can an AI learn how to play chess without instructions?

Can an AI learn to play chess if you give it nothing but "the goal is to win" as starting criteria? If not, what is the minimum information the AI would need to be "seeded" with in order to learn to ...
4
votes
0answers
2k views

Is this a good way to represent Connect 4 to a Neural Network?

I'm attempting to make a bot for the Connect 4 competition on http://riddles.io My bot isn't horrible, like it's getting up the ladder, but it cannot compete with the winning bots. I'm using a ...
4
votes
1answer
226 views

Fitness Function altenatives in Genetic Algorithms for game AI

I have created a Gomoku(5 in a row) AI using Alpha-Beta Pruning. It makes moves on a not-so-stupid level. First, let me vaguely describe the grading function of the Alpha-Beta algorithm. When it ...
9
votes
1answer
1k views

A few doubts regarding the application of reinforcement learning to games like chess

I invented a chess-like board game. I built an engine so that it can play autonomously. The engine is basically a decision tree. It's composed by: A search function that at each node finds all ...
2
votes
0answers
41 views

Making behavior tree execute action for specific time?

Say I need to make an action such as "Walk" perform for 2 seconds using a behavior tree which has access to a timer. The timer can do the following: start, time (get value of timer), and reset. If ...
1
vote
1answer
101 views

How can an AI make tactical manoeuvres?

I'm working on a multi-player game that involves a board/map where there are walls, cover or open ground. The players then take turns moving units around and undertaking discrete actions, like move, ...
6
votes
1answer
814 views

Is the new Alpha Go implementation using Generative Adversarial Networks?

I read through the publication Mastering the game of Go without Human Knowledge. It doesn't seem to use GANs, just a new form of search and reinforcement learning.
1
vote
0answers
146 views

Help with implementing Q-learning for a feedfoward network playing a video game

I want to train a feedforward neural network to play a video game called Puyo Puyo 2, using reinforcement learning. More specifically, I'm trying Q-learning but I'm open to better alternatives. In ...
1
vote
2answers
41 views

How can I benchmark an application of ant colony optimization?

In my research on video games path finding I'm using ant colony optimization, not only to find the shortest path, but also to add some unpredictability and adaptiveness to bots path finding. It works ...
4
votes
1answer
1k views

How much memory does the Deepstack poker program require?

I was reading a little bit about the Deepstack poker program: DeepStack the first computer program to outplay human professionals at heads-up no-limit Texas hold'em poker DeepStack: Expert-Level ...
4
votes
2answers
232 views

Inconsistency in TD-Leaf algorithm in KnightCap chess engine

Notice that, in the following formula, at the very right, the term multiplied with $\lambda$ is $d_i$ $$ w := w + \alpha \sum_{i=1}^{N-1} \nabla r(x_i^l, w) \Big \lfloor \sum_{j=i}^{N-1} \lambda^{j-i}...
3
votes
2answers
1k views

What type of neural network would be most feasible for playing a realtime game?

For implementing a neural network algorithm that can play air hockey, I had two ideas for input, and I'm trying to figure out which design would be most viable. The output must be two analog values ...
2
votes
1answer
1k views

Developing a Blackjack AI

I'm currently developing a blackjack program that I posted on code review SE about a month ago and, after making a few changes based on the users suggestions and my friends' suggestions, I want to ...
4
votes
3answers
408 views

How to define or represent evil in logic

Is there any well defined method to define or represent evil in abstract logic, binary or AI form? Video games method of representing evil is relative to the player context (thus subjective, and not ...