Stack Exchange Network

Stack Exchange network consists of 175 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 [programming]

Questions related to all aspects of writing software related to chess.

2
votes
2answers
82 views

Where is the neural network used in MCTS?

Where does an engine (such as AlphaZero) use its neural network in MCTS? It shouldn't be needed to evaluate positions reached via MCTS, since I'm under the impression that only terminal game states ...
3
votes
2answers
252 views

AlphaZero and the revenge of the Artificial Intelligence

Answering this question, @SmallChess offered this answer: Before Google's chess journey, the chess engine community believed: AI chess will not beat classical programming because neural networks ...
0
votes
2answers
100 views

Testing an engine (UCI) against an older version of itself

I am making modifications to a chess engine. I want to get quick feedback on whether the modified version seems stronger than an unmodified version or not, by fighting the older version multiple ...
2
votes
1answer
47 views

How can I get multiple computer recommended lines in python-chess module?

In python-chess you can communicate with the engine on a given position. However the method presented in https://python-chess.readthedocs.io/en/latest/uci.html using the engine.go() function with only ...
4
votes
2answers
127 views

What's the rationale behind chess engines conditionally allowing threefold repetitions when assigning a draw score?

When a chess engine sees a position p repeated once (i.e. position p occurred twice) it immediately assigns the second occurrence of position p a draw score. This makes sense because position p doesn'...
0
votes
1answer
143 views

Is this the correct flow of a chess game?

