Dedication_的博客

题目： 汉诺塔问题来自一个古老的传说：在世界刚被创建的时候有一座钻石宝塔（塔A),其上有64个金碟。所有碟子按从大到小的次序从塔底堆放至塔顶。紧挨着这座塔有另外两个钻石宝塔（塔B和塔C）。从世界创始之日起，婆罗门的牧师们就一直在试图把塔A上的碟子移动到塔C上去，其间借助于塔B的帮助。每次只能移动一个碟子，任何时候都不能把一个碟子放在比它小的碟子上面。当牧师们完成任务时，世界末日也就到了。 采用问题归约法把汉诺塔问题分成以下三个步骤实现： 1.将塔A上的n-1个碟子借助塔C先移到塔B上 2.把塔A上剩下的一个

题目： 根据上图以Zerind为初始状态，Bucharest为目标状态实现搜索，分别以贪婪搜索（只考虑直线距离）和A算法求解最短路径。 按顺序列出贪婪算法探索的扩展节点和其估价函数值，A算法探索的扩展节点和其估计值。 题目解析： 1.构建罗马利亚图 2.构建到B城市的直线距离 3.实现贪婪算法 4.实现A*算法 5.对所求路径及总长度进行输出 代码： # 罗马利亚图存储 city_graph = [['A', 'Z', 75], ['A', 'T', 118],