An introduction to searching
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 end.
With the preceding information, we can find the following values:
- The minimum cost transaction for a goal state
- A sequence of transitions to a minimum cost goal
- A minimum cost transaction for a minimum cost goal
Let's consider the following algorithm, which...
