Making a Chess Bot From Scratch

- 9 mins read
I’ve recently had the opportunity to tutor a a chess prodigy. Our tutoring covers coding and robotics, so I gave him some chess-themed projects we could work on, and he jumped at the chance to program his own computer to play chess. At his level, I can’t teach him chess, but I can help him teach chess to a computer. This post covers a lot of the material I have development for him, and serves as an introduction to making AI play games and some simple techniques to optimise them.
Background I competed in the HackTheBox University CTF this year with the Flinders University Cybersecurity Society. The University CTF is an international competition for university students to compete as a team with their peers. The competiton had 955 teams this year. There were six types of puzzles in the CTF. I focused my efforts on the Reverse Engineering challenges, and was able to solve 2 of them. A reverse engineering challenge involves finding a secret flag hidden inside an executable application.