Title Assignment 1 [Summer 2024 || CSE422]-2.pdf ✅

BRAC UNIVERSITY || Department of Computer Science and Engineering CSE422: Artificial Intelligence || Assignment 1 || Marks: 15 || Deadline: 3/7/2024 Question 1 [Marks: 5] Number of attacking Queen pairs, c = 6 Q Q Q Q Q Initial State Number of attacking Queen pairs, c = 0 Q Q Q Q Q Goal State A. Observe the given states of a 5-Queen Problem. Now, sketch a portion of the state space tree (branching factor = 2) and showcase a scenario where hill climbing would get stuck in a Local Maxima. At each depth, you can select only one Queen and move it Up, Down, Left, or Right. [Note: You don’t have to show the complete state space tree] (5)