Artificial Intelligence Stack Exchange
Artificial Intelligence Stack Exchange

Questions tagged [gaming]

For questions about AI in relation to video games in particular. (Currently this tag is also used for combinatorial games, such as board and card games.)

22 questions
11
votes
5 answers

Are methods of exhaustive search considered to be AI?

Some programs do exhaustive searches for a solution while others do heuristic searches for a similar answer. For example, in chess, the search for the best next move tends to be more exhaustive in nature whereas, in Go, the search for the best next…
WilliamKF
  • 2,493
  • 1
  • 24
  • 31
11
votes
1 answer

Monte Carlo Tree Search: What kind of moves can easily be found and what kinds make trouble?

I want to start with a scenario that got me thinking about how well MCTS can perform: Let's assume there is a move that is not yet added to the search tree. It is some layers/moves too deep. But if we play this move the game is basically won.…
Nocta
  • 111
  • 2
6
votes
1 answer

How do I know when to use which Monte Carlo method?

I'm a bit confused with extensive number of different Monte Carlo methods such as: Hamiltonian/Hybrid Monte Carlo (HMC), Dynamic Monte Carlo (DMC), Markov chain Monte Carlo (MCMC), Kinetic Monte Carlo (KMC), Dynamic Monte Carlo (DMC) Quasi-Monte…
kenorb
  • 10,423
  • 3
  • 43
  • 91
4
votes
1 answer

Transposition table is only used for roughly 17% of the nodes - is this expected?

I'm making a Connect Four game using the typical minimax + alpha-beta pruning algorithms. I just implemented a Transposition Table, but my tests tell me the TT only helps 17% of the time. By this I mean that 17% of the positions my engine comes…
Inertial Ignorance
  • 501
  • 3
  • 13
4
votes
1 answer

What's stopping Cepheus from generalizing to full poker games?

Cepheus is an artificial intelligence designed to play Texas Hold'em. By playing against itself and learning where it could have done better, it became very good at the game. Slate Star Codex comments: I was originally confused why they published…
Ben N
  • 2,579
  • 2
  • 20
  • 35
4
votes
1 answer

Could AI be used to generate questions from a database input?

I confront to the next scenario: Let's say I have stored data about football matches between different teams: lineups, scorers, yellow cards, and many other events. I need to generate everyday some questions about the matches that will be played on…
daniegarcia254
  • 141
  • 3
4
votes
2 answers

How is the AI in 3d games implemented?

A few days ago, I started looking a bit more into AI and learning about the way it works, and it is very interesting, but I can't find a clear answer on how the artificial intelligence is implemented in 3d shooter games, like COD or practically any…
Irkl1_
  • 43
  • 3
4
votes
1 answer

Why multiplayer, imperfect information, trick-taking card games are hard for AI?

AI reached a super-human level in many complex games such as Chess, Go ,Texas hold’em Poker, Dota2 and StarCarft2. However it still did not reach this level in trick-taking card games. Why there is no super-human AI playing imperfect-information,…
Cohensius
  • 403
  • 3
  • 14
3
votes
1 answer

Different useful approaches of implementing real-time AI?

I identify myself as a human agent. It is time to think about oncoming senior research and due to small experience in gamedev(as well as in AI field), some questions are raised. What are the most suitable approaches to implement real-time simple AI…
null
  • 39
  • 4
3
votes
1 answer

How close are we to having an AI that can play Magic: The Gathering objectively well?

With tools like open AI will we be able to teach an AI to build its own decks? build a deck from a limited pool? or draft? evaluate the power level of a card?
George Oscar Bluth
  • 41
  • 3
3
votes
0 answers

How do AI that play games of incomplete information decide their opening strategy?

This question was inspired by watching AlphaStar play Starcraft 2, but I'm also interested in the concept in general. How does the AI decide what build order to start with? In Starcraft, and many other games, the player must decide what strategy or…
Ryan_L
  • 131
  • 1
3
votes
2 answers

How to separate image recognition from logic?

For example I would like to implement transparent AI in the RTS game which doesn't offer any AI API (like old games), and I'd like to use image recognition algorithm for detecting the objects which can talks to another algorithm which is responsible…
kenorb
  • 10,423
  • 3
  • 43
  • 91
2
votes
2 answers

Too small gradient on large neural network

When training on large neural network, how to deal with the case that the gradients are too small to have any impact? FYI, I have an RNN, which has multiple LSTM cells and each cell has hundreds of neurons. Each training data has thousands of steps,…
Tom Z
  • 49
  • 3
2
votes
4 answers

How to create an AI snake for a video game?

I am creating a snake game in Unity and I would like to implement AI snakes that wander around the globe while avoiding collision with the other snakes on the globe, and if possible I would also like to make the AI snakes purposefully trap other…
yuval
  • 121
  • 2
2
votes
1 answer

How does deepmind's Atari game AI work?

I know that deepmind used deep Q learning (DQN) for its Atari game AI. It used a conv neural network (CNN) to approximate Q(s,a) from pixels instead of from a Q-table. I want to know how DQN converted input to an action. How many output did the CNN…
Eka
  • 1,036
  • 8
  • 23
1
2