八皇后棋局：即在一個(gè)8×8的方格棋局中放置8個(gè)棋子，其中每?jī)蓚€(gè)棋子皆不同行、不同列、不同斜線，求出任意一種放置方法，并打印出來。比如，如下棋局即滿足以上條件：
0 0 0 1 0 0 0 0
0 0 0 0 0 1 0 0
1 0 0 0 0 0 0 0
0 0 0 0 1 0 0 0
0 1 0 0 0 0 0 0
0 0 0 0 0 0 0 1
0 0 1 0 0 0 0 0
0 0 0 0 0 0 1 0
以上矩陣中，1代表方格中有棋子，0代表方格中無棋子，可以看出，任意兩棋子不同行，不同列，且不同斜線。
求出八皇后棋局有很多種，這里介紹本人自創(chuàng)的一種--隨機(jī)試探法。故名思義，試探性地在某一行的某一位置放置一個(gè)棋子（以下簡(jiǎn)稱放子），判斷該棋子是否打破棋局規(guī)則，如果未打破，則繼續(xù)在下一行放子；如果打破規(guī)則，則重復(fù)試探其他位置。為了方便程序?qū)崿F(xiàn)，也為了更好理解，不妨依次對(duì)第1、2、...、8行，如此順序，試探性的放子。
可以預(yù)測(cè)，很可能的一種情況是：還未對(duì)第八行進(jìn)行放子時(shí)（比如，程序才進(jìn)行到第5行），無論對(duì)中間的某一行（比如第六行）的任何一個(gè)位置放子，都不能滿足棋局規(guī)則，這種情況稱為死局。程序運(yùn)行結(jié)果表明這種預(yù)測(cè)是合理的，一般要進(jìn)行十幾遍從頭試探才能成功獲得八皇后棋局。
以下給出整個(gè)程序：
// eight_queen.cpp : 定義控制臺(tái)應(yīng)用程序的入口點(diǎn)。
//
#include <iostream>
#include <tchar.h>

#include "stdafx.h"
#include "time.h"

/** 在新行中第pos個(gè)位置打印一個(gè)*號(hào)
*/
void print_star(int pos)
{
 char str[] = "|                 |\n";
 str[pos*2] = '*';
 printf(str);
}

/** get a random num between 0,1,2,...7
*/
int get_rand_num()
{
 return rand()%8;
}

/** 打印8×8矩陣
*/
void print_flag(bool flag[8][8])
{
 //打印星號(hào)矩陣
 for(int i=0;i<8;i++){
  for(int j=0;j<8;j++){
   if(flag[i][j] == true){
    print_star(j+1);
    break;
   }
  }
 }
 //打印0-1矩陣
 for(int i=0;i<8;i++){
  for(int j=0;j<8;j++){
   printf(" %d", flag[i][j]==1?0:1);
  }
  printf("\n");
 }
}

/** result = (i<=num<=j)
*/
bool isBetween(int num, int i, int j)
{
 return (num>=i)&&(num<=j);
}

/** test whether flag[i][j] can be true
 對(duì)于flag[8][8]矩陣，判斷可否在第row行，第col列放入一個(gè)棋子
*/
bool test_value(bool flag[8][8], int row, int col)
{
 //判斷橫
 for(int i=0;i<8;i++){
  if(true == flag[i][col]){
   return false;
  }
 }
 //判斷豎
 for(int j=0;j<8;j++){
  if(true == flag[row][j]){
   return false;
  }
 }
 //判斷斜方向
 for(int i=1;i<8;i++){
  if(isBetween(row-i, 0, 7)&&isBetween(col-i, 0, 7)){
   if(true == flag[row-i][col-i]){
    return false;
   }
  }
  else{
   break;
  }
 }
 //判斷斜方向
 for(int i=1;i<8;i++){
  if(isBetween(row+i, 0, 7)&&isBetween(col+i, 0, 7)){
   if(true == flag[row+i][col+i]){
    return false;
   }
  }
  else{
   break;
  }
 }
 //判斷斜方向
 for(int i=1;i<8;i++){
  if(isBetween(row-i, 0, 7)&&isBetween(col+i, 0, 7)){
   if(true == flag[row-i][col+i]){
    return false;
   }
  }
  else{
   break;
  }
 }
 //判斷斜方向
 for(int i=1;i<8;i++){
  if(isBetween(row+i, 0, 7)&&isBetween(col-i, 0, 7)){
   if(true == flag[row+i][col-i]){
    return false;
   }
  }
  else{
   break;
  }
 }
 flag[row][col] = true;
 return true;
}


#define RAND_NUM 20
//遞歸函數(shù)
bool recursive(bool flag[8][8], int i)
{
 if(i==8)
  return true;
 int num = 0;
 while(num<RAND_NUM){
  int j = get_rand_num();
  if(test_value(flag, i, j)){
   break;
  }
  num++;
 }
 if(num<RAND_NUM)
  return recursive(flag, i+1);
 else
  return false;
}
/** get a queen fig
*/
bool get_queen_fig(bool flag[8][8])
{
 //棋局初始化
 for(int i=0;i<8;i++){
  for(int j=0;j<8;j++){
   flag[i][j] = false;
  }
 }

 return recursive(flag, 0);
}

#define LOOP_NUM 30
int _tmain(int argc, _TCHAR* argv[])
{
 srand(time(0));
 for(int i=1;i<=8;i++)
  print_star(i);

 bool flag[8][8];
 int loops = 0;
 do
 {
  loops++;
  if(loops>LOOP_NUM)
  {
   break;
  }
  printf("has trying get a queen figure for %d times\n", loops);
 }
 while(false == get_queen_fig(flag));

 if(loops>LOOP_NUM)
  printf("failed to get a queen figure!\n");
 else{
  printf("succeed to get a queen figure!\n");
  print_flag(flag);
 }


 return 0;
}