Mention the difference between breadth first search and best first search in artificial intelligence?

strongBreadth-first search/strong has no prior knowledge of the whereabouts of the gold so the robot simply digs 1 foot deep along the 10-foot strip if it doesn't find any gold, it digs 1 foot deeper. strongBest-first search/strong, however, has a built-in metal detector, thus meaning it has prior knowledge. There is, of course, the cost in having a metal detector, and cost in turning it on and seeing which place would be the best to start digging.br /Best-first search is whereas Breadth-first search is emuninformed/em, as in one has a metal detector and the other doesn't! Breadth-first search is complete, meaning it'll find a solution if one exists, and given enough resources will find the optimal solution.br /Best-first search is also complete provided the heuristic (estimator of the cost/ so the prior knowledge) is admissible (meaning it overestimates the cost of getting to the solution)