Questions tagged [game-ai]

For questions related to game design involving AI.

Filter by
Sorted by
Tagged with
2
votes
0answers
43 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
103 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
845 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
151 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
49 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 ...
5
votes
2answers
249 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
417 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 ...
4
votes
0answers
144 views

Game AI - Modify image classification model for analog output

I'm developing a Game AI which tries to master racing simulation. I already trained a CNN (alexnet) on ingame footage of me playing the game and the pressed keys as the target. I had two main issues ...
5
votes
1answer
399 views

Game AI - Fast python OCR or cropped image input

I'm developing a Game AI which tries to master racing simulations. I already trained a CNN (alexnet) on ingame footage of me playing the game and the pressed keys as the target. As the CNN is only ...
2
votes
2answers
127 views

Is there any way, in which we can monitor what's going on the screen in android to generate a model from it?

I've been working on a project (Android Game), in which the player has to confront with some obstacles/enemies whom he has to destroy. So, is there a way in which we can monitor how the user of the ...
2
votes
1answer
674 views

Goal oriented Action Planning with multiple Agents

I'm a little bit stuck: I implemented an AI with GOAP (Goal oriented Action Planning, http://alumni.media.mit.edu/~jorkin/gdc2006_orkin_jeff_fear.pdf) for a simulation game. That works fine. Now I ...
3
votes
3answers
407 views

AI in dota2 vs AI in starcraft

I am just curious what AI would be harder to create from a strictly engineering point of view. AI which would win 1vs 1 game with the best player in starcraft or AI which would control a team the ...
7
votes
2answers
2k views

What's the difference between Starcraft and Dota from an AI perspective?

So, Deepmind is pushing for a human level Starcraft bot and Open AI just created a human level 1vs1 Dota bot. Unfortunately, I've no clue what that signifies because I've never played Starcraft nor ...
3
votes
1answer
225 views

What type of reinforcement learning can I do restricted to ~200MB on an average smartphone?

This concerns a set of finite, non-trivial, combinatorial games [M] in the form of an app. A sample game can be found here. Because this is a mass market product, we can't take up too much space, ...
13
votes
2answers
1k views

Input/output encoding for a neural network to learn a grid-based game

I am writing a simple toy game with the intent of training a deep neural network on top of it. The games rules are roughly the following: The game has a board made up of hexagonal cells. Both players ...
11
votes
3answers
8k views

How to train a neural network for a round based board game?

I'm wondering how to train a neural network for a round based board game like, tic-tac-toe, chess, risk or any other round based game. Getting the next move by inference seems to be pretty straight ...
3
votes
1answer
970 views

Reinforcement learning for 2048

I implemented Actor-Critic with N-step TD prediction to learn to play 2048 (link to the game : http://2048game.com/) For the enviroment I don't use this 2048 implementation. I use a simple one without ...
3
votes
1answer
123 views

Are strong Chess AI's local on mobile devices?

Just wondering about the architecture of strong Chess AI in a mobile, because networking is generally assumed by mobile developers, but not guaranteed.
22
votes
4answers
6k views

How to handle invalid moves in reinforcement learning?

I want to create an AI which can play five-in-a-row/gomoku. As I mentioned in the title, I want to use reinforcement learning for this. I use policy gradient method, namely REINFORCE, with baseline. ...
2
votes
1answer
85 views

How to deal with huge branching factors in real-time?

Some time ago playing chess was challenging for algorithms, then Go game which is vastly more complex than compared to chess. How about playing RTS game which have enormous branching factors limited ...