Skip to content

syifafatma/Solving-N-Queens-Problem-using-Backtracking-and-Simmulated-Annealing-Algorithm

Repository files navigation

Solving N-Queen's Problem using Simulated Annealing and Backtracking Algorithm

What is the N-Queen's Problem?

N-Queen's problem is an effort to find a placement of N Queens on an N by N chess board so that no two queens attack each other (neither at the same row, column, nor diagonal). These picure below are the example solution of N-Queen's problem when N=4

N-Queens Problem_SA_BT

N-Queens Problem_SA_BT (1)

Goals of Proposed Algorithm

The proposed algorithm are used to reducing time processing. Backtracking algorithm help simmulated annealing to find the best initial solution. Therefore the best solution can be found faster. Here is the result of this method: result

About

No description or website provided.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages