Game with backtracking AI

A fun little project for the university AI course.

More information

In the RTU AI course, we explored both the theory behind some basic AI concepts, as well as got to implement our own example programs. In my case, it was a checkers-inspired game where the player took part in matches against an AI counterpart, which had backtracking capabilities.

What I did

In my implementation of the game, the AI would calculate all of the possible moves that the player could make, its own moves in response to those and so on until the game would end. It would then look for all of the possibilities in which it could win the game and would pick only the moves that would be the most likely to result in an eventual win.

For this program, I also chose to use WPF, since I wanted to get some additional GUI development skills, even if Windows-centric at the time.

What I learnt

Overall, it was a fairly nice experience to develop this little game. However, it also taught me that the more complex the domain you're in, the harder it will be to tell when a program is actually working correctly. Eventually I did achieve the desired results, but let me tell you - finding out that I cannot win a game against the AI after finally fixing my code felt great.