写了一个八皇后解法

先用最笨的穷举法求解，有空再研究更好的解法：

# -*- coding: gb2312 -*-

size = 8      # 棋盘大小
EMPTY = "O"   # 空位
QUEEN = "X"   # 皇后

# 查看棋盘的信息
def show_board(cols):
    for i in range(1, size + 1):
        for j in range(1, size + 1):
            if j == cols[i]:
                print QUEEN,
            else:
                print EMPTY,
        print "\n",

# 检测棋盘上皇后摆法是否合法
# return:
#        True(不冲突), False(有冲突)
def check_board(cols):
    for i in range(1, size):
        for j in range(i + 1, size + 1):
            if (j - i) == abs(cols[j] - cols[i]):
                return False
    return True

solve_count = 0

for a in range(1, size + 1):
    for b in range(1, size + 1):
        for c in range(1, size + 1):
            for d in range(1, size + 1):
                for e in range(1, size + 1):
                    for f in range(1, size + 1):
                        for g in range(1, size + 1):
                            for h in range(1, size + 1):
                                if a <> b and a <> c and a <> d and a <> e and a <> f and a <> g and a <> h and b <> c and b <> d and b <> e and b <> f and b <> g and b <> h and c <> d and c <> e and c <> f and c <> g and c <> h and d <> e and d <> f and d <> g and d <> h and e <> f and e <> g and e <> h and f <> g and f <> h and g <> h:
                                    cols = [0,a,b,c,d,e,f,g,h]
                                    if check_board(cols):
                                        solve_count += 1
                                        show_board(cols)
                                        print "\n",

print "found %i solves." % solve_count