eight queens puzzle

(algorithm)A puzzle in which one has to place eight queens ona chessboard such that no queen is attacking any other,i.e. no two queens occupy the same row, column or diagonal.One may have to produce all possible such configurations orjust one.

It is a common students assignment to devise a program tosolve the eight queens puzzle. The brute force algorithmtries all 64*63*62*61*60*59*58*57 = 178,462,987,637,760possible layouts of eight pieces on a chessboard to see whichones meet the criterion. More intelligent algorithms use thefact that there are only ten positions for the first queenthat are not reflections of each other, and that the firstqueen leaves at most 42 safe squares, giving only10*42*41*40*39*38*37*36 = 1,359,707,731,200 layouts to try,and so on.

The puzzle may be varied with different number of pieces anddifferent size boards.

单词	eight queens puzzle
释义	eight queens puzzle eight queens puzzle (algorithm)A puzzle in which one has to place eight queens ona chessboard such that no queen is attacking any other,i.e. no two queens occupy the same row, column or diagonal.One may have to produce all possible such configurations orjust one. It is a common students assignment to devise a program tosolve the eight queens puzzle. The brute force algorithmtries all 6463626160595857 = 178,462,987,637,760possible layouts of eight pieces on a chessboard to see whichones meet the criterion. More intelligent algorithms use thefact that there are only ten positions for the first queenthat are not reflections of each other, and that the firstqueen leaves at most 42 safe squares, giving only1042414039383736 = 1,359,707,731,200 layouts to try,and so on. The puzzle may be varied with different number of pieces anddifferent size boards.
随便看	threshold voltage thresh out thresh something out threshwold threskionithinae threskiornis threskiornis aethiopica threskiornis aethiopicus threskiornithidae threskiornithinae threste thret thretteen thretty threw threw a bone threw a bone to threw a bone to her threw a bone to him threw a bone to me threw a bone to one threw a bone to somebody threw a bone to them threw a bone to us threw a bone to you