yanntrividic / quarto-game

A Python implementation of the board game Quarto! with an artificial intelligence playing against the user.

quarto-game

Authors
Elie Duboux
Yann Trividic

Description
This program is a Python implementation of the board game Quarto! with an artificial intelligence based on the minimax algorithm. This program is partly based on the work of Mohrmann et al. (2013) and on the video tutorial of the YouTube channel Tech with Tim. This project was developed in the context of Elise Bonzon's Artificial Intelligence course at the Université de Paris.

Prerequisites

You need to have a Python3.x version installed on your computer with the pygame module. You can install pygame by running one of the following commands:

pip install pygame  
pip3 install pygame  
python3.x -m pip install pygame  

You will need to replace the x by your Python version number.

After filling this requirement, you can start the program by opening a terminal in the src folder and run:

python play.py  
python3.x play.py  

The last command is needed if your default version is not a 3.x version. You will need to replace the x by your Python version number.

User Manuel and Project Report

A user manual, as weel as a project report, can be found in the project_report_fr.pdf file (in french).

References

An artificial intelligence for the board game 'Quarto!' in Java., Mohrmann, Jochen & Neumann, Michael & Suendermann, David. (2013). 141-146. 10.1145/2500828.2500842.
www.researchgate.net/publication/261848662

Python/Pygame Checkers Tutorial, Tech with Tim (2020)
https://www.youtube.com/playlist?list=PLzMcBGfZo4-lkJr3sqpikNyVzbNZLRiT3

Découverte du langage Go pour ma deuxième semaine d'intégration : Go Go Quarto Ranger !, Julien Mattiussi (2018)
https://marmelab.com/blog/2018/10/09/go-go-quarto-ranger.html

Quarto et intelligence artificielle, Marien Fressinaud (2013)
https://marienfressinaud.fr/quarto-et-intelligence-artificielle.html