八數碼問題的Python實現（A算法及A*算法）

1、A算法代碼以下：node #! python3 #名稱：八數碼問題算法 #用途：輸入八數碼初始狀態和預期狀態，搜索其解 #節點基本序列：字符0-8，以及字符' '。 #節點數據結構：本節點序列、父節點序列、本節點與目標的誤差、本節點ID、父節點ID #其中節點ID爲全局惟一。 # #版本：1.0 #更新日期：2018.11.19 #實現方式：採用A算法，廣度優先方式 import copy i

>>阅读原文<<