1.问题背景: 前几天上算法课的时候老师简单介绍了一下八皇后问题,课后感觉这个问题挺有趣的所以自己编了一下,发现对于我这种初学者来说还是有一定的难度,下面我详细分析一下这个问题。 八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法?