The Quest for Efficient Search Algorithms: Uninformed vs Informed Approaches
Richa Devaliya, Mahi Patel, Riya Devaliya, Ashlesha A. Bhise, Jignesh Thaker · 2024
This paper explores two types of search algorithms: uninformed search and informed search. Both these types are discussed into detail and some of the specific algorithms, that is, Breadth First Search, Depth First Search, Best First Search, Bidirectional Search, A* search, Uniform Cost Search are compared and analyzed. The real-life applications are described for each of them and the differences in the pseudo-code and graph are studied with respective examples.