Skip to content

React app that solves the N-Queen puzzle in your browser using the minimum conflicts algorithm.

License

Notifications You must be signed in to change notification settings

mr-rjh3/N-Queens-Solver

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

28 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

N-Queens-Solver

Purpose

Tool that can be used to solve and visualize an N-Queens problem using CSP Consistency and Minimum Conflict algorithms.

Usage

  1. Go to the website link
  2. Enter your board size and any static queens
  3. Click the solve button

Features

Static Queens

  • Any queens that remain on the board when clicking the solve button will force the program to find a solution with the queen in that square.

Board Size

  • Enter a board size from 1 - 100 and the board below will update to match.

Visualization

  • To help illustrate how the minimum conflicts algorithm works, when the board has found a solution you are able to view each step the board has taken until the solution was found.

Randomize

  • You may randomize the postitions of the static queens before you solve the board

License

MIT © License can be found here.