User:Jahurulislam

� Most state spaces are too large to represent explicitly and do not need to be considered in their entirety to find an optimal solution � So generate a search tree that represents the part of the state space that must be considered to solve the problem � Nodes of the tree correspond to states, edges to operators � Beginning with the initial state as the root of the search tree, generate new successor states by expanding states � The choice of which state to expand next is called the search strategy � The set of states (nodes) waiting to be expanded is called the fringe or frontier