MinimalChess is a UCI chess engine written in C#.
It's focus on a minimal implementation of only the most important features and optimizations makes MinimalChess a good starting point for programmers with a working knowledge of C# but no prior experience in chess programming. MinimalChess is written in only a few hundred lines of idiomatic C# code where other engines of comparable strength often have thousands.
The didactic nature of the project is reinforced by it's open source license (MIT) and a dedicated series of explanatory Youtube videos.
If you are looking for a strong C# chess engine have a look at my new engine Leorik!
- A simple 8x8 Board representation: Just an array to represent the 64 squares and keep track of the pieces.
- A Transposition Table to store the score and best move of previously visited positions.
- Staged move generation: TT moves first, followed by MVV-LVA sorted captures, followed by killers and finally history-sorted quiet moves.
- Iterative Deepening Search with PVS, null-move pruning, futility pruning and late move reductions.
- An Evaluation based on 12 Piece-Square tables and a 13th table used to score the mobility and interplay of the pieces.
- Tuned with a custom implementation of Texel's method on a set of 725000 quiet, labeled positions.
MinimalChess does not provide its own user interface. Instead it implements the UCI protocol to make it compatible with most popular Chess GUIs such as:
- Arena Chess GUI (free)
- BanksiaGUI (free)
- Cutechess (free)
- Nibbler (free)
- Chessbase (paid).
Once you have a chess GUI installed you can download prebuild binaries for Mac, Linux or Windows and extract the contents of the zip file into a location of your choice.
As a final step you have to register the engine with the GUI. The details depend on the GUI you chose but there's usually something like "Add Engine..." somewhere in the settings.
Now you should be ready to select MinimalChess as a player!
Version: 0.6
Size: 708 LOC
Strength: 2443 Elo
Version 0.6 uses an improved transposition table with two buckets and aging. It also adds late move reductions and deep futility pruning. Quiet moves are now sorted based on a simple history heuristic which has a nice synergy with LMR. In total these changes allow MinimalChess to search much deeper (at the cost of accuracy) so that it gains about 200 Elo over the previous version and is listed at 2443 Elo on the CCRL.
Version: 0.5
Size: 707 LOC
Strength: 2217 Elo
Version 0.5 adds a 13th tuned table for a mobility-based evaluation term, null-move pruning and a simple transposition table. I also changed the target framework to .NET 5. With these changes MinimalChess gains about 350 Elo in playing strength over the previous version and is listed at 2217 Elo on the CCRL Blitz list.
Version: 0.4
Size: 610 LOC
Strength: 1816 Elo
Version 0.4 now uses tapered Piece-Square tables to evaluate positions. It took two weeks of tuning and testing until I found values that could rival PeSTOs famous PSTs in strength. I also added a killer heuristic and staged move generation so that MinimalChess does not generate moves which will likely never be played. The resulting speed improvements more than compensate for the slightly more expensive evaluation. A new time control logic now allocates the given time budget smarter, especially in modes where there's an increment each move, and the 'nodes' and 'depth' constraints are now supported in all modes. MinimalChess 0.4.1 is listed at 1816 Elo on the CCRL Blitz list.
Version: 0.3
Size: 641 LOC
Strength: 1439 Elo
Version 0.3 adds MVV-LVA move ordering, Quiescence Search and replaces material-only evaluation with Piece-Square Tables. With these changes MinimalChess gains about 500 Elo in playing strength over the previous version and achieved 1439 Elo on the CCRL. This version also introduces a rather unique feature: Sets of PSTs are defined in separate files and can be selected via an UCI option. This allows the user to tweak the values or write their own tables from scratch and by this alter the playstyle of the engine considerably. No programming experience required!
Version: 0.2
Size: 502 LOC
Strength: 909 Elo
Version 0.2 uses Iterative Deepening search with Alpha-Beta pruning. It collects the Principal Variation (PV) and when available plays PV moves first. Other than that there's no move ordering. Positions are evaluated by counting material only. This lack of sophistication causes it to play rather weak at 909 Elo on the CCRL Blitz list. I tried to the write code to be as simple as possible to both understand and explain. It could be smaller or faster but I doubt it could be much simpler than this version.
This repository contains 3 projects:
- MinimalChessBoard is a command-line based GUI
- MinimalChessEngine is a UCI compatible chess engine
- MinimalChess is a library with shared chess logic and algorithms used by the other two applications
To compile MinimalChess on Windows I suggest you install Visual Studio and open MinimalChessEngine.sln in it. You will need to have the .NET Core 5.0 SDK installed. Hit the play button and it should compile and start!
Read the official instructions on how to Install .NET on Linux. There are also Ubuntu Linux specific installations instructions.
You can clone the repository and compile it like this:
$ wget https://packages.microsoft.com/config/ubuntu/20.10/packages-microsoft-prod.deb -O packages-microsoft-prod.deb
$ sudo dpkg -i packages-microsoft-prod.deb
$ sudo apt-get update; \
sudo apt-get install -y apt-transport-https && \
sudo apt-get update && \
sudo apt-get install -y dotnet-sdk-5.0
$ git clone https://github.com/lithander/MinimalChessEngine.git
$ cd MinimalChessEngine/
$ dotnet build -c Release
I have documented important milestones of the development in a series of Youtube videos.
- Making of MinimalChessEngine - Episode 1: Hello World
- Making of MinimalChessEngine - Episode 2: Let's Play
- Making of MinimalChessEngine - Episode 3: Move Generation
- Making of MinimalChessEngine - Episode 4: Search & Eval
...if you enjoy the format let me know and I might make some more episodes. :)
If you compile the MinimalChessBoard project you can get a console based Chess GUI that allows you to play chess against the engine. The UX is lacking, though. This part of the project is mainly used during development for analysis and debugging purposes!
| Command | Description |
|---|---|
| [move] | Play a move by typing in it's name in long algebraic notation e.g. "e2e4" to move white's King's Pawn. |
| [fenstring] | Setup the board to represent the given position. |
| ! [depth] | The computer plays the next move, searched with the given depth. |
| ? [depth] | List all available moves |
| reset | Reset the board to the start position. |
| perft [depth] | Compute perft values of the given depth |
| divide [depth] | Compute perft values of all available moves |
Please let me know of any bugs or stability issues and must-have features you feel MinimalChess is still lacking. Don't hesitate to contact me via email, open an issue or engage in the discussions section of this repository.