State space search is to find a path from start state to goal state, which is widely used in Artificial Intelligence. A state is a configuration of basic elements of a problem. For example, in chess game every legal ...