This code implements the Simulated Annealing algorithm to solve the Eight Queens Puzzle. The puzzle involves placing eight chess queens on an 8×8 chessboard such that no two queens threaten each other; they cannot share the same row, column, or diagonal.
Simulated Annealing is a probabilistic optimization algorithm inspired by the process of annealing in metallurgy. It starts with an initial solution and iteratively explores neighboring solutions, gradually decreasing the probability of accepting worse solutions as it progresses. This allows the algorithm to escape local optima and converge towards a global optimum.
- Initializes and represents the chessboard.
reset(): Resets the board with random queen positions.calculateCost(): Calculates the number of queen conflicts (threats) on the board.calculateCostWithQueens(queens): Static method to calculate the number of conflicts given a set of queen positions.toString(queens): Static method to convert queen positions to a string representation.
- Initializes and runs the Simulated Annealing algorithm.
run(): Runs the Simulated Annealing loop to find a solution.getElapsedTime(): Calculates and returns the elapsed time during execution.
To run the code:
python simulated-annealing.py
The initial board state and the solution (if it is found) will be printed along with the elapsed time.
(School Project)