回溯法与八皇后

回溯法 （又称试探法） 具体方法会在下面继续讲解 八皇后定义 一个八行八列的棋盘 同一个横排 竖排斜线不能有两个或两个以上皇后 根据这个规则 下图 第五行没有一个位置满足条件 于是回到第四行 继续在下一列试探 解决这个问题并不需要定义一个8*8的二维数组 而是学会 存储 我们定义三个数组 分别是 cal ，left， right， cal 存储当前列是否有皇后 如果有 修改值为1 left存储 左

>>阅读原文<<