6-7 n皇后问题
问题描述
在 n×n 格的棋盘上放置彼此不受攻击的 n 个皇后。按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n 后问题等价于在 n×n 格的棋盘上放置 n 个皇后,任何 2 个皇后不放在同一行或同一列或同一斜线上。
设计一个解 n 后问题的队列式分支限界法,计算在 n×n n × n 个方格上放置彼此不受攻击的 n 个皇后的一个放置方案。
数据输入:
第一行有 1 个正整数 n。
Java
在 n×n 格的棋盘上放置彼此不受攻击的 n 个皇后。按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n 后问题等价于在 n×n 格的棋盘上放置 n 个皇后,任何 2 个皇后不放在同一行或同一列或同一斜线上。
设计一个解 n 后问题的队列式分支限界法,计算在 n×n n × n 个方格上放置彼此不受攻击的 n 个皇后的一个放置方案。
数据输入:
第一行有 1 个正整数 n。