python八皇后函数 python 8皇后

python关于八皇后判断冲突函数的一些逻辑小问题

代码确实不对false的返回位置不对，另外你的问题答案是在一条对角线说明两点连接的斜率为1或负1，也就是横坐标相减的绝对值等于纵坐标相减

相关问答

Q1: Python用迭代（yield）和递归解决八皇后问题

国际象棋的皇后行走具有最高的灵活性，可以横、竖、斜共八个方向无限步行走。你需要将国际象棋8个皇后放在棋盘上，条件是任何一个皇后都不能威胁其他皇后，即任何两个皇后都不能吃掉对方。

分析：在棋盘的第一行尝试为第一个皇后选择一个位置，再在第二行尝试为第二个皇后选择一个位置，依次类推。在发现无法为一个皇后选择合适的位置后，回溯到前一个皇后，并尝试为它选择另一个位置。当八个皇后都放在棋盘上时即得到一种解。

用元组（其他序列也可以）表示可能的解（或一部分），例如（1，3，5）表示当前共摆放了三个皇后，第一个皇后在1行1列，第二个皇后在2行3列，第三个皇后在3行5列。

当前状态state，下一个皇后在下一行的next_x位置，根据皇后的行走规则，如果已有的皇后可以吃掉下一个皇后，则表示有冲突，否则没有。

函数conflict定义：接受用状态元组表示的既有皇后的位置，并确定下一个皇后的位置是否会导致冲突。

参数 next_x 表示下一个皇后的水平位置（x 坐标，即列），而 next_y 为下一个皇后的垂直位置（y 坐标，即行）。这个函数对既有的每个皇后执行简单的检查：如果下一个皇后与当前皇后的 x 坐标相同或在同一条对角线上，将发生冲突，因此返回True ；如果没有发生冲突，就返回False 。

abs(state[i] - next_x) in (0, next_y - i) 表示两个皇后的水平距离为0或等于垂直距离时为真、否则为假。

Q2: 八皇后问题课程设计的心得体会

/*八皇后：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。

如何将8个皇后放在棋盘上（有8*8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。

这个程序我看不懂.哪位朋友能我注释一下.谢谢!

*/

#include stdio.h

int count;

#define N 8

int queen [10], column[20],left[20],right[20];

/*

函数功能：打印出八皇后的结果

*/

void prt1()

{ int j;

printf("No.%d ",++count);

for (j=1;j=N;j++) printf("%3d",queen[j]);

printf("\n");

}

/*

函数功能：筛选出符合条件的八皇后的位置

函数入口：第几行

*/

void search(int i)

{ int j;

for (j=1;j=N;j++)

/*如果第i行所对应的列上为1且沿y=x方向线上的为1且沿y=-x方向线上的值为1，

则说明这个[i][j]这个坐标是合适的，可以放皇后*/

if (column[j]left[i-j+N] right[i+j])

{ queen[i]=j;/*放上皇后后，对应的列置0，表示这列的位置不能再放皇后*/

column[j]=0;

/*同理，沿y=x方向线和沿y=-x方向线都不能再放皇后*/

left[i-j+N]=0; right[i+j]=0;

/*如果还没执行到第八行，递归继续执行*/

if (iN) search(i+1);

/*如果已经执行到第八行，则可以打印出八皇后的位置结果*/

else prt1();

/*还原初始状态，以便使for(j=1;j=8;j++)这个循环继续有效执行*/

column[j]=1;

left[i-j+N]=1;

right[i+j]=1;

}

}

int main()

{ int i;

for (i=1;i=2*N;i++)

/*设置初始状态*/

column[i]=left[i]=right[i]=1;

count=0;

/*记数置0，进入函数计算*/

search(1);

return 0;

}

Q3: python解决八皇后算法

global col #定义一些全局变量

global row

global pos_diag

global nag_diag

global count

def output():

''' 输出一种有效结果

'''

global count

print row

count += 1

def do_queen(i):

''' 生成所有正确解

@param i: 皇后的数目

'''

for j in range(0, 8): #依次尝试0～7位置

if col[j] == 1 and pos_diag[i-j+7] == 1 and nag_diag[i+j] == 1: #若该行python八皇后函数，正对角线python八皇后函数，负对角线上都没有皇后python八皇后函数，则放入i皇后

row[i] = j

col[j] = 0 #调整各个列表状态

pos_diag[i-j+7] = 0

nag_diag[i+j] = 0

if i 7:

do_queen(i+1) #可递增或递减

else:

output() #产生一个结果python八皇后函数，输出

col[j] = 1 #恢复各个列表状态为之前的

pos_diag[i-j+7] = 1

nag_diag[i+j] = 1

if __name__ == '__main__':

col = [] #矩阵列的列表，存储皇后所在列，若该列没有皇后，则相应置为1，反之则0

row = [] #矩阵行的列表，存放每行皇后所在的列位置，随着程序的执行，在不断的变化中，之间输出结果

pos_diag = [] #正对角线，i-j恒定，-7~0~7，并且b(i)+7统一到0～14

nag_diag = [] #负对角线，i+j恒定，0～14

count = 0

for index in range(0, 8): #一些初始化工作

col.append(1)

row.append(0)

for index in range(0, 15):

pos_diag.append(1)

nag_diag.append(1)

do_queen(0) #开始递归，先放一个，依次递增，反过来，从7开始递减也可

print 'Totally have %d solutions!' % count

输出python八皇后函数：

[0, 4, 7, 5, 2, 6, 1, 3]

[0, 5, 7, 2, 6, 3, 1, 4]

[0, 6, 3, 5, 7, 1, 4, 2]

[0, 6, 4, 7, 1, 3, 5, 2]

[1, 3, 5, 7, 2, 0, 6, 4]

