Table of Contents
Quoridor is a 2 or 4-player intuitive strategy game designed by Mirko Marchesi and published by Gigamic Games. You can read more about this game here. This project has 3 parts: Logic, AI and Learning.
This part of Project is a simple multi-player quoridor game. It has 2-players and 4-players mode and you can play it with your friends.
In this part you are playing with an AI-based opponent. This AI agent uses minimax tree and alpha-beta pruninig algorithms. This part has 2-players and 4-players mode too.
In this part AI agents play together to gain experience. In the end, the AI agents which had the best functionality will be the winner of the course. You can see details about thses matches in the log files in Learning folder. This part uses multi-threads to speed op the program.
The whole project is built with python. Even for graphic parts of project we used pygame.
At the first place, you need to download the project. You can dowanload it completely as a zip file or do the following commands.
Run following commands in your terminal
git clone https://github.com/MRSadeghi78/Quoridor.gitEnter the project directory
cd QuoridorMake sure you have python installed in your computer
python --versionIf the version of python didn't show up, install python using following command in linux
sudo apt-get update
sudo apt-get install python3.6Or if you use windows, download it from here
First enter the project directory, then run the following command:
python Main.pyThe work is done! Enjoy the game :)
You can get a good understanding of some machine learning concepts like Genetics Algorithm or some AI methos like minimax tree and alpha-beta pruning by reading the source codes. And if you are not interested in its implementation, just play it and enjoy your time!
Distributed under the Apache License. See LICENSE for more information.
MohammadReza Sadeghi
Project Link: click
If there was anything else, I'll be happy to let me know :)