使用python实现三壶谜题的方法-创新互联
使用python实现三壶谜题的方法?针对这个问题,这篇文章详细介绍了相对应的分析和解答,希望可以帮助更多想解决这个问题的小伙伴找到更简单易行的方法。
专注于为中小企业提供成都做网站、成都网站建设、成都外贸网站建设服务,电脑端+手机端+微信端的三站合一,更高效的管理,为中小企业伊美免费做网站提供优质的服务。我们立足成都,凝聚了一批互联网行业人才,有力地推动了近千家企业的稳健成长,帮助中小企业通过网站建设实现规模扩充和转变。一、算法思想
算法分析
- 采用的算法思想是将某个时刻水壶中水的数量看作一个状态,用一个长度为3的数组表示。
- 初始状态便为[8,0,0],再拓展他的下一结点的可能结构。
- 若下一结点的结构已经被拓展过了便放弃,若没有拓展过则加入拓展列表(open_list)中。然后递归上述操作。
- 直到拓展列表(open_list)为空或者找到目标为止。
思想图解
这里的第一个数就代表着是那个8品脱的瓶子,依次分别是8品脱,5品脱,3品脱
就如同上图一样,使用层次遍历一次一次递归扩展新的结点,知道找到4品脱的水或者无结点可扩展为止(类似于广度优先遍历)。
二、代码展示
1.创建树节点结构
节点包括两个属性,一个属性是数组类型的,存储当前三个水壶的容量状态,另一个属性是记录它是由哪个结点扩展过来的,以便找到解决路径:
class node: # 创建树节点 def __init__(self, data): self.data = data # 存储三个壶的容量状态 self.per = None # 存储上一时刻三个壶的容量状态
当前文章:使用python实现三壶谜题的方法-创新互联
标题路径:http://ybzwz.com/article/dihiii.html