For n-queens problem where n=5, the two randomly selected states are given below.

Apply genetic algorithm to generate new states. In particular,

1. Compute fitness function value (number of non-attacking pairs of queens) for each state.

2. Write string representation of each state.

3. Apply crossover to generate new states.

4. Is any of the states a goal state?

50 Q 4 Q 3 Q 2 Q 1 12345 5 Q 4 Q 3 2Q Q 1 Q 12345