Holiday_chen的博客

原创 八皇后问题

背景：该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出，在8*8格的国际象棋摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行，同一列或者同一斜线，问有多少种解法。 思路：回溯法 该问题看似是一个二维问题，但实际可以使用一元数组来实现，以数组为行，数组下标为列。数组内的内容为该皇后在下标所代表行内的位置，如{1 6 8 3 7 4 2 5}表示皇后的排列为第一行的第一位，第二行的第六位，第三行的第八位，第四行的第3位，第5行的第7位，第6行的第4位，第7行的第2位，第八行的第5位。 在