Skip to content

The turtle-based project for learning the concept of depth-first search in practice.

Notifications You must be signed in to change notification settings

semboko/Robot-Vacuum

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Robot v1

Figuring out the correct algorithm of how to cover the entire room. The robot is not able to clean the room, but it avoids moving outside of the walls.

robot version 1

Robot v2

Implementing the depth-first search (dfs) algorithm. The robot is able to clean the entire room, but it makes to many parasitic moves in order to exit the recursions.

robot version 2.1 robot version 2.2

Robot v3

Implementing the iterative dfs. The robot cleans the room and, since we use the loop instead of the recursion, it avoids making this parasitic moves.

robot version 3.1 robot version 3.2

Robot v4

Testing the final algorithm in a real landscape. Perfect!!!

robot version 4.1 robot version 4.2 robot version 4.3

About

The turtle-based project for learning the concept of depth-first search in practice.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages