Artificial Intelligence2080.210 marksSearch algorithm evaluation factors
How do you evaluate any searching algorithm? What are constraint satisfaction problems? Differentiate between Greedy Best First Search and A* search.
How do you evaluate any searching algorithm? What are constraint satisfaction problems? Differentiate between Greedy Best First Search and A* search.[10]
--- A searching algorithm is evaluated based on the following four standard criteria: - A search algorithm is complete if it is guaranteed to find a solution whenever one exists. - Example: BFS is complete (for finite branching factor); DFS is not complete in infinite state spaces. - A search alg...