import?numpy?as?np
import?random
import?copy
import?operator
import?time

X?=?input（“維度[enter鍵默認(rèn)為4]:“）
if?X.isdigit（）:
????N?=?int（X）
else:
????N?=?4
#?opentb?=?[]
#?closedtb?=?[]
class?State（object）:
????“““定義狀態(tài)類“““
????weight?=?[1N+211]
????count?=?0
????#?目前為止open和closed表中的總節(jié)點(diǎn)數(shù)

????def?__init__（self?s?depth?parent?zero_place=[N-1N-1]id=0weight=weight）:
????????self.s?=?s
????????self.zero_place?=?zero_place
????????self.id?=?id
????????self.parent?=?parent
????????self.depth?=?depth
????????self.hnself.hn1?=?self.cal_hn（）
????????weight_space?=?N+N-self.zero_place[0]-self.zero_place[1]
????????self.fn?=?weight[0]*self.depth?+?weight[1]*self.hn?+?weight[2]*weight_space?+?weight[3]*self.hn1

????def?cal_hn（self）:
????????state_hn?=?0
????????stat