https://github.com/manel15279/n-queens-solver

A Java implementation of solving the N-Queens problem using various search algorithms, including BFS, DFS, A* with different heuristics, genetic algorithm, and particle swarm optimization PSO. The project utilizes Java and JavaFX for the user interface.
https://github.com/manel15279/n-queens-solver

astar-algorithm bfs dfs genetic-algorithm java javafx nqueens-problem pso-algorithm

Last synced: about 1 month ago
JSON representation

A Java implementation of solving the N-Queens problem using various search algorithms, including BFS, DFS, A* with different heuristics, genetic algorithm, and particle swarm optimization PSO. The project utilizes Java and JavaFX for the user interface.

• Host: GitHub
• URL: https://github.com/manel15279/n-queens-solver
• Owner: manel15279
• Created: 2023-03-13T16:01:43.000Z (almost 2 years ago)
• Default Branch: master
• Last Pushed: 2024-02-16T00:29:34.000Z (10 months ago)
• Last Synced: 2024-02-16T01:28:49.943Z (10 months ago)
• Topics: astar-algorithm, bfs, dfs, genetic-algorithm, java, javafx, nqueens-problem, pso-algorithm
• Language: Java
• Homepage:
• Size: 6.52 MB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# N-Queens Solver ♕

## Overview

The N-Queens Solver is a Java application that provides solutions to the N-Queens problem using various search algorithms. The project utilizes Java and JavaFX for the user interface, allowing users to interactively visualize the solving process.

![Interface Screenshot](src/main/resources/com/example/nqueens/solution.png)

## Features

- Solve the N-Queens problem with different board sizes.

- Implementations of BFS, DFS, A* with different heuristics, genetic algorithm, and particle swarm optimization.

- Visualize the solving process with JavaFX.

- Performance comparison of different search algorithms and optimization techniques.

- Easy-to-use interface for experimenting with different algorithms and board configurations.

## Usage

1. Run the NQueensApplication.java file to launch the application.

2. Choose the desired board size and algorithm from the options provided.

3. Click the "Solve" button to initiate the solving process.

4. Visualize the progress and results on the chessboard displayed.

## Dependencies

- Java JDK 

- JavaFX