Course: Artificial Intelligence

Please solve this correctly.

You have to answer all.

Don't copy and paste. Give me the correct answer, please.

6. a. "Local beam search with one initial state and no limit on the number of states retained resembles breadth-first search" - Is it true? Justify your answer. [2] b. Suppose, the initial population of a 4-queen problem consist of four individuals as follows: x1=2412x2=1122x3=3443x4=1423 Let the fitness of individual x be equal to the number of non-attacking pair. i. Evaluate the fitness of each individual, showing all your calculations. [2] ii. Perform crossover operation on the fittest two individuals at the middle point. [1]