Data Structures C Implement Eight Queens Problem Object Oriented Program 1 Page 187 Book O Q37130455

================Data Structures C++===============

– Implement the Eight Queens Problem

This is an object oriented program. This is #1 on page 187 ofyour book with ONE difference, I’m requiring you add a clientprogram to test your code (a main). If you have the old book thequestion says “Complete the Queen and Board class for the EightQueens problem.”

On page 179 of your book is a function placeQueens that solvesthe Eight Queens problem.

On page 180 of your book are some suggestions to implementingtwo ADTs to solve the problem in C++. I want you to follow theirsuggestions to implement the solution.

1. First create a Board class datatype.
   OR

    

   

   OR