Python实现经典算法之回溯算法-八皇后问题


如果是4皇后:

Python实现经典算法之回溯算法---八皇后问题

定义寻找函数

def 寻找摆放位置(行):

for col in range(n): #遍历一行的每一列:

if 判断是否可摆放:

标记,摆放,列,对角线(2条)

if 如果不是最后一行:

继续寻找下一行摆放位置

else:

到了最后一行,寻找到了一种摆放的方案

把本次标记清零

上对角线标记:


Python实现经典算法之回溯算法---八皇后问题

下对角线标记:


Python实现经典算法之回溯算法---八皇后问题



Python实现经典算法之回溯算法---八皇后问题

发表评论
留言与评论(共有 0 条评论) “”
   
验证码:

相关文章

推荐文章