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
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 ...
Johnny McKenzie's user avatar
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 ...
xpmatteo's user avatar
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 (...
dport's user avatar
  • 11
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 ...
Eric's user avatar
  • 13
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, ...
convaldo's user avatar
  • 121
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 ...
iammilind's user avatar
  • 443
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 ...
Anik Patel's user avatar
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, ...
Anik Patel's user avatar
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 ...
Jussi Hietanen's user avatar
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 ...
stats_noob's user avatar
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 ...
pepijno's user avatar
  • 121
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 ...
Thrusticy's user avatar
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 ...
vesii's user avatar
  • 81
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 ...
ytolochko's user avatar
  • 365
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 ...
po0l's user avatar
  • 119
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 ...
NeomerArcana's user avatar
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 ...
Nae's user avatar
  • 129
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 ...
kenorb's user avatar
  • 10.4k