八皇后问题

课堂上老师讲了广度优先搜索算法后让课下实现下八皇后问题，就突发奇想了很多实现方法，这里只把我的实现方式和实现代码粘出来，效果不算好，但能找到解，思想如下：
1.在8*8的的坐标中随机生成一个点
2.找到这个随机点虽有不可能的点（所有横轴、竖轴、对角线）
3.逐行扫描坐标轴每个点（若此点不在impossiable_point中则添加到结果集result中并找到此点不可能的点并加入到impossiable_point中）
4.循环以上步骤直到找到八个点才算成功（因为可能找到小于八个点算法就结束了）
代码如下：

'''
Created on 2018年3月20日

@author: yqm
'''
import random
import matplotlib.pyplot as plt
from matplotlib.axes._axes import Axes

plt.xlim(xmin=0, xmax=7)
plt.ylim(ymin=0, ymax=7)
impossible_points = []
result=[]
temp = []

'''保存所有不可能的点'''
def func(x, y):
    for i in range(8):
        impossible_points.append([x,i])
        impossible_points.append([i,y])
     
    '''左下的不可能的点'''
    for i in range(8):
        if(x-i>0 and y-i>0):
            impossible_points.append([x-i-1, y-i-1])
     
    '''右下的不可能的点'''
    for i in range(8):
        if(x+i<7 and y-i>0):
            impossible_points.append([x+i+1, y-i-1])
      
    for i in range(8):
        if(x-i>0 and y+i<7):
            impossible_points.append([x-i-1, y+i+1])
     
    '''右上角不可能的点'''
    for i in range(8):
        if(x+i<7 and y+i<7):
            impossible_points.append([x+i+1, y+i+1])
    return impossible_points

if __name__ == '__main__':
    '''随机生成一个点'''
    for i in range(100000):
        randomPoint_x = random.randint(0,7)
        randomPoint_y = random.randint(0,7)
        func(randomPoint_x, randomPoint_y)
        print(randomPoint_x, randomPoint_y)
    #     print(func(randomPoint_x, randomPoint_y))
    #     x = []
    #     y = []
    #     for i in range(len(impossible_points)):
    #         x.append(impossible_points[i][0])
    #     for i in range(len(impossible_points)):
    #         y.append(impossible_points[i][1])
    #     plt.plot(x,y,'ro')
    #     plt.show()
    #     print(randomPoint_x, randomPoint_y)
        result.append([randomPoint_x, randomPoint_y])
        for i in range(8):
            for j in range(8):
                a = [i,j]
                if(a not in impossible_points):
                    result.append(a)
                    impossible_points = impossible_points + func(i,j)
#         print(result)
        if(len(result)==8):
            x = []
            y = []
            for i in range(len(result)):
                x.append(result[i][0])
            for i in range(len(result)):
                y.append(result[i][1])
            plt.plot(x,y,'ro')
            plt.show()
            break
        else:
            impossible_points.clear()
            result.clear()
         
              
    #     print(randomPoint_x,randomPoint_y)
    #     print(func(randomPoint_x, randomPoint_y))   

以上实现虽然能找到解但不能找到所有解，可做大量优化，实现方式比较多，此方法仅供参考，后期会继续改进优化。