Under what circumstances might A* search perform poorly or fail to find an optimal solution?

  • A* search always finds an optimal solution
  • A* search is not affected by the choice of heuristic
  • A* search only performs poorly in large datasets
  • Inaccurate or poorly chosen heuristic
A* search may perform poorly or fail to find an optimal solution if the heuristic used is inaccurate or poorly chosen. The effectiveness of A* heavily relies on the quality of the heuristic in guiding the search. Additionally, in scenarios with large datasets or complex environments, A* search might face challenges in exploring the search space efficiently, leading to suboptimal solutions.
Add your answer
Loading...

Leave a comment

Your email address will not be published. Required fields are marked *