八数码问题的Python实现（A算法及A*算法）

1、A算法代码以下：node #! python3 #名称：八数码问题算法 #用途：输入八数码初始状态和预期状态，搜索其解 #节点基本序列：字符0-8，以及字符' '。 #节点数据结构：本节点序列、父节点序列、本节点与目标的误差、本节点ID、父节点ID #其中节点ID为全局惟一。 # #版本：1.0 #更新日期：2018.11.19 #实现方式：采用A算法，广度优先方式 import copy i

>>阅读原文<<