Questions tagged [game-ai]

For questions related to game design involving AI.

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

What is the size of 6-players no limit Texas holdem Poker?

What is the number of Game states / information sets in 6players, no limit, Texas holdem? I want to compare the complexity of imperfect information, trick taking card games such as Spades, Bridge and ...
1
vote
1answer
16 views

Determining minimal state representation for maze game

I came across this question set. It asks following question: Let’s revisit our bug friends from assignment 2. To recap, you control one or more insects in a rectangular maze-like environment with ...
1
vote
1answer
41 views

Find the expected reward in an expectimax-based dice rolling game?

I have this question that I'm kinda stuck on. It's a game scenario in which we set up an expectimax tree. In the game, you have 3 dice with sides 1-4 that you roll at the beginning. Then, depending on ...
4
votes
1answer
142 views

Is it practical to train AlphaZero or MuZero (for indie games) on a personal computer?

Is it practical/affordable to train an AlphaZero/MuZero engine using a residential gaming PC, or would it take thousands of years of training for the AI to learn enough to challenge humans? I'm having ...
0
votes
0answers
27 views

Incorrect node expansion in game board with A* search

I have the following game board below, and we're using A* search to find the optimal path from the agent to the key. There are 8 directions. Up, down, left, right have a cost of 1, and diagonal ...
-1
votes
0answers
25 views

Model-based reflex agent: FSM, Behvioral tree

I am new to the subject. The references I checked all define model-based agents in the same abstract way. If you have a real example with a sample (pseudo)code, this will be greatly appreciated. ...
1
vote
1answer
33 views

Embedding Isolation game states into key values for RL

I'm trying to think of how I can embed a game's state into a unique key value. The game I'm specifically working with is Isolation: https://en.wikipedia.org/wiki/Isolation_(board_game). The game state ...
0
votes
2answers
50 views

What is the meaning of the terms in this evaluation function for chess?

I'm trying to improve my evaluation and I saw this here ...
4
votes
1answer
120 views

What is the state-space complexity of Spades?

AI reached super-human level in many complex games, including imperfect information games such as six-player no-limit Texas hold’em poker. However, it still did not reached that level in Trick-taking ...
3
votes
1answer
94 views

Strategy for playing a board game with Minimax algorithm

I want to build a player for the following game: You have a board where position 1 is your player, position 2 is the rival ...
0
votes
0answers
40 views

How can I translate this deep-first search pseudocode into JavaScript?

In the paper Using Cyclic Scheduling to Generate Believable Behavior in Games, Richard Zhao and Duane Szafron describe a tool that is able to generate schedules for NPCs. The tool The tool offers a ...
2
votes
2answers
121 views

Is it possible to integrate the GPT-3 by OpenAPI inside Unity3D or any game-engine?

My company has full access to beta testing for GPT-3. We wanted to try it for some games or game mechanics within Unity3D. Is it possible to use it for dialogues or with unity scripts? The Documents ...
0
votes
1answer
29 views

What is a good way of identifying volatile positions for a checkers game?

I am implementing an AI for a mobile checkers game, and have used alpha-beta pruning with Minimax. Now I have the problem of horizontal effect, and need to do Quiesence search to avoid that. Any ...
0
votes
0answers
20 views

Optimal path finding in multiagent game with collision avoidance

What algorithm to use when to find the optimal path from a starting point to the end point in a multiagent game with collision avoidance? I am in control of the agent while having zero ideas of where ...
1
vote
1answer
58 views

AI to play a solo card game

