Questions tagged [board-games]

For questions related to board games (such as go or chess) in the context of artificial intelligence.

Filter by
Sorted by
Tagged with
0
votes
0answers
17 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
24 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
139 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 ...
14
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 ...
1
vote
1answer
989 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 ...