八皇后問題是指8*8位的棋盤上，擺8個皇后，使得任意一個皇后不在其他皇后的同一橫線上，同一豎線上，同一斜線(包括右上到左下斜線和左上到右下斜線)上。這個問題是一個經典的遞迴問題。

#八皇后問題主函式
n = 0                                                                      #總的解的數量
def ehh_sovle(deep, graph, path):
    '''解決八皇后問題的函式'''
    for i in range(8):
        if graph[deep][i] == 0:                                            #如果這個點沒有灰化，則說明是有效點
 

            path.append((deep + 1, i + 1))
            if deep == 7:                                              #如果到了第7層，即對應第八個皇后，則輸出路徑，跳出此路徑
                print(path) 
                global n 
                n = n + 1
                path.pop()
                return

            else:
                make_gray(graph, deep, i, 0
 
, deep + 1)                     #灰化
                ehh_sovle(deep + 1, graph, path)
                make_gray(graph, deep, i, deep + 1, 0)                     #解灰化

            path.pop()


def make_gray(graph, x, y, oldvalue, newvalue):
    '''灰化函式,讓點(x,y)所在行列，和斜線上的點為不可用，或者解除不可用狀態'''
    for i in range(8
 
):
        if graph[x][i] == oldvalue:                                        #豎直方向設定為不可用
            graph[x][i] = newvalue 

        if graph[i][y] == oldvalue:
            graph[i][y] = newvalue                                         #橫向設定為不可用

        slash(graph, x-1, y-1, -1, -1, oldvalue, newvalue)                 #左斜上方
        slash(graph, x+1, y-1, 1, -1, oldvalue, newvalue)                  #右斜上方
        slash(graph, x-1, y+1, -1, -1, oldvalue, newvalue)                 #左斜下方
        slash(graph, x+1, y+1, 1, 1, oldvalue, newvalue)                   #右斜下方


def slash(graph, x, y, x_increment, y_increment, oldvalue, newvalue):
    '''斜線方向上,graph為圖陣列，x為橫座標，y為縱座標，x_increment為x方向增量，
        y_increment為y方向增量，oldvalue為老的值，newvalue為新設的值'''
    xx = x 
    yy = y
    while -1 < xx < 8 and -1 < yy < 8:
        if graph[xx][yy] == oldvalue:
            graph[xx][yy] = newvalue

        xx += x_increment
        yy += y_increment


mygraph = [[], [], [], [], [], [], [], []]
for i in range(8):
    for j in range(8):
        mygraph[i].append(0)

mypath = []
ehh_sovle(0, mygraph, mypath)
print(n)