Question: Need help creating a program in Java, C++ or Python that: 1. Creates an 8x8 chess board (that a user-inputted number of Queen pieces will
Need help creating a program in Java, C++ or Python that:
1. Creates an 8x8 chess board (that a user-inputted number of Queen pieces will be placed on)
2. Takes 3 input parameters: the number of Queen pieces to be placed, the number of spaces the Queen pieces can reach for determining conflicts, and a starting state of the board giving the (row, column) locations of the Queen pieces to be placed .
3. Output:
-The starting state and the next four subsequent states of the board, selected by your hill climbing search, along with the number of conflicts in each state. -The solution state, if one could be found. -Total number of state-transitions (neighbor selections) between the starting state and the final solution state. -Total number of neighboring states examined, accumulated over all the state transitions, before the final solution state is arrived at. -If a solution state is not found, then show the state at which you gave up the search. The reason for giving up the search could be one of the following and must be stated in your output: A local minimum is reached, all neighboring states are worse than the current state, and the current state is not the solution state. A maximum-limit number of state transitions has been executed and the solution state is not found. Let this maximum-limit number of transitions for this homework be set to 60
Example Input pattern: 9 4 (1, 7), (2, 4), (3, 8), (4, 1), (4,6), (5, 5), (6, 2), (7,2), (8,3)
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
