grandmaster level chess ai using python - Part 1: Outlining the Rough Design
Inspired by AlphaGo, I am starting to work on building a basic chess computer using Python. I will design this chess computer based off of first principles. I will try not to consult any online guides. I won't use any libraries and will only rely on basic data structures and algorithms to build it. The first iteration of this chess computer will work by brute force alongside a simple heuristic algorithm. After the first iteration is complete, I will try to improve on it. My goal here is to create a grandmaster level chess ai (elo > 2500). I think the key to creating a very strong chess ai is the combination of the tree search and the heuristic algorithm. Below is a rough outline of how I will design this engine. This design will compute N moves into the future, and then use a simple scoring method to choose the best moves out of the future states. Chess set design A 2D 8x8 matrix to represent all the spaces on the chess board. letters ...