-C++ 17
-Googletest
-Qt 5.15.2
Project was designed to be built using msvcc19 compiler. It hasn't been testing for any unix-like system. To built, there is need to provide googletest manually to destination: lib/googletest/. Also project doesn't include any tool for installation of Qt packages, interested person should perfomr it manually. If both googletest and qt will be provided, build should be done successfuly. I'm planning to implement building console app in case if no Qt packages were detected. Unit tests covers only algorithms
mkdir build
cd build
cmake -S .. -B $(pwd)
- Bounding box (rectangle)
-Finding way (stupid algorithm- choosing always the longest path)
-Finding verticies
-Voronoi Diagram
-Delano Traingulation
-finding path in labirynth- select longest possible road or road to glory, don't check if repeat
-minimum square bounding box
-searching for verticies
-voronoi diagram
-Delano triangulation
-finding path in labirynth- check if repeat, randomly select way
Meaningufull (constant) colors:
⬜- empty/ not initialized
⬛- wall / shape boundary /line
🟥- goal / founded
🟩- position / movement
Interfaces:
Data interface:
Algorithm iterface:
