Questions tagged [board-games]
For questions related to board games (such as go or chess) in the context of artificial intelligence.
18
questions
1
vote
2
answers
49
views
How to Represent Boardless Board Game as Input to RL Model?
I am currently doing my thesis project by creating an Imitation Learning (IL) agent that learns to play the board game Hive, which lacks a traditional 2D board. Pieces are placed relative to one ...
2
votes
3
answers
105
views
MCTS: Units away from the action
I'm trying to implement Monte Carlo Tree Search for (a simplified version of) the boardgame Commands and Colors -- I'm setting up a scenario where the AI side has overwhelming force: 6 units vs 3 ...
1
vote
1
answer
46
views
Monte Carlo Tree Search for Robo Rally AI
I want to implement an AI capable of playing the game RoboRally (https://en.wikipedia.org/wiki/RoboRally) using Monte Carlo Tree Search (MCTS). In RoboRally, there are 2-8 characters controlled by (...
1
vote
1
answer
101
views
How to account for a numeric variable in a state in RL?
I am new to reinforcement learning and having a hard time making the leap from tutorials to real world problems.
I'm trying to figure out how to deal with a board game with 9 squares each square ...
0
votes
0
answers
49
views
Reinforcement Learning for selecting best move out of variable number of options?
In a board game setting, whenever it's a player's turn, he has multiple actions available to make his next move. These possible moves can be described equally in the effects they yield. This means, ...
34
votes
6
answers
11k
views
How does an AI like ChatGPT answer a question in a subject which it may not know?
After seeing StackOverflow's banning of ChatGPT, I explored it out of curiosity. It's marvellous as it can write code by itself!
Later to check if it knows chess as well like Google-Deepmind's ...
1
vote
1
answer
297
views
MCTS with multi actions
I know that MCTS usually is meant for games where each player plays turn by turn and the canonical form of the board is passed through the tree but is it possible for one player to make multiple moves ...
1
vote
1
answer
216
views
Neural Network output for the game of Checkers
I'm trying to train a RL agent to play the game of checkers (AlphaZero style) and so far I've managed a proof of concept training a connect 4 agent up until perfection. However, unlike connect 4, ...
2
votes
0
answers
122
views
Deep reinforcement learning the board game "Battle Sheep" - too large action space?
I was recently introduced to this simple board game called "Battle Sheep". In this game, two to four players try to acquire as many hex tiles from a hex grid as possible.
You can find the ...
20
votes
2
answers
8k
views
How do neural networks play chess?
I have been spending a few days trying to wrap my head around how and why neural networks are used to play chess.
Although I know very little about how the game of chess works, I can understand the ...
2
votes
1
answer
241
views
Which value to propagate in Monte Carlo Tree Search in a non-zero-sum game?
Usually, when I read about Monte Carlo Tree Search, values between 0 and 1 (or values between -1 and 1) are backpropagated, depending on whether the simulation was a win or loss.
Now, suppose you have ...
1
vote
1
answer
99
views
Scrabble rack observation with MuZero
Currently I'm trying to implement Scrabble with MuZero.
The $15 \times 15$ game board observation (as input) is of size $27 \times15 \times15$ (26 letters + 1 wildcard) with a value of 0 or 1.
However ...
3
votes
1
answer
383
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 ...
18
votes
1
answer
5k
views
How to deal with a huge action space, where, at every step, there is a variable number of legal actions?
I am working on creating an RL-based AI for a certain board game. Just as a general overview of the game so that you understand what it's all about: It's a discrete turn-based game with a board of ...
3
votes
1
answer
1k
views
How do I write a good evaluation function for a board game?
I'm currently writing the Alpha-Beta pruning algorithm for a board game. Now I need to come up with a good evaluation function. The game is a bit like snakes and ladders (you have to finish the race ...
9
votes
3
answers
2k
views
How should I represent the input to a neural network for the games of tic-tac-toe, checkers or chess?
I've been reading a lot about TD-Gammon recently as I'm exploring options for AI in a video game I'm making. The video game is a turn-based positional sort of game, i.e. a "units", or game ...
1
vote
1
answer
1k
views
How to design a good evaluation function for a go-like game?
I am trying to find a good evaluation function for a game with:
A 7x7 tile board
2 players, given an equal number(>=3 currently undetermined) of stones placed randomly on the tiles
A turn is ...
8
votes
3
answers
4k
views
Is there any board game where a human can still beat an AI?
Significant AI vs human board game matches include:
chess: Deep Blue vs Kasparov in 1996,
go: DeepMind AlphaGo vs Lee Sedol in 2016,
which demonstrated that AI challenged and defeated professional ...