I am trying to program a chess game as a challenge to myself, however, I am unsure if I have all the moves correct to play a legal game (not any advanced moves, that would be a challenge for another ...
4
votes
3answers
365 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
96 views

Android Stockfish communication works differently than on PC? [closed]

How is number of threads to use written on Android versions of Stockfish? Whole communication works but somehow I still can't change number of threads. I even have working code for PC version of ...
1
vote
0answers
43 views

Chess engine used to point out common tactical blunders [duplicate]

Does anyone know of chess engines that have been programmed to point out a tactical blunder in plain English? I.e. “you missed a skewer”, or something to that effect. Not simply “this move -3”. ...
1
vote
2answers
95 views

Can an Optimal Stopping strategy be applied to search functions?

Can the solution to the famous Secretary Problem be applied to the search function of a chess engine? Rejecting the first 37% moves and choosing the best one after that,or maybe even just checking the ...
0
votes
1answer
78 views

Is there a way to get MANY and FAST (but not deep) position evaluations in javascript?

I am working on a statistical chess project that needs to evaluate many (about 20-30) different positions per turn. They do not need to be deep but fast. Is there a possibility to use engines (...
4
votes
1answer
111 views

Standard for receiving live chess broadcast

I was making live broadcast recent days and I'm quite surprised how it technically worked. We were downloading whole new PGN file every 5 seconds with format shown it the code below. Is this how ...
0
votes
1answer
89 views

convert stockfish pv output to show piece names [duplicate]

What are suggested coding snippets to add pieces to pure algebraic notation (this would change g1f3 to Nf3) when using the chess.js and chessboard.js (javascript) interface. Stockfish uses this type ...
5
votes
2answers
2k views

Chess GUI that allows null-moves

Is there a GUI that allows null-moves as legal moves? Of course for engines the null-move heuristic already is an established technique.
5
votes
3answers
430 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, ...
7
votes
2answers
350 views

How do chess engines evaluate a position if the position is in the middle of an exchange?

In the minimax algorithm, chess engines do a depth-first search as far as they can calculate ahead, and then evaluate all these final positions. Then, using these evaluations they work backwards one ...
4
votes
1answer
381 views

Four player chess (team): is there some opening theory written somewhere?

I am an active player on four player team chess on chess.com (my Elo is currently 2095). I am planning to write something about theory of opening of this chess variant. Question is, do you know if ...
3
votes
2answers
81 views

Coordinate-style move output from chess engine, to control robot

I'm using gnuchess to decide which move a program should make, and I'm using its output to control a robot arm (to execute the move on a real board). However, gnuchess outputs SAN (Standard Algebraic ...
4
votes
1answer
170 views

Output whether the best move is “much better” or only “slightly better” than the other moves

On Oct 31, 2014, Tord Romstad wrote: The moves are not searched in descending order from best to worst. Stockfish has no idea which move is the second, third best, etc., and it doesn't have any ...
3
votes
1answer
118 views

Data set of board representations at checkmate?

I would like to do a simple project by looking at the pieces at play when checkmate occurs. I have been scouring the internet for a dataset of standard chess games from which I can retrieve the ...
6
votes
4answers
263 views

Formulating a Precise Definition of “Space” in Chess

Premise I have always enjoyed playing recreational chess, so I know the basics and some general tactics / strategies. It was only recently though that I have gone more hardcore, so to speak, with my ...
1
vote
1answer
145 views

Tips for debugging and progressing a chess engine's implementation

As I mentioned in previous questions I'm currently following this tutorial for building my chess engine. The code was written in C#, but mine is in C++ and I'm in the phase of finalizing the board / ...
0
votes
2answers
180 views

Please critique my Engine game

Two of my engine's played against Garbo engine. (without a opening Book on my part.) Both lost :( Which played better? I need a comparative analysis. Both shared the same evaluation. frankenstein ...
3
votes
1answer
389 views

Differences between chess engines

In what way do major chess engines differ from one another? Do they all use the same algorithm and the same evaluation function, differing only in parameters/weights?
1
vote
2answers
64 views

Changing UCI output to include piece names

UCI output from engines is generally raw in the form of g1f3 and e2e4 representing Nf3 and Pe4. One engine I saw (lozza) sends its PV output with the piece names. Others, like Stockfish, don't ...
2
votes
3answers
205 views

FEN inverter website/page?

This board shows the black pieces on the bottom, but the white pieces are supposed to be there; I accidentally set up the board so that white's pieces are on the black side. I am looking to flip the ...
4
votes
1answer
140 views

Backwards Chess Program

Is there a chess program where you can create a position and the program creates a game, expecting the best possible moves to get there, or the most common? A problem I would see is some positions ...
2
votes
2answers
656 views

How to generate hash keys for chess positions

Is there a standardized method for generation of hash keys for chess positions. I want to implement hash key generation in my program, so wanted to know the best way to do it. It would be great if ...
4
votes
1answer
294 views

How to iterate over all FENs in Syzygy table?

This is a programming question related to chess syzygy endgame tables. I believe that it is better suited on chess stack exchange than on SO because it is too specific to chess and asks for a ...
3
votes
2answers
263 views

How to write a simple chess engine to statically evaluate a position?

I want to evaluate positions statically. So I've written a code which evaluates from a FEN string. However it is a tedious to copy FEN and then paste for a complete game. So I wanted to know if it ...
1
vote
1answer
89 views

Getting started in position-counting by computer

I have quite a bit of programming background, and even game programming background, but have never looked at a real chess engine before. I recently stumbled on this puzzle-question, which asks for ...
1
vote
2answers
281 views

How do I get Stockfish to show notes like it does on Lichess?

I want to write a program to stop a chess game if Stockfish decides that checkmate is unavoidable for a player as a learning exercise. I downloaded Stockfish for Mac and it gives what it thinks is the ...
16
votes
5answers
957 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 ...
0
votes
1answer
65 views

Possible chess positon after X ply?

I've started to code my own little engine recently and am now working on a perft function which simply sees how many moves there are. Trying to get correct results I searched online for the correct ...
1
vote
1answer
497 views

What is the problem with my negamax implementation?

I am currently attempting to make a basic chess engine in Python (Learning some basic concepts), but for some reason the engine is suicidal and does not detect the scholars mate. I am using python-...
5
votes
1answer
2k views

Stockfish evaluation of a position from PGN

I am trying to get Stockfish's evaluation of a board position(which is in PGN format) using command line.I know it accepts board position in FEN format, but is there any way i can provide PGN format? ...
4
votes
1answer
590 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 ...
3
votes
1answer
250 views

Estimating probability of player playing move in the opening

For position you never played, book probability is perfectly fine for me. The question starts when you already played position x-times. I'm looking for function that will update book probabilities ...
2
votes
1answer
472 views

How are centipawns calculated?

I found on the Web some information what centipawns are. But how exactly programs calculate this loss? How can I recognize if one move will bring less centipawn loss that an another? Assuming both ...
5
votes
3answers
1k views

What's the right approach of storing moves generated using bitboards?

I am building a chess engine from scratch using bitboards and, so far I am able to generate pawns moves. But, I am stuck on what should I do after finding all possible moves for pawns. Right now the ...
1
vote
3answers
162 views

Python-chess is_zeroing and is_capture operation outputs

I'm using python-chess to analyze a game. I have my code like this, and I expect 3 boolean outputs. print("is_castling: " + unicode(board.is_castling(node.move))); print("is_zeroing: " + unicode(...
4
votes
3answers
1k views

How to send uci messages from c# app to stockfish on android?

I downloaded the binary of Android Stockfish arm64-v8a and looked in the CPP source files. In main() there is all initialization, and then there is UCI::loop(), which catches standard input with ...
5
votes
1answer
406 views

Using Stockfish in c# android (xamarin) app

I looked at this question Implement a chess app for Android with Stockfish but it doesn't seem to be answering what I want to ask. Maybe part of my question is topic for stack overflow forum, but ...
5
votes
1answer
330 views

Three-fold repetition and null move

Added transposition table (this was tested alone and worked as expected), three fold repetition and null move pruning in my engine and wins more games but some of them end with three fold repetition ...
4
votes
4answers
2k views

Programming the Three-fold repetition for my chess engine

I'm making a chess engine that has to implement a three-fold repetition as my AI vs AI engine repeats the same moves over and over again (Have a look at my post here - My chess AI makes the same ...
2
votes
2answers
102 views

Analysing Positions in Databases with a program

I've got two questions. I'm wondering if: It is possible to search for certain positions in a database (like Chessbase) and display all of them in a text file. To be able to assign a score to each ...
-2
votes
3answers
849 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 ...
3
votes
1answer
520 views

Efficient ways to go from pseduo legal to fully legal move generation [closed]

so I've written an entire pseudo legal move generator as well as a simple gui to interface with. I also have my AI only play the best move available without going into a minimax tree. Before I begin ...
5
votes
0answers
178 views

Are there any dicylic graphing programs for chess?

Although chess is frequently thought of as a tree structure, it is not because positions can be arrived at through different move orders and moves can be repeated. Are their graphing programs/...
7
votes
4answers
282 views

Checkless Chess

Is there any material difference between chess the way it is now versus doing away with check and checkmate and defining victory as simply capturing the opponent's King? Assuming an available King ...