Description: n queens problem can be expressed as n-tuple (x1, ..., xn), where xi is the queen on the first i rows where the column number. As a result, the solution space by the nn a n-tuple integral. Shows the constraints for the Si = (1,2, ... ...., N), 1 i n. One of the implicit constraint that no two xi the same (ie any two Queen' s not in the same column). Be added to the explicit conditions, so the solution space the size of a tuple from nn reduced to n! A tuple.
To Search:
File list (Check if you may need any files):
NQueen.java
Download