Description: Use the stack structure to achieve the eight queens problem.
Eight queens problem of the 19th century the famous mathematician Gauss proposed in 1850. His question is: to place eight queens on a chessboard 8* 8, it can not attack each other, that any two Queen can not in the same line, same column, on the same diagonal. Please print all possible design algorithm placed methods.
Tip:
1, can be used in two ways recursive or non-recursive
2, to achieve a key algorithms: determining whether any two Queens in the same row, column, and the same on the same diagonal
To Search:
File list (Check if you may need any files):
C++_利用栈结构实现八皇后问题.txt
Download