Let's look at what it means to search. If we want to apply a search to any problem, we will need four pieces of input, which are referred to as the state space, and are as follows:
[S, s, O, G]
The preceding types of input can be described as follows:
- S: A set of implicitly given states—all of the states that might be explored in a search process.
- s: The start symbol—the starting point of the search.
- O: The state transition operators, which indicate how a search should proceed from one node to the next and what transitions are available to the search. This is an exhaustive list. Therefore, the state transition operator keeps track of these exhaustive lists.
- G: The goal node, pointing to where the search should ...
