【算法笔记】回溯法——n皇后问题

回溯法——n皇后问题 问题描述 按照国际象棋的规则，皇后能够攻击同一行、同一列、同一斜线上的棋子。 求n×n格的棋盘上彼此不受攻击的n个皇后的摆法。ios 下图为4皇后问题的一个解： Q Q Q Q          图1算法 解空间 用一维数组x表示n皇后问题的解（数组下标从1开始）。数组 其中，x[n]表示第n行的皇后放在第x[n]列。spa 图1所对应的数组x为 { 2, 4, 1, 3 }

>>阅读原文<<