COS3751 Assignment 2
(ANSWERS) 2023 - DUE 21 July
2023.
, ASSIGNMENT 2
Due Date: 21 July 2023
Total Marks: 145
Unique Assignment Number: 633536
FOR SUPER SEMESTER – Semesters 1 & 2
Study material: Chapters 5 and 6. You may skip sections 5.5, 5.6, and 5.7.
Question 1: 13 Marks
(1.1) Clearly explain what a utility function is, and why it is used during adversarial searches. (3)
(1.2) Is the ideal strategy only available if we have perfect information? Explain your an- (4)
swer.
(1.3) Explain how forward pruning works. Provide at least one approach to forward prun- (3)
ing in your explanation, as well as a problem that may be encountered with forward
pruning.
(1.4) Does the order in which nodes are examined in minimax matter? Explain your answer. (3)
Question 2: 31 Marks
Consider Figure 1 and answer the questions that follow. (The utility value of the leaf nodes are
provided in brackets in the leaf node.)
A
B C
D E F G H I
J K L M N O P Q R
-7 0 -4 5 -8 -12 -3 3 -4
Figure 1: Minimax, alpha/beta
2
(ANSWERS) 2023 - DUE 21 July
2023.
, ASSIGNMENT 2
Due Date: 21 July 2023
Total Marks: 145
Unique Assignment Number: 633536
FOR SUPER SEMESTER – Semesters 1 & 2
Study material: Chapters 5 and 6. You may skip sections 5.5, 5.6, and 5.7.
Question 1: 13 Marks
(1.1) Clearly explain what a utility function is, and why it is used during adversarial searches. (3)
(1.2) Is the ideal strategy only available if we have perfect information? Explain your an- (4)
swer.
(1.3) Explain how forward pruning works. Provide at least one approach to forward prun- (3)
ing in your explanation, as well as a problem that may be encountered with forward
pruning.
(1.4) Does the order in which nodes are examined in minimax matter? Explain your answer. (3)
Question 2: 31 Marks
Consider Figure 1 and answer the questions that follow. (The utility value of the leaf nodes are
provided in brackets in the leaf node.)
A
B C
D E F G H I
J K L M N O P Q R
-7 0 -4 5 -8 -12 -3 3 -4
Figure 1: Minimax, alpha/beta
2
