This project provides a Python implementation of the N-Queens problem solved using the Simulated Annealing algorithm. It includes an interactive GUI built with Tkinter that allows you to visualize the solving process in real-time, adjust the speed of the algorithm, and pause/resume the solver at any point.
- Simulated Annealing Algorithm: Efficiently solves the N-Queens problem using a probabilistic optimization approach.
- Interactive GUI: Real-time visualization of the board and algorithm progress.
- Speed Control: Adjust the speed of the solver using a slider.
- Pause/Resume Functionality: Pause the solver at any time and resume from where it left off.
- Dynamic Board Size: Solve the N-Queens problem for any value of N.
- Enter the value of N (e.g., 8 for the classic 8-Queens problem).
- Click Solve to start the solver.
- Use the Speed Slider to control the speed of the algorithm.
- Use the Pause and Resume buttons to control the solver.
- Python 3.x
- Tkinter (usually comes pre-installed with Python)
- Clone the repository:
git clone https://github.com/YourUsername/N-Queens-Simulated-Annealing.git
2.Navigate to the project directory:
cd N-Queens-Simulated-Annealing- Run the script:
python NQueen.py
Simulation with 8 Queens
-
Simulated Annealing: The algorithm starts with a random board configuration and iteratively improves it by swapping queens. It accepts worse solutions with a certain probability to avoid getting stuck in local optima.
-
Energy Calculation: The "energy" of a board is calculated based on the number of conflicts (queens attacking each other diagonally). The goal is to reduce this energy to zero.
-
Cooling Schedule: The temperature decreases over time, reducing the probability of accepting worse solutions as the algorithm progresses.
Contributions are welcome! If you have any suggestions, bug reports, or feature requests, please open an issue or submit a pull request.
This project is licensed under the MIT License. See the LICENSE file for details.
-
Simulated Annealing: Inspired by the optimization algorithm used in various problem-solving domains.
-
Tkinter: Used for creating the interactive GUI.
Best regard