This repository contains the visualiazation of popular algorithmic problems : N-Queens using backtracking.
The n-queens puzzle is the problem of placing n queens on an n_ร_n chessboard such that no two queens attack each other.
Given an integer n, visualise all distinct solutions using backtracking to the n-queens puzzle.
- Draw board and queens,
- Implement backtracking algo,
- Mark attacking positions,
- Add command line functionality to control number of queens, animation speed,
- Code Refactoring
- Build standalone executable.
- C++
- OpenGL
- Setup
Codeblocks
forOpenGL
andGlut
. - Open
nqueens.cbp
. - Build and run the project.
The program generates all the solutions to N queens problem with visualisation.