State space search methods

A State space is the set of all states reachable from the initial state by applying the appropriate control strategy and search method. State space search is a problem-solving technique used in Artificial Intelligence (AI) to find the solution path from the initial state to the goal state by exploring the various states.

One of the most efficient and widely used methods for graph traversals and pathfinding is the A* Search algorithm.

This document contains a list of twelve AI search algorithms with the differences between each and A* method.