清华大学出版社 n后问题 RSTY PRESS 在ηxn格的棋盘上放置彼此不受攻击的η个皇后。按照国际象 棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线 上的棋子。n后问题等价于在η×n格的棋盘上放置η个皇后,任 何2个皇后不放在同一行或同一列或同一斜线上 Q 12345678 Q 12345678 1515 n后问题 在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象 棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线 上的棋子。n后问题等价于在n×n格的棋盘上放置n个皇后，任 何2个皇后不放在同一行或同一列或同一斜线上。 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 Q Q Q Q Q Q Q Q