An Introduction To Searching

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:

  1. S: Implicit state set: All states that can be checked during the search process.
  2. s: Start character, the starting point of the search
  3. O: The state transition operators that indicate how to search from one node to another node and the transition to search…