Skip to content

N-Queens Puzzle Version 1

Compare
Choose a tag to compare
@Rez27 Rez27 released this 24 Oct 14:02
· 9 commits to main since this release

Task 2 Deliverable for 24th Oct 2023

  • In the previous version v1.0a, the chessboard was a non-interactive simple n-queens puzzle.
  • In this version v1.0, we have made the chessboard interactive which allows the user to solve the puzzle by placing the queens on the board manually.

Improvement done for the version 1.0

  • The previous version did not have any CSS and was not visually appealing. In this version, added some basic CSS to format the contents of the page.
  • Total of 724 Solutions for 10x10 chessboard retrieved within 5 seconds using Backtracking Algorithm due to compute resource limitations. Will increase the chessboard size more in the future after implementing DLX and optimizing algorithm.
  • App has been hosted as NQueens Solver by ASE Group 6
  • Project Files can be accessed inside the portal/nqueens_app directory for the Puzzle apps.

Various bugs were encountered during the development of this version which can be see in the Issues tab of this GitHub Repository.