Skip to content

dvmnz/NxNQueen-Problem

Repository files navigation

NxNQueen-Problem Swing Interface

JAVA IDE + SWING Components - I used Eclipse and windows builder. This is a Java Swing interface that implements the NxN Queens Problem using several Artificial Intelligence algorithms. The time of solving the NxNQueens problems depends on the algorithm and its random states created.

The following algorithms are:

  • Hill Climbing - The art of choosing the best heuristic in the first expansion.
  • Simulated Annealing - The art of implementing Hill Climbing with a decreasing probability of selecting the best heuristic or not.
  • Local Beam - The art of creating N states, each with N possible ways of improving its state and in the end select the best N states.
  • Genetic Algorithm - The art of creating a population of random states, ordering the best chromosomes(states), crossovering(between two states) random features of each chromosome, with probability and mutating the worst chromossomes except the elite ones, also with probability.

P.S - The Test.java is unnecessary for the implementation of the interface since its purpose was to test each algorithm individually on the console. Any questions about the algorithm, send me a message.

About

JAVA IDE + SWING Components

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Languages