1. Suppose, you are given a 55 chessboard and 5 queens: Q1,Q2,Q3,Q4,Q5. It is assumed that every Qi is placed on any row and the ith column only, i.e., Q2 is placed only on the 2ndColumn,Q5 is placed only on the 5th Column and so on. You'll have to figure out such arrangements of these 5 queens on the given chessboard, where the queens don't attack each other. Two queens will attack each other if they stay - on the same row - on the same column - diagonally (both upwards and downwards) Now, solve the given N Queen problem (N=5) for this particular case/scenario only when Ql is placed on the 3rd row (Q1,R3). Generate and depict the State Space Tree for the given case (Ql,R3) only. Remember! It's assumed by default that two queens will never sit on the same row and on the same column. These trivial cases won't be displayed on your State Space Tree. So, generate such a State Space Tree that will be free from all such trivialities. The only Bounding Function/Violation you'll be able to illustrate on the Solution Tree to KILL a node is when two queens sit diagonally