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.
10 freelancers are bidding on average $40 for this job
Hi sir! I have gone through your project description and I’m very much interested in doing your project. I can deliver on time according to your specifications. I’m sure I will exceed your expectations. Thanks
it was my project in college lately, and i scored highest. so, i know how to implement it. Relevant Skills and Experience c++ programming. Proposed Milestones $17 USD - in 24 hours, i will deliver it to you.