Search algorithms have various applications in industrial and research-based AI solutions, related to computer vision, machine learning, and robotics. As we progress through the chapters in this book, we will teach you how to use AI in search applications. Searching is something that we do every day, whether we are searching for a song in our filesystem, searching for a friend or colleague on a social network, or finding the best route to a destination. In this chapter, you will learn about the Depth-First Search (DFS) algorithm and develop a file search application.
In this chapter, we will cover the following topics:
- Installing and setting up libraries
- Introducing file search applications
- Formulation of the search problem
- Building search trees with nodes
- Stacks and DFS
- Recursive DFS
