Elementary algorithmic project
The goal of the project is to find the maximum number of disjoint paths for moving ants from point A to point B in the least number of moves, provided that in one move the ants can only go to the neighboring vertex. Ants cannot move several pieces along the same edge, nor can they be at the same vertex at the same time, except for the start and finish.
for test: ./lem-in < maps/test2.map
visualization is implemented in python 3 using pyside2 - Qt framework port for python - for graphics
$ pip3 install pyside2
$ ./lem-in < maps/theta_unequal_4.map | python3 lemin42-visual/lemin_visual.py
$ make && cp lem-in checker && cd checker && bash check_lem-in.sh -abcdef
$ -h show options with brief descriptions
$ -a check errors management
$ -b check leak with invalid map
$ -c check output is right format
$ -d check leak with valid map
$ -e check time complexity
$ -f check accuracy