amirkabiri / n-queens-simulator

N-Queens problem simulator with backtracking and genetic algorithm using javascript

Home Page:https://chess.akdev.ir

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Demo

N-Queens Problem Simulator

I simulated n-queens problem with two algorithms : Backtracking and Genetic Algorithm using javascript language

This project helps you to see the process of solving n-queens problem using the two mentioned algorithms and compare the performance.

JS Files Explanation

  1. js/genetic-tools.js : A light-weight tool box for genetic algorithm contains several methods.
  2. js/chess-ui.js : A Chess UI generator which takes an object of Engine class and visualize that engines steps.
  3. js/n-queens-backtracking-engine.js : BackTracking engine to solve n-queens problem.
  4. js/n-queens-genetic-engine.js : Genetic Algorithm based engine to solve n-queens problem.

Demo

click here to see online demo hosted on github pages

About

N-Queens problem simulator with backtracking and genetic algorithm using javascript

https://chess.akdev.ir


Languages

Language:JavaScript 75.5%Language:HTML 24.5%