-
assume the explorer robot can only move 1 step in one of 4 directions. Valid moves are: a) Up: (x,y) -> (x,y-1) b) Right East: (x,y) -> (x+1,y) c) Down: (x,y) -> (x,y+1) d) Left: (x,y) -> (x-1,y) note: positions are noted in zero-based coordinates
-
assume robot can only move through spaces " " within the maze
-
the explorer should search for a path from the starting position "S" to the "F" position until it finds one or until it exhausts all possibilities. In addition, it should mark the path it finds (if any) in the maze.
-
assume the maze map is sealed completed in a way that no empty spaces are allowed in each edge of the maze map.
-
assume the explorer will randomly select an open route to proceed if there were more than one adjacent empty spaces to current square/cell.
-
Notifications
You must be signed in to change notification settings - Fork 1
maze-explorer
License
kcaipq/maze-explorer
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
About
maze-explorer
Resources
License
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published