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
  • 2
  • 9
20
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
  • 269
  • 2
  • 11
18
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
  • 365
  • 2
  • 5
9
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
  • 210
  • 3
  • 12
8
votes
3 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,423
  • 3
  • 43
  • 91
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

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
2 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
  • 21
  • 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
1 answer

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
  • 11
  • 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
vote
1 answer

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 and still he compatible for MCTS? For example a…
Anik Patel
  • 125
  • 3
1
2