Question

One of the requirements of a good control strategy is:

Answer 1

We will now consider the problem of deciding which rule to apply next during the process of searching for a solution for a solution. This question arises when more than one rule will have its left side match the current state.


The first requirement of a control strategy is that it must cause motion. The second requirement of a control strategy is that issue must be systematic. We will explain these two with respect to water jug problem. If we have implemented choosing the first operator and then the one which matches the first one, then we would not have solved the problem. If we follow any strategy which can cause some motion then will lead to a solution. But if it is not followed systematically , and then got the solution. One day to follow a systematic control strategy is to construct a tree with the initial state as its root. By applying all possible combinations from the first level leaf nodes. Continue the process until some rule produces a goal state. For the water jug problem a tree can be constructed as given in following diagram.


The control strategy for the search process is called breadth first search. Other systematical control strategies are also available . for example, we can select one single branch of a tree until it yields a solution or until some pre specified depth has been reached. If not we go back and explore to other branches . this is called depth – first – search. The water jug problems will lead to an answer by adoption any control strategy because the problem is simple. This is not always the case.

Answer 2

Answer:

The first requirement for a good control strategy is that it should cause motion.

The second requirement for a good control strategy is that it should be systematic.

Finally, it must be efficient in order to find a good answer.

Explanation:

1. The first requirement of a good control strategy is that it causes motion.

Example: Consider the water jug problem. Suppose we implemented the simple control strategy of starting each time at the top of the list of rules and choosing the first applicable one. If we did that, we would never solve the problem. We would continue indefinitely filling the 4-gallon jug with water Control strategies that do not cause motion will never lead to a solution.

1. The second requirement of a good control strategy is that it be systematic.

Example: Consider the water jug problem. On each cycle, choose at random from among the applicable rules. This strategy is better than the first. It causes motion. It will lead to a solution eventually. But we are likely to arrive at the same state several times during the process and to use many more steps than are necessary. Because the control strategy is not systematic, we may explore a particular useless sequence of operators several times before we finally find a solution.