Questions tagged [game-ai]

For questions related to game design involving AI.

Filter by
Sorted by
Tagged with
0
votes
0answers
22 views

Unique game problem (ML, DP, PP etc)

Looking for a solution to my below game problem. I believe it to require some sort of reinforcement learning, dynamic programming, or probabilistic programming solution, but am unsure... This is my ...
2
votes
0answers
23 views

Will the RL agent implemented as a neural network fine-tune itself?

Normally, when you develop a neural network, train it for object recognition (on normal objects like bike, car, plane, dog, cloud, etc.), and it turns out to perform very well, you would like to fine-...
0
votes
0answers
8 views

Is Rapidly-exploring random tree the appropriate algorithm for solving Sokoban?

In the game of Sokoban, a robot has to push boxes to a goal in a map. He has only the ability to move in four directions (left, right, up, down) and the map is small (15x15 fields) so it looks like an ...
0
votes
0answers
8 views

How to slowdown the Eaters example in SOAR?

Recently, I've discovered that the SOAR cognitive architecture comes with built-in examples which are Eaters (a pacman clone) and Tanksoar (which is a Robocode like game).[1] After loading two agents ...
0
votes
1answer
29 views

How to beat the EISBot AI in Starcraft?

According to the implementation details of the gameplying AI, EISbot, the software was implemented as a Goal-driven autonomy architecture which is using the behavior language ABL.[1] Different modules ...
1
vote
0answers
37 views

How should I build an AI that quickly detects falling game assets on screen?

I want to build an AI that plays a simple android game. The game is just a one at a time object falling, some times at an angle. The AI needs to recognize the object and to decide whether to swipe ...
0
votes
0answers
29 views

Questions performance SimPLe pong for AI demo

For a demo I need to develop an AI solution to learn how to play pong. I have the following requirements: Computer needs to play against a human player. Learn while playing the game. Poor AI result ...
0
votes
0answers
9 views

Line following with a swarm of robots?

Introduction The line following problem is some kind of introduction task for robot control. The goal is program a physical robot to follow a black line on the ground. What the programmers have to do ...
4
votes
1answer
44 views

Understanding the expansion phase in Monte Carlo Tree Search

