Skip to content

Latest commit

 

History

History
14 lines (10 loc) · 1.18 KB

File metadata and controls

14 lines (10 loc) · 1.18 KB

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