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>