N皇后问题（python，C实现）

简介

N皇后是在N×N棋盘上放置N个棋后的问题，这样没有两个皇后在横、竖、对角线上相互攻击。
例如，以下是4皇后问题的解决方案。

{ 0, 1, 0, 0}
{ 0, 0, 0, 1}
{ 1, 0, 0, 0}
{ 0, 0, 1, 0}

1的位置表示皇后所在位置

一般的算法

while 还有没有试过的放置位置
{
	产生新的放置方案
	if 皇后们没有相安无事
	{
		打印皇后们的位置方案
	}
}

回溯算法

回溯算法是将皇后从最左边的列开始一一放置在不同的列中，当我们将皇后放在一列中时，我们会检查与已放置的皇后是否有冲突。在当前位置中，如果没有冲突，我们将此位置暂时先放置一个皇后。如果由于冲突，那么我们回溯并返回false。

回溯算法步骤

1. 从最左边的列开始
2. 如果所有皇后都被放置返回真
3. 尝试当前列中的所有行，对每个尝试的行执行以下操作。
   3.1 如果皇后可以安全地放在这一位置则将此[row, column]标记此位置为本宫所有。
   3.2 如果将皇后放在[row, column]中没有冲突在返回true。
   3.3 如果放置皇后有冲突，那么打回冷宫取消[row, column]标记（即回溯）并转到步骤3.1尝试其他行。
4. 如果所有行都已尝试都有冲突，返回false回溯尝试其它行。

算法运行过程演示

代码实现(python, C)

#python

import numpy as np;
import os,time

def print_board(board):
    for i in range(board.shape[0]):
        for j in range(board.shape[1]):
            if board[i][j]