Eight-queens ProblemRun the eight-queens program on your computer:(a) Write the missing Queens methods.(b) Find out exactly how many board positions are investigated by including a counter that...

Eight-queens ProblemRun the eight-queens program on your computer:(a) Write the missing Queens methods.(b) Find out exactly how many board positions are investigated by including a counter that isincremented every time function solve_from is started.(c) Run the program for the number of queens ranging from 4 to 15. Try to find a mathematicalfunction that approximates the number of positions investigated as a function of the number ofqueens.P2. Describe a rectangular maze by indicating its paths and walls within an array. Write abacktracking program to find a way through the maze.