-
Notifications
You must be signed in to change notification settings - Fork 0
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
- Loading branch information
Showing
1 changed file
with
33 additions
and
0 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,2 +1,35 @@ | ||
# GSoC-Labyrinth | ||
This repository solves the maximum free path in a labyrinth problem, as specified in the JdeRobot project application for Google Summer of Code 2017. | ||
|
||
## Labyrinth problem | ||
Lets imagine you have a labyrinth described as walls (#) and holes (.) where you cannot | ||
pass through the walls and you can move to adjacent holes. Diagonal adjacencies will | ||
not be taken into account, only vertical and horizontal. | ||
|
||
Your applications should find the largest pathway moving only between holes, reading | ||
the labyrinth schema from a txt file, using only standard libraries of c++11. All the lines in | ||
the input file will have the same number of elements. Your application should save the | ||
schema of the largest detected pathway, overwriting the holes (.) with the order in which | ||
the hole has been visited. | ||
|
||
Example: | ||
|
||
input: | ||
|
||
![input](http://i.imgur.com/nMoZOXH.png) | ||
|
||
output: | ||
|
||
6 | ||
|
||
![output](http://i.imgur.com/FM3eSt1.png) | ||
|
||
## Compilation | ||
Run from the project directory: | ||
|
||
``` | ||
mkdir build | ||
cd build | ||
cmake .. | ||
make | ||
``` |