Skip to content

kamoloff/N-Queen-Puzzle-Knights-Tour

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

N-Queen Puzzle

Solution for N Queen Puzzle and Knight's Tour (with GUI)

N Queen Puzzle

The eight queens puzzle is the problem of placing eight chess queens on an 8×8 chessboard so that no two queens threaten each other. Thus, a solution requires that no two queens share the same row, column, or diagonal. The eight queens puzzle is an example of the more general n queens problem of placing n non-attacking queens on an n×n chessboard, for which solutions exist for all natural numbers n with the exception of n=2 and n=3. ------ more about N-Queen Puzzle https://en.wikipedia.org/wiki/Eight_queens_puzzle

Knight's Tour

A knight's tour is a sequence of moves of a knight on a chessboard such that the knight visits every square only once. If the knight ends on a square that is one knight's move from the beginning square (so that it could tour the board again immediately, following the same path), the tour is closed, otherwise it is open. ------ more about Knight's Tour https://en.wikipedia.org/wiki/Knight%27s_tour

Project is built in Netbeans IDE (Java)

Clone the project

https://github.com/kamoloff/NQueensPuzzle.git

Here is how this application works with visualization

queen knight

Releases

No releases published

Packages

No packages published

Languages