The goal of the 4-queens problem is to place 4 queens on a 4 rows 4 columns chessboard, such that no two queens attach each other. One solution to the 4 queens problem is shown in Figure 3. Please design a search based solution to solve the 4-queens problem. Your solution must include following four components 4. a. b. c. d. Define state [0.5 pt] Define successor function [0.5 pt] Show state graph [0.5 pt] Show how to find solutions from state graph [0.5 pt] 01 Q2 03 Q4 Figure 3