N后问题要求在以个nxn格的棋盘上放置n个皇后,使得它们彼此不受攻击。按照国际象棋的规则,一个皇后可以攻击与之处在同一行或同一列或同一条斜线上的其他任何棋子。因此,n后问题等价于要求在一个nxn格的棋盘上放置n个皇后,使得任何2个皇后不能被放在同一行或同一列或同一条斜线上。
N后问题(回溯法)
最新推荐文章于 2023-10-13 09:57:34 发布
N后问题要求在以个nxn格的棋盘上放置n个皇后,使得它们彼此不受攻击。按照国际象棋的规则,一个皇后可以攻击与之处在同一行或同一列或同一条斜线上的其他任何棋子。因此,n后问题等价于要求在一个nxn格的棋盘上放置n个皇后,使得任何2个皇后不能被放在同一行或同一列或同一条斜线上。