搜索入门——八皇后问题

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

>>阅读原文<<