Description: This representative of an old problem, the computer algorithm solving a lot only introduce a The one-dimensional array to be processed. The array subscript i represents the i th column on the board, a [i] of the value indicates the location of release of the Queen in the i th column. : A [1] = 5, put a queen in the fifth line of the first example of the checkerboard. The program first assumed that a [1] = 1, the first Queen on the board of the first row of the first column position, and then testing the Queen' s position in the second column, find a suitable location, and then processing subsequent columns, so columns repeatedly test could eventually find the queen placed method. The program uses a backtracking algorithm detail.
To Search:
File list (Check if you may need any files):
eightqueues.c
Download