Algorithm Gossip: 八皇后
说明西洋棋中的皇后可以直线前进,吃掉遇到的所有棋子,如果棋盘上有八个皇后,则这八
个皇后如何相安无事的放置在棋盘上,1970年与1971年, E.W.Dijkstra...与N.Wirth曾经用这个问
题来讲解程式设计之技巧。...解法关于棋盘的问题,都可以用递回求解,然而如何减少递回的次数?在八个皇后的问题中,不必要所有的格子都检查过,例如若某列检查过,该该列的其它格子就不用再检查了,这个方
法称为分支修剪。...#include
#include
#define N 8int column[N+1]; // 同栏是否有皇后,1表示有
int rup[2*N+1]; //...右上至左下是否有皇后
int lup[2*N+1]; // 左上至右下是否有皇后
int queen[N+1] = {0};int num; // 解答编号
void backtrack(int);