How hard is it to implement a chess engine?
I'm wondering how hard it would be to implement a chess engine. Are there already open-source implementations?
It seems that you'd need a scoring function for a given board constellation, and a very fast way of exploring several likely future board constellations. Exploring all possible future moves is of course impossible, so one could greedily follow the most promising moves, or use approximate techniques like simulated annealing to follow likely moves probabilistically.
Do you think that is within the scope of a machine learning graduate student project -- assuming there was an open-source implementation that the students could use, that does the basic things like returning the next possible moves for a given figure? Probably too hard?
It would be a fun project to have different teams work on chess engines and then let them play against each other ...
Answer
I have spent the last year building my own chess engine in C#. It was not all that difficult. During my work I have made mistakes, I have found that information on the internet was just not presented clearly, and much of it was simply copied from other sites.
In order to make life easier for someone else going through this process, I have been documenting the development of my chess engine and posted much of the source code on my blog:
I have even created a Chess Game Development Kit that will get you started in developing your own chess engine, which contains:
- All the code necessary to represent a chess board and chess pieces
- Code related to validating chess piece movement
- Graphical User Interface that displays the chess position and allows you to move pieces around the board
My site is basically dedicated for people just like you; people that want to get started on building their own chess engine.