All sources I can find provide a similar explanation to each phase. In the Selection Phase, we start at the root and choose child nodes until reaching a leaf. Once the leaf is reached (assuming the ...
0
votes
0answers
27 views

Non player characters vs normal AI: what is the difference?

In the literature both concepts (NPC and AI) are introduced as AI systems. The idea is that, the computer will act autonomously. But it's naive to guess that creating a non player character is equal ...
3
votes
0answers
53 views

Deep Q-Network (DQN) to learn the game 2048

I am trying to build a Deep Q-Network (DQN) agent that can learn to play the game 2048. I am orientating myself on other programs and articles that are based on the game snake and it worked well (...
1
vote
1answer
32 views

Feasibility of a team-based FPS AI?

We have seen advances in top down, RTS team games like Dota 2 and Starcraft II from companies like OpenAI who developed agents to beat real pro players most of the time. How would similar learning ...
1
vote
1answer
29 views

How to deal with invalid output in a policy network? [duplicate]

I am interested in creating a neural network-based engine for chess. It uses a $8 \times 8 \times 73$ output space for each possible move as proposed in the Alpha Zero paper: Mastering Chess and Shogi ...
5
votes
2answers
106 views

What are the most compact Real Time-Strategy Games?

There was a recent informal question on chat about RTS games suitable for AI benchmarks, and I thought it would be useful to ask a question about them in relation to AI research. Compact is defined ...
1
vote
0answers
32 views

Action spaces for an RTS game

I think reinforcement learning would be a good fit for this problem, but I am not sure of how to deal with a seemingly infinite number of actions. In the beginning of each game (generic RTS game), the ...
1
vote
1answer
158 views

Adversarial Game playing using RL

I asked a question relating to TicTacToe playing in RL. From the answer it seems to me a lot is dependent on the opponent (rightly so, if we write down the Expectation Equations). My question is (in ...
2
votes
1answer
46 views

Using graph searching to solve peg solitaire?

Problem: I've been reading research papers on how to solve a peg solitaire using graph searching, but all the papers kind of assume you know how to do the reduction(polynomial time conversion) from ...
3
votes
1answer
85 views

How do I solve the problem of positioning 11 pieces into a 8x8 puzzle?

I was trying to figure out how to create a solver to the puzzle of putting 11 pieces in a board (8 x 8). I created the game in http://www.xams.com.br/quebra. It is possible to turn the piece 90 ...
4
votes
2answers
100 views

Neural Network with varying inputs (for a game ai)

I want to create a simple game which basically consists of 2d circles shooting smaller circles at each other (to make hitbox detection easier for the start). My goal is to create an ai which adapts ...
1
vote
0answers
51 views

Minimax combined with machine learning to determine if a path should be explored

I have an idea for a new type of AI for two-player games with alternating turns, like chess, checkers, connect four, and so on. A little background: Traditionally engines for such games have used the ...
5
votes
1answer
98 views

Can this tic tac toe program be considered AI?

I coded a tic tac toe program, but I don't know if I can call it artificial intelligence. Here's what I did. There is a random player, which always makes random valid moves. And then there is the ...
1
vote
2answers
76 views

Creative AI semester project (4 week time-frame)

I am taking AI this semester and we have a semester project. We can choose just about anything. I was wondering if anyone has a creative idea that I might be able to do. Nothing that is so extensive ...
0
votes
0answers
19 views

Superhuman AI to disguise as human players

TL;DR below. You entered a online mini video game. It's a fast-paced hypercasual game. But it's a ranked one - top 10 get prizes. The leaderboard resets and prizes are handed out every couple of ...
5
votes
1answer
55 views

Why didn't champion of the Go game manage to win the last game against AlphaGo, after winning the 4th one?

In the documentary about the match, it is said that after losing the 4th game, AlphaGo came back stronger and started to play in a weird way (not human-like) and it was pretty impossible to be beaten. ...
1
vote
0answers
55 views

Understanding alpha-beta pruning for simplified NIM

This is a simple version of NIM: Two players alternately remove one, two or three coins from a stack initially containing 5 coins. The player who picks up the last coin loses. What does alpha-beta ...
0
votes
1answer
34 views

OpenAI-Gym excess of actions

I'm trying to replicate the DeepMind DQN paper, and actually I'm using the OpenAI-Gym enviroment. I'm trying to get a decent score with Space Invaders (using ...
3
votes
0answers
33 views

Negative counterfactual regret

I am reading the paper Regret Minimization in Games with Incomplete Information on CFR algorithm. On page 4, the paper defines $R^{T,+}_{i,\text{imm}}=\max\{R^{T}_{i,\text{imm}}, 0\}$ after equation (...
0
votes
0answers
75 views

How to back-propagate illegal actions for policy gradient learning

When training a AI RL agent to play a game there'll be situations where the AI cannot perform certain actions lest they violate the game rules. That's easy to handle, and I can set illegal actions to ...
1
vote
1answer
58 views

How to encode card game state into neural network input

I'm trying create neural network to predict moves in a card game. I am looking for recommendations on encoding the game state to my input layer. It's a complex turn based collectible card game (...
1
vote
1answer
39 views

Game AI design for a multiplayer random board game?

I'm writing an AI for a board game, and previously I would just create a value maximizing state machine and tune the factors one at a time. However, the issues with this is getting apparent. My last ...
1
vote
1answer
57 views

Genetic programming with Objective-C

I have a complex wargame already developed in a aging Objective-C and I would like to improve the AI I have built the logic for self-play, fitness evaluation and evolution The hard-time is the ...
1
vote
0answers
19 views

Game-based or nasty chatbot for Facebook Messenger or Skype

Are there chatbots for Facebook Messenger or Skype available which are game-based, i.e. with which it is possible to play a short funny game? It should be possible to play the game for at least 10 ...
1
vote
1answer
46 views

Is AI research culture predisposed to adversarialism while even the mathematics is more friendly?

Language is how we communicate to one other in the lab, at home, and in educational settings. Word selection matters. Sometimes we don't select well. If we are writers, we may edit a word later or ...
2
votes
1answer
42 views

Could a neural network be capable to diferentiate between two boards of a game?

Let's propose, that I can define the state of a board in a board game, with 234 neurons. In theory, could I be able to train a neural network, with 468 inputs (two game boards), and 1 output, to tell ...
1
vote
0answers
39 views

What to study for this simple poker game?

I'm a programmer with a background in mathematics, but I have no experience whatsoever with artificial intelligence/neural networks. I'd like to study it as a hobby, and my goal for now is to solve ...
1
vote
1answer
178 views

Q-Learning tic tac toe - bad player

I tried to build an Q-learning agent which you can play tic tac toe against after training. Unfortunately the agent performs pretty poorly. He tries to win but does not try to make me 'not winning' ...
0
votes
0answers
38 views

Examples of strong symbolic AI for unsolved, non-trivial combinatorial games?

Looking primarily for research papers, but any info or insights on this subject are welcome. Strength does not have to exceed that of the best human player (such as Kasparov), just skilled human ...
1
vote
0answers
9 views

Are fuzzy commands resulting into a general game playing architecture?

During reading some papers about fuzzy systems, I've recognized a subtopic called “fuzzy commands”. The idea is to provide a sentence in natural language, like “move ball to right”, and the fuzzy ...
0
votes
1answer
71 views

How do I update the Q values of a Deep Q Network when exploring?

I am trying to implement a Deep Q Network to play Asteroids. Unfortunately, I am not sure how to calculate the Q value exactly, if I am exploring. For example, the agent is exploring for 1 second (...
2
votes
1answer
70 views

Game AI for “Lines” : help to get started

I am trying to find a good approach to create a computer player for the game "Lines" from gamious on Android. The concept of the game is pretty straightforward : Lines is an abstract ‘zen’ game ...
2
votes
1answer
72 views

Why do neural nets and machine learning tend to work well with MCTS, but not with regular Minimax game-playing AI?

I've often heard MCTS grouped together with neural nets and machine learning. From what I gather, MCTS uses a refined intuition (from maching learning) to evaluate positions. This allows it to better ...
1
vote
2answers
143 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
73 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
100 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
99 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
79 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
79 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
132 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
64 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
67 views

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

Which is best approach to choose for game playing problem?