Hot answers tagged

21 votes

Are humans superior to machines in chess?

Losing games to computers because of mistakes made under time pressure was probably a thing about 20 years ago, when Kasparov lost to DeepBlue after such a mistake(correction: it was Kramnik with the ...
user avatar
  • 860
16 votes
Accepted

Why were Chess experts surprised by the AlphaZero's victory against Stockfish?

Good question. First and foremost is that in Go deepmind had no superhuman opponents to challenge. Go engines were not anywhere near the highest level of the top human players. In chess, however, ...
user avatar
  • 176
16 votes

How do neural networks play chess?

Minimax and related algorithms are used to play chess. That is how chess programs have worked for many years (with some additions such as standard opening playbooks). They do not need to process the ...
user avatar
  • 23.1k
11 votes
Accepted

Why spend so much time and money to build AIs to play games?

In the book Artificial Intelligence: A Modern Approach (section 5.7, p. 185), Russell and Norvig write In 1965, the Russian mathematician Alexander Kronrod called chess "the Drosophila of ...
10 votes

How do neural networks play chess?

This is a good question. your understanding in general is correct. Indeed, data can be used to construct a proper evaluation of a move/board position and recommended moves based on its history (at ...
user avatar
  • 749
8 votes

Are methods of exhaustive search considered to be AI?

If one thinks of intelligence as a continuous measure of optimization power (that is, how much better are outcomes for any unit of cognitive effort expended), then exhaustive search has non-zero ...
user avatar
7 votes
Accepted

How could Deep Blue possibly cheat?

The allegation was based on the fact that Deep Blue made a choice that did not yield the immediate (or short term) benefit that was synonymous with systems back then (1997). Computational capability ...
user avatar
  • 666
7 votes

Are methods of exhaustive search considered to be AI?

If a computer is just brute-forcing the solution, it's not learning anything or using any kind of intelligence at all, and therefore it shouldn't be called "artificial intelligence." It has to make ...
user avatar
  • 2,559
7 votes

If two perfect chess AI's played each other, would it always be a stalemate or would white win for an inherent first-move advantage?

This relates to the concept of "solved games". In general, two player turn-based games with perfect information - of which chess is an example - can result in all three possible outcomes: a forced win ...
user avatar
  • 23.1k
6 votes
Accepted

Why is chess still a benchmark for Artificial Intelligence?

Chess isn't really a benchmark per say. The method developed in AlphaGo to play Go should in principle generalize quite nicely to other games of this sort, such as chess. Since Stockfish is quite ...
user avatar
6 votes

What is the definition of rationality?

When we use the term rationality in AI, it tends to conform to the game theory/decision theory definition of rational agent. In a solved or tractable game, an agent can have perfect rationality. If ...
user avatar
  • 6,077
6 votes
Accepted

Clarifying representation of Neural Nerwork input for Chess Alpha Zero

For anyone wondering, I believe to have found the answer: Yes, it will be an 8x8 plane where all the entries are the same, the number of moves (or mpves with no progress). There are two repetitions ...
user avatar
5 votes
Accepted

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

OpenAI's Gym is a standardised API, useful for reinforcement learning, applied to a range of interesting environments many of which you can then access for free with little effort. It is very simple ...
user avatar
  • 23.1k
4 votes

Why were Chess experts surprised by the AlphaZero's victory against Stockfish?

MCTS for chess had been tried in the literature with little success. It was assumed AlphaGo's approach would never work on chess, maybe in Go but not in chess. Suddenly, Google announced the approach ...
user avatar
  • 1,368
4 votes
Accepted

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

AI programs that exist in today's world fall into the category of Narrow Intelligence. Narrow Intelligence are easy to distinguish when compared to General Intelligence (ones that resemble more like ...
user avatar
  • 1,953
4 votes

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

There are three cases in which it is easily possible to distinguish strong AI play from the strong human play: The AI is playing at superhuman skill level This seems obvious, but I want to mention ...
user avatar
  • 1,652
4 votes
Accepted

What is the definition of rationality?

I've read that a simple reflex agent will not act rationally in a lot of environments. E.g. a simple reflex agent can't act rationally when driving a car as it needs previous perceptions to make ...
user avatar
  • 9,316
4 votes
Accepted

How does the Alpha Zero's move encoding work?

Let's do the code, so all the details are down. Encoding dictionary: ...
user avatar
  • 1,763
3 votes
Accepted

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

The branching factor is important, as it limits the effectiveness of search. However, the branching factor in chess is already too high to effectively search without techniques that reduce the size ...
user avatar
  • 23.1k
3 votes
Accepted

How do you encode a chess move in a neural network?

The number is 4672 from Google. https://arxiv.org/pdf/1712.01815.pdf ...
user avatar
  • 1,368
3 votes
Accepted

Is there any value given to each chess piece in AlphaZero?

is there a value given for each piece (e.g. 1 for pawn, 3 for knight, 9 for queen, etc.) to train the algorithm, or does the algorithm learn this by himself? No, there are no such explicit values ...
user avatar
  • 9,316
3 votes

Can games be solved without an evaluation function?

Human chess and go experts clearly use evaluation functions. They do come up with moves that look sensible without evaluating the board position, but to validate these candidate moves they evaluate ...
user avatar
3 votes

Is there a way of representing the minimax algorithm mathematically?

A simple google search gives plenty of results. If you have a look at the entry in wikipedia for Minimax it has mathematical representations as well as some basic pseudocode and tree representations ...
user avatar
3 votes

How is AlphaZero different from Stockfish or Rybka?

Stockfish is free software (source while AlphaGo can only be used by employees at Deepmind. This is important, because it means all answers to this question can only rely on the AlphaGo paper. Some ...
user avatar
  • 1,007
3 votes

What is the definition of a heuristic function in the BayesChess paper?

By far the most common form of heuristic evaluation functions for Chess-playing (or, really, any game-playing) agents are simple linear functions. At least when we're talking about handcrafted ...
user avatar
  • 9,316
3 votes

Alpha Zero queen promotion

It means that there is no explicit coding of action choices to promote to queen, it is the default assumption if the underpromotion actions are not taken. The Alpha Zero chess implementation can ...
user avatar
  • 23.1k
2 votes

Are methods of exhaustive search considered to be AI?

Brute force approach is certainly the first step of many in AI programming. But using these experiences the program must learn to find the best solution or at least a closer solution to the problem. ...
user avatar
  • 51
2 votes

Are methods of exhaustive search considered to be AI?

Really any 'intelligence' exhibited by a computer is deemed AI, regardless of brute force or use of smart heuristics. For example, a chat bot can be coded to respond to most responses using many, many ...
user avatar
  • 749
2 votes

Are machine learning and self-learning really possible?

Yes of course they are possible, I have built some! You are correct that there is an aspect of randomness to the process of machine learning but it is more accurate to describe this as trial and error....
user avatar
  • 51

Only top scored, non community-wiki answers of a minimum length are eligible