Blobwars: Advanced Algorithmics Project

Table of Contents

1. About The Project
2. Getting Started
   • Prerequisites
   • Installation
   • Usage
3. Contact

About The Project

The Blobwars project is an in-depth exploration of advanced algorithms and their practical implementations within a gaming environment. This project aims to investigate various algorithm types, problem complexities, and optimization strategies.

Key Features

• Implementation of Minmax and Alpha-Beta algorithms.
• Parallelized version of Minmax to expedite game tree exploration.
• Optimized Alpha-Beta algorithm using a transposition table and Null Move Pruning.
• Application and understanding of probabilistic algorithms, parallel algorithms, approximation algorithms, and interactive complexity.

Getting Started

Follow these steps to get a local copy up and running.

Prerequisites

• Rust programming language
• A modern web browser (Chrome, Firefox, Safari, Edge)

Installation

1. Clone the repo:

   git clone https://github.com/julienbrs/Blobwars
   

2. Build the project:

   make build-release
   

Usage

Run Blobwars using the command:

make run-blobwar

For other commands, for example play online locally, refer to the provided Makefile.

(back to top)

Contact

Julien Bourseau - 2nd year student at Ensimag, 2023 - [email protected]

Project Link: https://github.com/julienbrs/Blobwars

(back to top)