Example of exploring the maze in Java
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
src
.gitignore
Jenkinsfile
README.md
pom.xml

README.md

Example of exploring the maze.

Given maze with start point S and exit F and maze localed at start point, it should find the exit:

XXXXXXXXXXXXXXX
X             X
X XXXXXXXXXXX X
X XS        X X
X XXXXXXXXX X X
X XXXXXXXXX X X
X XXXX      X X
X XXXX XXXX X X
X XXXX XX   X X
X X    XX XXX X
X X XXX     X X
X X XXXXXXXXX X
X X         X X
X XXXXXXXXX   X
XFXXXXXXXXXXXXX

An example with path after running testFindExit2:

XXXXXXXXXXXXXXX
X<<<<<<<<<<<<^X
XvXXXXXXXXXXX^X
XvXS********X^X
XvXXXXXXXXX*X^X
XvXXXXXXXXX*X^X
XvXXXX<<<<<*X^X
XvXXXXvXXXX*X^X
XvXXXXvXX***X^X
XvX<<<vXX*XXX^X
XvXvXXX*****X^X
XvXvXXXXXXXXX^X
XvXv>>>>>>>>X^X
XvXXXXXXXXXv>>X
XFXXXXXXXXXXXXX

Symbols "<, >, V, ^" mean according movement, and * means went this way and came back if got trapped.

With regards, Kayan A.