Stack Exchange Network

Stack Exchange network consists of 174 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions tagged [chess-algorithms]

For questions about algorithms used in computer chess software.

-3
votes
3answers
140 views

What are unsolved problems in chess? [closed]

What I want to know is: are there any kinds of problems in chess that remain unsolved?
4
votes
3answers
351 views

Is dead position problem solvable?

In chess, there are some dead positions (FIDE Laws of Chess). Arbiter or players will terminate the game OTB, but is it possible to do computer solution for dead position detection? If it is, then how?...
1
vote
2answers
390 views

Swiss Pairing Algorithm

I am building a simple Android application for hosting Chess tournaments, I am having some difficulty implementing a Swiss paring algorithm, I need link to an article or a paper that explains how I ...
6
votes
2answers
311 views

When checkmate is impossible in a position [duplicate]

Edit This question is not a duplicate, as mentioned in my comment. The linked supposedly-duplicate question addresses neither my below question #1, nor question #3, nor question #2 except tangentially ...
5
votes
3answers
368 views

How can minimax chess engines do alpha-beta pruning without reaching the final positions?

In order to calculate far ahead, minimax chess engines must perform alpha-beta pruning, where they don't calculate positions that are obviously winning or obviously losing. Without doing pruning, ...
4
votes
1answer
525 views

Is Deep Blue outdated?

I bought a laptop, a Dell, model XPS 13. I found a technical review which mentioned the Fritz test: Fritz is a chess benchmark that tests the computing capabilities of the CPU with various chess ...
30
votes
8answers
15k views

If given infinite processing power, is there an algorithm that would play chess perfectly?

Does there exist such an algorithm where, if given infinite processing power, a computer could play chess perfectly so that it would never lose? If so, where can I find pseudo code for it?
7
votes
3answers
926 views

Lecture/Book on AlphaGo/AlphaZero

I am very interested in how AlphaGo resp. AlphaZero works. It seems to me, the related Google Papers are very dense and not easy to read. Is there any textbook or lecture that explains on a technical ...
2
votes
1answer
138 views

Calculation for game phase

What is the best or alternative ways to detect game phase by a chess AI? What is a good algorithm to use? Chess programming wiki says to count material or pieces? What would be the expected piece or ...
0
votes
1answer
92 views

What does the sign of the score represent in chess engines?

I am trying to code a small chess engine, but I am confused with what the sign of the score means. This is my current minimax algorithm: INFINITY = 999999 def minimax(self, depth, color): if ...
16
votes
5answers
911 views

How did the engines improve since Deep Blue?

Computer chess engines have gotten better since Deep Blue beat Kasparov in 1997. Did the algorithms get better, or were the improvements mostly due to the same algorithms running faster thanks to ...
4
votes
1answer
530 views

What is alternative to Zobrist hashing?

Zobrist hashing is very good method save position but it is not good to read position - is any good alternative to this algorithm which allow to store and restore position with minimum of bits. For ...
11
votes
1answer
2k views

How do I learn Chess Programming?

Basically I have seen that people write a lot of Chess Algorithms and ask Questions in this forum which I fumble to answer appropriately . I see the Code but unable to make out whether it is correct ...
-2
votes
3answers
799 views

My chess AI makes the same repeated moves

I've built a chess game engine using Minimax and when I play AI against the AI, everything goes fine(for sometime) until both the AI players make the same set of moves again and again. Observe the ...
4
votes
1answer
114 views

How do you implement Alpha-Beta search when you can only compare 2 positions to each other?

In their paper about DeepChess, http://www.cs.tau.ac.il/~wolf/papers/deepchess.pdf, David et al show a cool way to train a net to play chess. I've trained my net to some degree of success and I want ...
2
votes
3answers
692 views

Search Algorithms used by top engines?

what are the top parallel search algorithms used by top engines ,and which one is the best ? And is there a reference implementation of them in any programming language ? I know most of the top ...
5
votes
3answers
711 views

Chess Statistics How to?

I am a graduate student studying statistics and I play chess once in a while for fun. I was thinking (just for the fun of it) -- applying some of what I've learned in statistics to chess games: I ...
8
votes
1answer
584 views

How does timeseal work? [closed]

I know the the fics (free internet chess server: www.freechess.org/) does use a program called timeseal to measure the time that a user needed to take a move. This timeseal is some time measurement on ...
10
votes
6answers
3k views

Is there a chess engine that does NOT use brute-force search?

Every chess engine I've ever heard of (including all I found listed on Wikipedia) uses brute-force search with an evaluation function (minmax algorithm) to decide on its move. This is not how most ...
5
votes
1answer
174 views

Alpha-beta safe on incomplete tree?

I'm writing a simple chess program from scratch on a hobbyist basis. I think there is something fundamental I'm overlooking or don't understand. I read the following http://chessprogramming....
14
votes
5answers
903 views

What is the highest known lower bound for mate in N from starting position?

Edit: It seems my question was not clear enough. Let me rephrase: What is the largest N for which we can knowingly say "chess, from the starting position, is not a forced mate in N moves"? Chess is ...
27
votes
5answers
16k views

How do chess engines “think”?

What I want to know is how engines are programmed to find moves. I'm sure they first calculate the most forcing lines such as captures and checks. But what about subtle, deep positional moves? They ...
12
votes
7answers
11k views

What is an accurate way to evaluate chess positions?

I've been interested for a while about a computer chess AI algorithms (and got the chance to work on one at some point) like Minimax, and as the core component of these algorithms is the so-called ...
17
votes
1answer
2k views

What algorithms and heuristics are popular in computer chess?

Computer chess has exploded in the last twenty years, with a computer world championship being established and many chess computer designers becoming quite profitable from their endeavors. Some of ...