For example, in chess game every legal chessboard configuration is a state, a state space consists of all the legal chessboard configurations, the start state is the beginning chessboard configuration, the goal state is the chessboard configuration that the opponent is checkmated, the search is to find a sequence of chess moves that from start state to goal state.