KacperSynator / PAMSI

data structures, sorting algorithms, graph shortest path algoritms, droughts game with gui and ai

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>