State Space Search Optimization Using Local Search Algorithms

This article was published as a part of the Data Science Blogathon. Until now, we have seen two different approaches to state space search. These search strategies compute the path to the goal state from the initial state. A* Search Strategy is one of the best strategies which provides near-optimum solutions. It uses a heuristic and actual cost function to reach the goal state with minimum cost.