python基于右递归解决八皇后问题的方法
更新时间：2015年05月25日 12:16:42 作者：小萝莉
这篇文章主要介绍了python基于右递归解决八皇后问题的方法,实例分析了右递归算法的相关使用技巧,需要的朋友可以参考下
本文实例讲述了python基于右递归解决八皇后问题的方法。分享给大家供大家参考。具体分析如下：
凡是线性回溯都可以归结为右递归的形式，也即是二叉树，因此对于只要求一个解的问题，采用右递归实现的程序要比回溯法要优美的多。
def Test(queen,n):
'''这个就不用说了吧，就是检验第n（下标，0-7）行皇后的位置是否合理'''
q=queen[n]
for i in xrange(n):
if queen[i]==q or queen[i]-q==n-i or queen[i]-q==i-n:return False
return True
def Settle(queen,n):
'''这个负责安置第n（下标，0-7）行皇后，每次调用，皇后都至少会移动一步'''
queen[n]+=1
while queen[n]<8 and not Test(queen,n):queen[n]+=1
return queen[n]<8
def Solve(queen,n):
'''这个负责解决第n（下标，0-7）行皇后的安置以及随后所有皇后的安置'''
if n==8:#安置完所有皇后了，故输出列表
print queen
return True#如果设为假，则会尝试所有的安置方案
else:
queen[n]=-1#初始化第n行皇后的起始位置（起始位置-1，可安置在0-7）
while Settle(queen,n):#如果成功安置皇后
if Solve(queen,n+1):#安置其余皇后
return True#成功安置，返回真
return False#失败，返回假
if __name__=='__main__':
Solve([-1 for i in range(8)],0)#列表的值可以随便设置，因为会初始化
#虽然我们没有进行回溯，但事实上，我们每一个参数相同的Solve函数都尝试了多次
#输出：[0, 4, 7, 5, 2, 6, 1, 3]
#比回溯法容易多了吧
希望本文所述对大家的Python程序设计有所帮助。
相关文章
这篇文章主要为大家详细介绍了运动检测ViBe算法python实现代码，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-01-01
这篇文章主要给大家介绍了关于Python中os.path.join函数用法的相关资料,os.path.join函数是Python标准库中的一个函数,用于将多个路径组合成一个有效的路径,文中通过代码介绍的非常详细,需要的朋友可以参考下2023-10-10
这篇文章主要为大家详细介绍了Python+PyQt5+MySQL实现天气管理系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-06-06
七夕要来啦,小编在闲暇之余创作了一个基于Python+Turtle的爱心光波表白,文中有详细的代码示例,对我们七夕表白有很大的帮助,感兴趣的小伙伴们快来来看看吧2023-08-08
这篇文章主要给大家介绍了关于Python常见的错误以及其解决方案的相关资料,学习python任重而道远,对于初学者来说,最难受的就是报错,本文总结了一些常见错误,需要的朋友可以参考下2023-08-08
今天小编就为大家分享一篇解决Pytorch训练过程中loss不下降的问题，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-01-01
本文介绍Python-Selenium自动化爬虫,Selenium是一个Web的自动化测试工具，最初是为网站自动化测试而开发的，Selenium 可以直接运行在浏览器上,它支持所有主流的浏览器,可以接收指令,让浏览器自动加载页面,获取需要的数据,甚至页面截屏,xiamian neir 需要的朋友可以参考下2022-01-01
这篇文章主要介绍了python中让自定义的类使用加号"+",如果对两个对象直接“+”肯定是不行的，因为还没有对CartoonImage类重载加法运算符__add__(),下文小编举例形式讲解该内容，需要的下伙伴可以参考一下2022-03-03
Pandas是一个功能强大且通用的Python库,用于数据操作和分析,它最有用的特性之一是数据透视表,它允许您重塑和汇总数据,但是,使用数据透视表通常会导致多级（分层）索引,在本文中,我们将探讨如何在Pandas中使用透视表后去掉多级索引,需要的朋友可以参考下2024-12-12
下面小编就为大家分享一篇python3 遍历删除特定后缀名文件的方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-04-04
最新评论