搜索入门——八皇后问题

1.问题描述： 2.问题分析 首先八皇后问题相信大家多多少少都有所了解，毕竟是比较经典的回溯搜索问题了。八皇后的规定是每一枚皇后的行列以及左斜线，右斜线上仅此只能存在一个。和国际象棋中的皇后规则一样。如图： 画X的是不能放置皇后的 如果我们用搜索来做的话我们可以搜索行，然后通过枚举列来判断是否能放，这里最大的难点是找到左斜线以及右斜线的规律，可以看到 左斜线的坐标分别为(1,1),(2,2)(3,

>>阅读原文<<