The original problem on the 8-by-8 chessboard first appeared in a German chess magazine in 1848. By 1869, the n-queens problem had ... approach improves data center scheduling and chip design ...

Ian Gent receives funding from EPSRC. The above picture shows a chessboard with two queens placed on it. As the queens do not share the same row, column or diagonal of the chessboard they are not ...