Skip to content

Sand-Fox/Quoridor-Genetic-Algorithm

Repository files navigation

AI in Quoridor

Table of contents

Introduction

Quoridor is a 9x9 plate game opposing 2 or 4 players. We will considerate here the 2 players variante. The objective of the game is to reach the other side of the board before your opponent reach your's. Each turn you can whether move or place a wall between two case to block your opponent in his path. It is important to notice you cannot "close" your opponent path, there must always be a path from one side to the opposit one.

General info

This project is an online adaptation of the renowned board game Quoridor. It provides online multiplayer, advanced AI and a genetic algorithm to determine the best parameters for the enemy AI.

This project was originally implemented by Nino Sandlarz, Henri Besancenot and Zhichun Hua as part of the double degree in maths and computer science at Sorbonne University. The project was then taken over and pushed forward by Nino Sandlarz and Marina Secord during the 1st year of the master's degree in video games at Cnam-Enjmin.

Setup

To run this project, choose and run one of the builds above or try the web version (the online server might not work). https://ninosandlarz.itch.io/quor-university-project

Features

  • Play a game of Quoridor with a friend on server.

  • Play against various AI with different behaviours.

  • Organize match between AI to determine which moves are the best

  • A* pathfinding algorithm to help you in your moves.

  • Genetic algorithm to determine the IA with the best parameters.

  • Save and load game(s).

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages