Algorithms and Data Structures to Play Chess

There is a rich history of mathematicians and computer scientists that have tackled the problem of designing an algorithm to play chess; in my bachelor thesis I analyse and explain the most successful techniques to represent the chessboard, to explore the tree of the possible moves and to evaluate a position.

If you are fluent in italian you can read my whole thesis down below. I also programmed a simple modular chess AI that showcases the various algorithms, you can go through the code on GitHub.