[1, 4, 6, 0, 2, 7, 5, 3]

[1, 4, 6, 3, 0, 7, 5, 2]

[1, 5, 0, 6, 3, 7, 2, 4]

[1, 5, 7, 2, 0, 3, 6, 4]

[1, 6, 2, 5, 7, 4, 0, 3]

[1, 6, 4, 7, 0, 3, 5, 2]

[1, 7, 5, 0, 2, 4, 6, 3]

[2, 0, 6, 4, 7, 1, 3, 5]

[2, 4, 1, 7, 0, 6, 3, 5]

[2, 4, 1, 7, 5, 3, 6, 0]

[2, 4, 6, 0, 3, 1, 7, 5]

[2, 4, 7, 3, 0, 6, 1, 5]

[2, 5, 1, 4, 7, 0, 6, 3]

[2, 5, 1, 6, 0, 3, 7, 4]

[2, 5, 1, 6, 4, 0, 7, 3]

[2, 5, 3, 0, 7, 4, 6, 1]

[2, 5, 3, 1, 7, 4, 6, 0]

[2, 5, 7, 0, 3, 6, 4, 1]

[2, 5, 7, 0, 4, 6, 1, 3]

[2, 5, 7, 1, 3, 0, 6, 4]

[2, 6, 1, 7, 4, 0, 3, 5]

[2, 6, 1, 7, 5, 3, 0, 4]

[2, 7, 3, 6, 0, 5, 1, 4]

[3, 0, 4, 7, 1, 6, 2, 5]

[3, 0, 4, 7, 5, 2, 6, 1]

[3, 1, 4, 7, 5, 0, 2, 6]

[3, 1, 6, 2, 5, 7, 0, 4]

[3, 1, 6, 2, 5, 7, 4, 0]

[3, 1, 6, 4, 0, 7, 5, 2]

[3, 1, 7, 4, 6, 0, 2, 5]

[3, 1, 7, 5, 0, 2, 4, 6]

[3, 5, 0, 4, 1, 7, 2, 6]

[3, 5, 7, 1, 6, 0, 2, 4]

[3, 5, 7, 2, 0, 6, 4, 1]

[3, 6, 0, 7, 4, 1, 5, 2]

[3, 6, 2, 7, 1, 4, 0, 5]

[3, 6, 4, 1, 5, 0, 2, 7]

[3, 6, 4, 2, 0, 5, 7, 1]

[3, 7, 0, 2, 5, 1, 6, 4]

[3, 7, 0, 4, 6, 1, 5, 2]

[3, 7, 4, 2, 0, 6, 1, 5]

[4, 0, 3, 5, 7, 1, 6, 2]

[4, 0, 7, 3, 1, 6, 2, 5]

[4, 0, 7, 5, 2, 6, 1, 3]

[4, 1, 3, 5, 7, 2, 0, 6]

[4, 1, 3, 6, 2, 7, 5, 0]

[4, 1, 5, 0, 6, 3, 7, 2]

[4, 1, 7, 0, 3, 6, 2, 5]

[4, 2, 0, 5, 7, 1, 3, 6]

[4, 2, 0, 6, 1, 7, 5, 3]

[4, 2, 7, 3, 6, 0, 5, 1]

[4, 6, 0, 2, 7, 5, 3, 1]

[4, 6, 0, 3, 1, 7, 5, 2]

[4, 6, 1, 3, 7, 0, 2, 5]

[4, 6, 1, 5, 2, 0, 3, 7]

[4, 6, 1, 5, 2, 0, 7, 3]

[4, 6, 3, 0, 2, 7, 5, 1]

[4, 7, 3, 0, 2, 5, 1, 6]

[4, 7, 3, 0, 6, 1, 5, 2]

[5, 0, 4, 1, 7, 2, 6, 3]

[5, 1, 6, 0, 2, 4, 7, 3]

[5, 1, 6, 0, 3, 7, 4, 2]

[5, 2, 0, 6, 4, 7, 1, 3]

[5, 2, 0, 7, 3, 1, 6, 4]

[5, 2, 0, 7, 4, 1, 3, 6]

[5, 2, 4, 6, 0, 3, 1, 7]

[5, 2, 4, 7, 0, 3, 1, 6]

[5, 2, 6, 1, 3, 7, 0, 4]

[5, 2, 6, 1, 7, 4, 0, 3]

[5, 2, 6, 3, 0, 7, 1, 4]

[5, 3, 0, 4, 7, 1, 6, 2]

[5, 3, 1, 7, 4, 6, 0, 2]

[5, 3, 6, 0, 2, 4, 1, 7]

[5, 3, 6, 0, 7, 1, 4, 2]

[5, 7, 1, 3, 0, 6, 4, 2]

[6, 0, 2, 7, 5, 3, 1, 4]

[6, 1, 3, 0, 7, 4, 2, 5]

[6, 1, 5, 2, 0, 3, 7, 4]

[6, 2, 0, 5, 7, 4, 1, 3]

[6, 2, 7, 1, 4, 0, 5, 3]

[6, 3, 1, 4, 7, 0, 2, 5]

[6, 3, 1, 7, 5, 0, 2, 4]

[6, 4, 2, 0, 5, 7, 1, 3]

[7, 1, 3, 0, 6, 4, 2, 5]

[7, 1, 4, 2, 0, 6, 3, 5]

[7, 2, 0, 5, 1, 4, 6, 3]

[7, 3, 0, 2, 5, 1, 6, 4]

Totally have 92 solutions!

Q4: 求高手解八皇后问题(python)

pos是从0到num-1走的

pos=0时程序走这一段：

for result in queens(num, state + (pos,)):

yield (pos,) + result

就是先找第一个位置

关于python八皇后函数和python 8皇后的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。