PAMSI (Data Structures, Algorithms and AI)

University assigment that contains four sub projects data structures, sorting algorithms, graph shortest path algorithms and droughts game with artificial inteligence based on min-max algorithm. First three projects contains tests based on Cath2 library.

Data structers

Implemented data structures:

Doubly linked list (base for other except map)
Stack
Queue
Priority Queue
Hash map

Sorting algorithms

Implemented sorts:

Bubble sort
Heap sort
Merge sort
Quick sort

Graph shortest path algorithms

Implemmted algorithms:

Dijikstra
Bellman Ford
Using both Adjacency matrix and Adjacency list

Droughts game

Droughts game with graphical interface based on SDL2, with AI based on min-max algorithm.

Getting started

0. Install SDL2 library (Droughts only)

sudo apt install libsdl2-dev libsdl2-ttf-dev

1. Clone repo

git clone https://github.com/KacperSynator/PAMSI.git

2. Create and enter build directory in subproject you want to build

mkdir build
cd build

3. Build subproject

cmake ..
make

4. Run

./<executable>