Artificial Intelligence Stack Exchange
Artificial Intelligence Stack Exchange

Questions tagged [go]

For questions related specifically for abstract strategy board game, go.

12 questions
6
votes
1 answer

Are there human predictions of when a computer would have been better than a human at Go?

I just stumbled across the paper When Will AI Exceed Human Performance? Evidence from AI Experts, which contains a figure showing the aggregated subjective probability of "high-level machine intelligence" arrival by future years. Even if this graph…
Gilfoyle
  • 179
  • 1
  • 6
6
votes
4 answers

Is the play of strong Chess AI easily distinguishable from human play?

I don't play nearly enough Chess to be able to answer. For context, AlphaGo is stronger than the current strongest human player, but AlphaGo's game play has been cast as "inhuman" in the sense that it doesn't resemble human play. (In Go, this can…
DukeZhou
  • 6,237
  • 5
  • 25
  • 53
5
votes
1 answer

Can games be solved without an evaluation function?

Fundamentally, a game-playing AI must solve the problem of choosing the best action from a set of possible actions. Most existing game AI's, such as AlphaGo, do this by using an evaluation function, which maps game states to real numbers. The real…
dshin
  • 161
  • 5
5
votes
1 answer

How powerful is OpenAI's Gym and Universe in board games area?

I'm a big fan of computer board games and would like to make Python chess/go/shogi/mancala programs. Having heard of reinforcement learning, I decided to look at OpenAI Gym. But first of all, I would like to know, is it possible using OpenAI…
Taissa
  • 63
  • 4
5
votes
1 answer

Could AI kill the joy of competitive sports and games?

Lee Sedol, former world champion, and legendary Go player today announced his retirement with the quote "Even if I become the No. 1, there is an entity that cannot be defeated". Is it possible that AIs could kill the joy of competitive games(Go,…
Vildemort
  • 117
  • 6
4
votes
1 answer

How Does AlphaGo Zero Implement Reinforcement Learning?

AlphaGo Zero (https://deepmind.com/blog/alphago-zero-learning-scratch/) has several key components that contribute to it's success: A Monte Carlo Tree Search Algorithm that allows it to better search and learn from the state space of Go A Deep…
SeeDerekEngineer
  • 521
  • 4
  • 11
1
vote
1 answer

Why was Go a harder game for an AI to master than Chess?

AI became superior to the best human players in chess around 20 years ago (when the 2nd Deep Blue match concluded). However, it took until 2016 for an AI to beat the Go world chess champion, and this feat required heavy machine learning. My question…
Inertial Ignorance
  • 501
  • 3
  • 13
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

Do the mathematics of Go imply an AI could solve it, or does a complexity bound imply AI skill will plateau?

Based on the mathematics of Go and the machine learning algorithms used to play it, is there a mathematical limit as to how much of the game-tree space even an AI could learn, because of the inherent complexity / computational bounds (number of…
hmltn
  • 103
  • 9
1
vote
1 answer

Were AI strategies identified at go or starcraft games and how?

When an AI is trained to play an opposing game, such as chess or go, it can become very strong. I have read in an article (non-scientific) the claim that AI strategies were identified by scientists while an AI was bound to play go games, as well as…
totalMongot
  • 111
  • 1
1
vote
0 answers

Image-to-Image Regression for GO territory classification

I'm trying to implement a neural network that is able to generate an image indicating territory occupation given a board state for GO (a strategy board game). Input images are 19x19x1 grayscale images, with white pixels indicating white pieces,…
Varun Maheshwari
  • 11
  • 1
0
votes
1 answer

What is the significance of move 37? (to a non go player)

I have seen (and googled) information for Game 2, Move 37 in the AlphaGo vs. Lee Sedol match However it is difficult to find information concerning this move that doesn't rely on an understanding of go (which I don't have) I would like to understand…
Michael B
  • 111
  • 3