Artificial Intelligence Stack Exchange
Artificial Intelligence Stack Exchange

Questions tagged [board-games]

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

18 questions
34
votes
6 answers

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 AlphaZero AI, I asked below questions: Me: Does openai…
iammilind
  • 443
  • 1
  • 4
  • 9
22
votes
2 answers

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 following idea. Theoretically, we could make a…
stats_noob
  • 299
  • 3
  • 12
20
votes
1 answer

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 size $n \times n$ ($n$ depending on the number of…
ytolochko
  • 385
  • 2
  • 6
10
votes
3 answers

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 piece's, position will greatly impact its usefulness in that…
NeomerArcana
  • 220
  • 4
  • 13
9
votes
4 answers

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 players. Are there known board games left where a…
kenorb
  • 10,525
  • 6
  • 45
  • 95
3
votes
1 answer

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 first), so for a possible feature list I came up…
po0l
  • 119
  • 1
  • 3
3
votes
1 answer

AlphaZero Chess: High portion of "draws" during first rounds of self-play hampers learning

I am experimenting with a self-programmed version of AZ Chess following the described methodology in the official paper. I am experiencing that at the beginning of the self-play (when the ANN weights are is still randomly initialized) a very high…
Oliver Ewald
  • 33
  • 3
3
votes
1 answer

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 player, -1 is a blocked cell and some positive value is a bonus. You can move up, down, left, or right. Also, each bonus has a…
vesii
  • 81
  • 3
2
votes
3 answers

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 units played by the human. I would hope that MCTS…
xpmatteo
  • 21
  • 5
2
votes
0 answers

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 complete rules here. I decided to program a game engine for…
Jussi Hietanen
  • 121
  • 3
2
votes
1 answer

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 an AI which needs to play a game in which it is…
pepijno
  • 121
  • 2
1
vote
1 answer

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 consisted of a player moving a stone owned by that…
Nae
  • 129
  • 6
1
vote
2 answers

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 another along their hexagonal edges, and my state…
Johnny McKenzie
  • 111
  • 2
1
vote
1 answer

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 (human) players, each of which must reach…
dport
  • 11
  • 1
1
vote
1 answer

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 representing a state, so 9 possible states, but each…
Eric
  • 13
  • 2
1
2