Questions tagged [board-games]
For questions related to board games (such as go or chess) in the context of artificial intelligence.
9
questions
2
votes
1answer
33 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 ...
0
votes
0answers
22 views
Scrabble-MuZero: combine observation planes of different shape
I'm working on an implementation of Scrabble with MuZero. The board state is represented by a matrix with shape $15 \times15 \times 27$ ($26$ letters $+ 1$ wildcard, value $0/1$) and the rack state $...
1
vote
0answers
27 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
1answer
189 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 ...
15
votes
1answer
4k 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
1answer
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
3answers
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
1answer
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
3answers
3k 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 ...
