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 ...