The Stack Overflow podcast is back! Listen to an interview with our new CEO.

Questions tagged [chess]

For questions about chess playing AI.

Filter by
Sorted by
Tagged with
1
vote
1answer
28 views

Alpha Zero queen promotion

"The final 9 planes encode possible underpromotions for pawn moves or captures in two possible diagonals, to knight, bishop or rook respectively. Other pawn moves or captures from the ...
0
votes
2answers
41 views

How should I interpret the weights file of the Leela Zero neural network?

I am trying to understand the NN architecture given at https://github.com/leela-zero/leela-zero/blob/next/training/caffe/zero.prototxt. So, I downloaded the NN weights from http://zero.sjeng.org/. ...
0
votes
1answer
32 views

Are modern clones of the NSS-chess program available?

In the late 1950s, Allen Newell and Herbert Simon have implemented a practical example for the general problem solver in the domain of computer chess. The project was called NSS chess (Newell, Simon, ...
1
vote
1answer
38 views

How to deal with invalid output in a policy network? [duplicate]

I am interested in creating a neural network-based engine for chess. It uses a $8 \times 8 \times 73$ output space for each possible move as proposed in the Alpha Zero paper: Mastering Chess and Shogi ...
1
vote
0answers
149 views

Minimax combined with machine learning to determine if a path should be explored

I have an idea for a new type of AI for two-player games with alternating turns, like chess, checkers, connect four, and so on. A little background: Traditionally engines for such games have used the ...
1
vote
2answers
75 views

Combining deep reinforcement learning with alpha-beta pruning

I will explain my question in relation to chess, but it should be relevant for other games as well: In short terms: Is it possible to combine the techniques used by AlphaZero with those used by, say, ...
1
vote
1answer
45 views

Chess Engine for low clock cycle CPU

I'm looking for a simple chess algorithm that works well on a ~132MHz CPU. I know that MiniMax would take too long to go deep in order to find good moves. Is Monte Carlo Tree Search working well on ...
2
votes
3answers
209 views

Heuristic function for BayesChess

I am reading BayesChess: A computer chess program based on Bayesian networks (Fernandez, Salmeron; 2008) It is a chess playing engine using Bayesian networks. The following is mentioned about ...
0
votes
1answer
163 views

Does quiescence search even improve the minimax algorithm?

Consider this game state: d5 captures c6 Quiescence search returns about 8.0 as evaluation because after dxc6 and bxc6 Qxd6 would be played (then Qxd6 by black). A normal player would not play this ...
3
votes
1answer
94 views

Alpha zero before move 8

The Alpha zero paper says that the The first set of features are repeated for each position in a T = 8-step history. So what happens before the first 8 moves? Do they just repeat the starting position?...
3
votes
1answer
335 views

How is AlphaZero different from Stockfish or Rybka?

I don't know much about AI or chess engines, but what is the fundamental difference between AlphaZero and Stockfish or Rybka?
5
votes
1answer
190 views

Building AI from chess - data shape from simulation

Problem My problem is the following: Given 1000 wins, losses, and ties from a chess simulation I am using, what shape should each game be (I.e., sequence of moves leading to win/loss/tie) in order to ...
1
vote
1answer
143 views

Chess policy network

I am interested in making a simple chess engine using neural networks. I already have a fairly good value network but I can't figure out how to train a policy network. I know that Leela chess zero ...
1
vote
1answer
160 views

Minimax algorithm

I have been successfully figured out how the minimax algorithm works for a game like chess. Were by a game tree is used and you assign a value to the terminal nodes and propagate that value up the ...
4
votes
4answers
203 views

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?

In the circumstances of two perfect AI's playing each other, will white have an inherent advantage? Or can black always play for a stalemate by countering every white strategy?
1
vote
1answer
110 views

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 ...
4
votes
1answer
839 views

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

In a neural network for chess (or checkers), the output is a piece or square on the board and an end position. How would one encode this? As far as I can see choosing a starting square is 8x8=64 ...
9
votes
3answers
791 views

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

It was recently brought to my attention that Chess experts took the outcome of this now famous match as something of an upset. See: Chess’s New Best Player Is A Fearless, Swashbuckling Algorithm ...
1
vote
1answer
357 views

What was the average decision speed pf Alpha Zero in the recent Stockfish match?

The match got a lot of press, and I doubt anyone is surprised that Alpha Zero crushed Stockfish. See: AlphaZero Destroys Stockfish in 100 Game Match To me, what's really salient is that "much like ...
4
votes
1answer
342 views

How would you encode your input vector/matrix from a sequence of moves in game like tasks to train an AI? e.g. Chess AI?

I've seen data sets for classification / regressions tasks in domains such as credit default detection, object identification in an image, stock price prediction etc. All of these data sets could ...
3
votes
1answer
383 views

AlphaZero chess algorithm, Monte Carlo search

Recently, DeepMind's AlphaZero chess algorithm did better than the prior best chess software Stockfish. I read an arxiv paper about it but I'm not sure if: is there a value given for each piece (e.g. ...
0
votes
7answers
393 views

Can an AI learn how to play chess without instructions?

Can an AI learn to play chess if you give it nothing but "the goal is to win" as starting criteria? If not, what is the minimum information the AI would need to be "seeded" with in order to learn to ...
1
vote
2answers
106 views

Trading off “Memory” vs “Optimization”

I've been researching the following topic. Or rather, I would like to but I can't find anything because I'm not sure what to look for. I am interested weather there are some concepts or models that ...
6
votes
4answers
805 views

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 ...
10
votes
4answers
2k views

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

I was reading about John McCarthy and his orthodox vision of Artificial Intelligence. To me, it seems like he was not very much in favour of resources (like time and money) being used to make AIs play ...
1
vote
3answers
347 views

Are machine learning and self-learning really possible?

Some AI's, such as some chess players, are extremely well coded and have defeated humans in several matches. But I think that they won simply because computers can make calculations way faster than ...
2
votes
1answer
499 views

How could Deep Blue possibly cheat?

On Wikipedia we can read: Kasparov accused IBM of cheating and demanded a rematch. IBM refused and retired Deep Blue. What was the accusation and how was Deep Blue allegedly able to cheat?
12
votes
6answers
430 views

Are methods of exhaustive search considered to be AI?

Some programs do exhaustive searches for a solution while others do heuristic searches for a similar answer. For example, in chess, the search for the best next move tends to be more exhaustive in ...