queen.h

用概率算法结合回溯思想实现n皇后问题

#ifndef QUEEN_H
#define QUEEN_H

#define N 8  //大于16就出不了结果

int queenCol[N+1];

bool QueenLV(int n,int stepVegas);  

bool Security(int i,int j); //判断第i行第j列的皇后是否安全

bool Backtrace(int k,int n,int start,int stepVegas); //回溯，k为当前行，start为当前列

#endif