课件：八皇后问题详细的解法.pptVIP

* 2 回溯法应用-例1 b加约束的枚举算法 ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● ● …… …… …… ● ● ● ● ● ● ● 我们可以依次确定每一行皇后的位置 如果在某一列可以放下一个皇后，我们就在这里放下，并搜索下一行 若无法放下皇后则回到上一行，即回溯 当n行的皇后都已确定后，我们就找到了一种方案 * 2 例1 b加约束的枚举算法 queen1( ) {int a[9]; for?(a[1]=1;a[1]=8;a[1]++)??　　　 for?(a[2]=1;a[2]=8;a[2]++)?? {if ( check(a,2)==0 ) continue; 　 for?(a[3]=1;a[3]=8;a[3]++)??　　　 …… {if (check(a,7)==0) continue; for(a[8]=1;a[8]=8;a[8]++) {if (check(a,8)==0)continue; else for(i