I would like to create an AI for the 1 player version of the card game called "The Game" by Steffen Benndorf (rules here: https://nsv.de/wp-content/uploads/2018/05/the-game-english.pdf). The ...
2
votes
1answer
44 views

How to define Agar.io state and action space?

I am trying to implement an AI bot for my Agar.io clone using deep neural network. However, I am struggling with the state and action space of the AI bot. Because the bot can take real number for ...
0
votes
0answers
33 views

When is shallow pruning possible in alpha-beta pruning for multi-player games?

I have read up on some research papers that state that shallow pruning is possible when ...
2
votes
2answers
74 views

What happens when an opponent a neural network is playing with does not obey the rules of the game (i.e. cheats)?

For example, if AlphaZero plays with an opponent who has a right to move chess figures any way she wants, or make more than 1 move in a turn? Will a neural network adapt to that, as it adapted to an ...
3
votes
1answer
100 views

How to find the optimal pokemon team

Pokemon is a game where 2 players each select 6 Pokemon (a team) at the beginning of the game without knowing the other player's team. Every Pokemon has one or two types. Every type is either weak, ...
0
votes
0answers
29 views

Are there any python implementations of GGP games or how to use game logic written in GDL in python?

I'm writing a General Game Playing (GGP) AI in python. I'd like to test it on some GGP games. So are there any python implementations of GGP games? I found in http://games.ggp.org/base games written ...
2
votes
1answer
42 views

How much can/should the non-player character know about the game's world?

I'm about to write a non-player character (NPC). I wonder how much the AI should know about the game's world. So, my question isn't about the amount of training data the AI has to collect. I'm ...
1
vote
0answers
71 views

Use of virtual worlds (e.g. Second Life) for training Artificial General Intelligence agents?

There is emerging effort for Third Wave Artificial Intelligence (Artificial General Intelligence) (http://hlc.doc.ic.ac.uk/3AI_HLC_2019.html and https://www.darpa.mil/work-with-us/ai-next-campaign) ...
6
votes
5answers
234 views

Examples of single player games that use modern ML techniques in the AI?

Are there any examples of single player games that use modern ML technique in its games? By this I mean AI that plays with or against the human player, and not just play the game by itself (like Atari)...
0
votes
1answer
50 views

Were AI strategies identified at go or starcraft games and how?

When an AI is trained to play an opposing game, such as chess or go, it can become very strong. I have read in an article (non-scientific) the claim that AI strategies were identified by scientists ...
3
votes
1answer
186 views

Why is tic-tac-toe considered a non-deterministic environment?

I have been reading about deterministic and stochastic environments, when I came up with an article that states that tic-tac-toe is a non-deterministic environment. But why is that? An action will ...
0
votes
1answer
85 views

Do I need a large pool of training data to train a bot to play the 'pegging' game in the cribbage card game

The game of cribbage https://en.wikipedia.org/wiki/Cribbage is a two-player card game played over a series of deal with the goal to reach 121 points. The game's elements are: the discard. There are ...
1
vote
0answers
38 views

How can I convert a simple CLI RPG to a compatible environment for training an RL agent via stable-baselines?

What would be the good choice of algorithm to use for character action selection in an RPG, implemented in Python? I had previously asked this question in the hopes of getting headway on the AI ...
1
vote
0answers
88 views

Monte Carlo Exploring Starts broke for 2048 game AI

I implemented a MCES for 2048 (the game), with a quality function implemented as a neural net of a single layer. The starts are created with 6 cells filled with values between 64 and 1024, two cells ...
2
votes
1answer
81 views

q learning appears to converge but does not always win against random tic tac toe player

q learning is defined as: Here is my implementation of q learning of the tic tac toe problem: ...
1
vote
0answers
43 views

What would be the good choice of algorithm to use for character action selection in an RPG, implemented in Python?

I have developed an RPG in likeness to the features showcased in the Final Fantasy series; multiple character classes which utilise unique action sets, sequential turn-based combat, front/back row ...
1
vote
1answer
89 views

How can I model and solve the Knight Tour problem with reinforcement learning?

I've read about the Knight Tour problem. And I wanted to try to solve it with a reinforcement learning algorithm with OpenAI's gym. So, I want to make a bot that can move on the chess table like the ...
1
vote
0answers
26 views

How are AI's strategies discovered from chess and starcraft games?

Chess and starcraft games have been played by AI and sometimes won. Artificial intelligence had for these games a complex set of rules, database and decision-making tools to decide which actions it ...
3
votes
1answer
101 views

How should I design the reward function for racing game (where the goal is to reach finishing line before the opponent)?

I'm building an agent for a racing game. In this game, there is a randomized map where there are speed boosts for the player to pick up and obstacles that act to slow the player down. The goal of the ...
1
vote
0answers
70 views

How do i start building an autoclick bot for pubg mobile?

I want to make a bot which clicks the fire button on the mobile screen upon seeing an enemies head. In pubg mobile which is an android game you have to control the fire button and the aim along with ...
1
vote
0answers
29 views

What should be a good playing strategy in this 2-player simultaneous game?

This is a bot making problem from here. I am detailing the problem. The picture above shows the initial configuration of the game. P1 represents player1 and P2 represents player2. A scotch bottle is ...
2
votes
0answers
98 views

MCTS RAVE performing badly in Board Game AI

I'm using Monte Carlo Tree Search with UCT selection to try and build an AI player for a complex multiplayer board game. My regular UCT MCTS seems to be working fine, winning with random and basic ...
5
votes
1answer
248 views

What are some resources for coding some artificial intelligence techniques in the context of games?

I know the most basic rudimentary theory on AI, and I want to delve into actual practical coding with AI and machine learning. I already know a decent bit of coding in C++ and I'm learning Python ...
3
votes
4answers
141 views

How can artificial intelligence predict the next possible moves of the player?

When you play video games, sometimes there is an AI that attempts to predict what are you going to do. For example, in the Candy Crush game, if you finish the level and you still have moves ...
1
vote
1answer
48 views

Should I be trying to create a generic or specific (to particular game) reinforcement learning agent?

I'm creating an RL application for the game Connect Four. In general, should I be aiming to create an application that's more generic, which would 'learn' different games, or specific to a ...
2
votes
0answers
47 views

Is this a good approach to evaluate the game state with a neural network?

I've written a Monte Carlo Tree Search player for the game of Castle (AKA Shithead, Shed, Palace...). I have set this MCTS player to play against a basic rule-based AI for ~30000 games and collected ~...
1
vote
0answers
54 views

Can I use deepfake to rotoscope for animation?

I'm a big fan of animation and have kept an eye on the deepfake's ability to replicate full body motion. So I ask Is there a deepfake software available I can use to gather animation from a video? ...
2
votes
0answers
26 views

How to create a best strategy AI for a specific complex ruleset?

I am new to this topic, researched a lot, but still, I have no clue which way might be the right one. As I do not have previous Expertise on this, it is very difficult for me to even find out the ...
1
vote
0answers
63 views

What AI technologies were used in earlier versions of StarCraft?

I remember back in the 2000s, it was, and still is possible to play against computers in StarCraft BroodWar. They were not as good as pro players, but still reasonably smart. What AI technologies ...
9
votes
5answers
3k views

The real approach of creating AI for a fighting robot in an MMO

I have a MMO game where I have players. I wanted to invent something new to the game, and add player-bots to make the game be singleplayable as-well. The AI I want to add is simply only for ...
1
vote
1answer
60 views

How is the probability transition matrix populated in the Markov process (chain) for a board game?

Following on from my other (answered) question: With regards to the Markov process (chain), if an environment is a board game and its states are the various position the game pieces may be in, how ...
2
votes
0answers
34 views

Using ML for Enemy Generation in Video Games

I am attempting to make a 2-D platformer game where the player traverses through an evil factory that is producing killer robots. The robots spawn at multiple specific locations in each level and ...
2
votes
1answer
65 views

Can we use a neural network that is trained using Reinforcement Learning for dynamic game level difficulty designing in realtime?

I am a newbie to Machine Learning and AI. As per my understanding, with the use of reinforcement learning (reward/punishment environment), we can train a neural network to play a game. I would like ...
2
votes
2answers
188 views

How can I train a RL agent to play board games successfully without human play?

How would you go about training an RL Tic Tac Toe (well, any board game, really) application to learn how to play successfully (win the game), without a human having to play against the RL? ...
1
vote
0answers
35 views

Best AI Approach for 2D to-down space shooter

I am building a 2d top-down space game, which involves several objects, such as asteroids, drones, spaceships, space litter and power-ups. It follows the rules of space gravity, with speed and ...
2
votes
0answers
397 views

Why isn't there a model playing FPS like CoD or Battlefield already existing?

Assuming we had an unlimited time to train a model and a very powerful machine to use our model in real-time (hello quantum computer), I'd like to know why no one could achieve to build an AI able to ...

1
2 3 4 5