Questions tagged [game-ai]

For questions related to game design involving AI.

Filter by
Sorted by
Tagged with
1
vote
1answer
23 views

How should I weight the factors that affect the choice of an action in a strategy board game with multiple actions?

I have written an AI that plays a strategy board game. There are lots of different types of moves (e.g. attack, defend, help ally colony, etc.). I calculate the best moves to do depending on a ...
0
votes
1answer
32 views

How to solve Snake Game with Hamiltonian?

I wonder if there is a way to solve snake game using Hamiltonian algorithm? if there is a way how to apply it what data structure will be used with algorithm time complexity and space complexity is ...
0
votes
1answer
42 views

Designing a reinforcement learning AI for a game of connect 4

I've made a connect 4 game in javascript, and I want to design an AI for it. I made a post the other day about what output would be needed, and I think I could use images of the board and a CNN. I did ...
1
vote
1answer
33 views

Building 'evaluation' neural networks for go, reversi, checkers etc, how to train?

I'm trying to build neural networks for games like Go, Reversi, Othello, Checkers, or even tic-tac-toe, not by calculating a move, but by making them evaluate a position. The input is any board ...
3
votes
1answer
29 views

How could an AI detect whether an enemy in a game can be blocked off/trapped?

Imagine a game played on a 10x10 grid system where a player can move up down left or right and imagine there are two players on this grid: An enemy and you. In this game, there are walls on the grid ...
0
votes
1answer
50 views

Do algorithms like OpenAI's “think up strategies”?

I was discussing with a friend whether current AI does anything remotely similar to 'thinking' and he argued that AIs that play games must think up strategies. While thinking may not be precisely ...
2
votes
0answers
54 views

How can I increase the speed and performance of my implementation of an AI for Reversi?

I made an AI for Reversi, aka Othello (8×8), like Alpha Zero, using this book. This book is written in Japanese. The source code of the AI I implemented can be found in this Github repository. There ...
2
votes
1answer
71 views

What technology do people use to create bots for games like LOL or Runescape?

I was curious about how people make AI to play games. Does anyone know of the AI used to play these games? What allows the AI to see/click the screen in real-time? Even just direction on what ...
0
votes
0answers
32 views

How to create an automatic Aimbot coach?

In the gaming community an Aimbot is used to extend the human capabilities of playing a game. An average human user has only a limited capabilities of mastering a game. The amount of actions per ...
1
vote
0answers
21 views

Unable to achieve expected outputs using NEAT for the snake game

I am trying to implement NEAT for the snake game. My game logic is ready, which is working properly and NEAT configured. But even after 100 generations with 200 genomes per generation, the snakes ...
3
votes
3answers
99 views

How to calculate the optimal placements for settlements in Catan without an ML algorithm?

Is it possible to calculate the best possible placements for settlements in Catan without using an ML algorithm? While it is trivial to simply add up the numbers surrounding the settlement (highest ...
2
votes
1answer
73 views

What would be the most effective self-learning algorithm for a 7 player social deduction game?

There's this 7 player social deduction game called Secret Hitler, and I have been trying to find a self-learning AI algorithm to learn how to play this game for a while. Basically, four players are ...
2
votes
0answers
39 views

How can an AI play Flow Free?

The game "Flow Free" in which you connect coloured dots with lines is very popular. A human can learn techniques to play it. I was wondering how an AI might approach it. There are certain rules of ...
1
vote
0answers
21 views

Getting score values from openai gym rom

I am using the SpaceInvaders-ram-v0 from OpenAI gym. I want to extract the game's current score using the RAM values. How do I get it? I tried doing some research ...
3
votes
1answer
50 views

Puzzle solving AI?

I have a book containing lots of puzzles with instructions like: ...
0
votes
0answers
16 views

Invalid moves in Deep Reinforcement Learning for games [duplicate]

I've been working on a bot for a game involving dice throws and chance. The architecture involved is similar to AlphaZero in the that it has Convolutions and MCTS. According to the current state ...
1
vote
0answers
43 views

Why humans aren't motivated to play robot games? [closed]

The screenshot shows a prototype of a robot simulator. It's a robotarm in a physics simulation which can be controlled manual by the slider in the GUI. The idea is, that the human sets a value and ...
0
votes
0answers
19 views

Suggestion on How to Push SARS to Memory Buffer of Losing RL Agent in Adversarial Learning

I am trying to implement my first RL program where there are multiple agents, rather than just one. The environment I am using is the connect four game, which is turn-based. In DQ-Learning, an agent ...
1
vote
1answer
78 views

Deep Q Learning for Simple Game Not Effective

This is a follow-up question about one I asked earlier. The first question is here. Basically, I have a game where a paddle moves left and right to catch as much "food" as possible. Some food is good (...
1
vote
1answer
46 views

Create an AI to solve a puzzle (by deduction)

Some puzzle games have a unique solution that can be solved by deduction rather than guesswork (e.g. Slitherlink, Masyu). Using a computer to solve this puzzle it's pretty easy, we can use a ...
1
vote
0answers
38 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
29 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
14 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
20 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
48 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 ...
2
votes
0answers
41 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
31 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
12 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 ...
6
votes
1answer
89 views

When does the selection phase exactly end in MCTS?

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
35 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
92 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
34 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
41 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
119 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
35 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
163 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 ...
3
votes
1answer
112 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
94 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
204 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
242 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
107 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
91 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
20 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
58 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
68 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
47 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
37 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
106 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
116 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 (...
2
votes
1answer
64 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 ...