m0_63076235的博客

原创 使用回溯法解决N皇后问题

原问题：由N2个方块排成N行N列的正方形，称为N元棋盘，在N元棋盘上放置N个皇后，如果某两个皇后位于N元棋盘的同一行或同一列或同一斜线（斜率为±1）上，则称它们在互相攻击，试设计算法找出使N个皇后互不攻击的所有布局。问题分析：n皇后问题在NxN的棋盘上放置彼此不受攻击的n个皇后，皇后之间不能放置在同一行，同一列，同一对角线上，保持其彼此之间不受攻击，每一行只放置一个皇后，这同样我们就只用考虑该行对应得皇后应该放在那一列，用一个一维数组来表示皇后，其中存储的值表示该皇后所放置的列数，例如：x[..