I suck at Quoridor, even though it's a game that I like a lot.
So I decided to code a bot that will help me chea... sorry, win all the time.
What I used
No machine learning or deep learning for this one. Just Python and
Tkinter to build the UI for the board game.
How does it work?
For movements, I used an algorithm called "Minimax". For those who don't know, it decides on the best possible move for its while assuming that the opponent will also make the best possible move and chooses the best move that will still give it the upper hand even when the opponent doesn't make a mistake.
For wall placement, it calculates the shortest path of the opponent to the goal and decides where to place the wall to increase to force the opponent to take a longer route.
If you are interested in trying the bot out or even make changes to improve it, it's available on Github.
I did not vibe code it, I missed. challenging myself like this and I had a lot of fun building it.
If you want to see it at work, you can also check out my latest YouTube video here :)
