This is a project I completed as a student at Hack Reactor. This project was worked on with a pair. The project attempt to solve the n-queens problem of placing n queens on an n×n chessboard, where solutions exist for all natural numbers n with the exception of n=2 and n=3.:
The repository consist of
- backbone app
- test Specs files.
The boardviewer is a backbone app that allows a user to visualize an nxn chessboard and interact with it. The chessboard will detect invalid boards by highlighting the rows, columns and/or diagonals (major or minors) with conlficts.
to run it, simply open BoardViewer.html with your browser
The specrunner contain both the tests for the BoardViewer, and in particular for the
- Empty board
- Board with row conflicts
- Board with column conflicts
- Board with major diagonal conflicts
- Board with minor diagonal conflicts
as well as test for the solvers:
- Finds a valid n-queens solution for n of 0-7
- Finds the number of valid n-queens solutions for n of 0-8
Some code may be written in ES6 and may require to be transpiled in order to be tested.
ES6 enabled on chrome chrome://flags/#enable-javascript-harmony.
Babeljs.io for transipiling.
Tests are made with the Mocha testing framework. Test are located in the ./spec directory. To run the Just open the spec runner file with chrome.
SpecRunner.html