This a program which finds the path from source to destination.
Input to the program:
source location in a grid
destination location in a grid
obstacles in the grid
Output:
path traversed
End image is replaced by the rat image
Rat image is replaced by the start image
Path in yellow color
Algorithm:
sloved using Depth first search
The rat keeps traversing in the same direction utill it finds final goal or obstacle
If obstacle is found in the path then rat takes the another direction
If rat find the end point it returns True
If rat dint find the path Nothing will printed
-
Notifications
You must be signed in to change notification settings - Fork 0
HARISH-CS-01/RATINMAZE
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
About
No description, website, or topics provided.
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published