数据结构与算法_递归_八皇后

问题描述 八皇后问题介绍 八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即:任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 思路分析 由于国际象棋是一个8*8的棋盘,而且棋盘中总共需要放置8个皇后。那么肯定在每一行都会有且仅有一个皇后,那么可以直接使用一个一维数组,使用它的下标代表行数,数组的值代表每一行对应的列数。 具体步骤如下: 1)第一个皇后放在第一行第一列 2)第二个皇后放在第二行第第一列、然后判断是否OK;如果不OK,那么就横向右移,直到找到合