UGC-NET | UGC NET CS 2018 Dec – II | Question 21

Consider the following statements related to AND-OR Search algorithm.

• S​1​ : A solution is a subtree that has a goal node at every leaf.
• S​2​ : OR nodes are analogous to the branching in a deterministic environment
• S​3 : AND nodes are analogous to the branching in a non-deterministic environment.

Which one of the following is true referencing the above statements ? Choose the correct answer from the code given below:
(A) S1- False, S2- True, S3- True
(B) S1- True, S2- True, S3- True
(C) S1- False, S2- True, S3- False
(D) S1- True, S2- True, S3- False

Answer: (B)
Explanation:
Quiz of this Question