Let’s look at the meaning of search: If we want to apply search to a problem, we need four input elements, called the state space. These are the following:
[S, s, O, G]
The preceding type of input can be described as follows:
- S: Implicit state set: All states that can be checked during the search process.
- s: Start character, the starting point of the search
- O: The state transition operators that indicate how to search from one node to another node and the transition to search…