C++ Eight Queens Game

This is a game called 'N Queens'; however, for this project, we are looking for 8 queens in particular. The requirements are given below: Must use a recursive function (with backtracking) to determine the next position to try placing a Queen ( this function must always recursively go 8 Levels deep, 1 Level for each Queen placed) Must create a Class object for the state of the Chessboard ( for each of the 8x8 squares possibly specifies (at a particular Level of recursion) whether it: 1] contains a Queen, 2] is under attack from a Queen, 3] is not under attack but previously failed for placing a Queen, or 4] is not under attack and available for placing a Queen) Must use vector (within the above Class object) for Chessboard state storage Must find at least one solution to the 8 Queens Problem, better if 12 unique solutions found Must use an FLTK GUI to display solutions and interface with the user (some sample GUI’s are shown on the next slide) Note that your program does NOT have to continuously update the GUI display while it is generating a solution, instead, once it generates a solution (the result of which will generally be stored in an 8x8 Vector<Vector<int>>) it can update the GUI display with the solution Sample outputs attached.