8数码问题的python解决方案（代码）

from queue import Queue
import copy

‘‘‘设置数据结构‘‘‘
class Node:
    layout=[]
    depth=-1
    parent=None
    price=-1
    def __init__（selfparentlayout=[]depth=-1price=-1）:
        self.layout=layout
        self.depth=depth
        self.parent=parent
        self.price=price

    def __repr__（self）:
        ‘‘‘用来定义Node的字符输出，print为输出data‘‘‘
        if len（self.layout）==3:
            string=str（self.layout[0]）+‘\n‘+str（self.layout[1]）+‘\n‘+str（self.layout[2]）
            return string
        else:
            return str（self.layout）

    def setLayout（selflayout）:
        self.layout=layout
        return layout

    def setDeepth（selfdeepth）:
        self.depth=deepth
        return deepth

    def setParent（selfparent）:
        self.parent=parent
        return parent

    def setPrice（selfprice）:
        self.price=price
        return price

    def hasParent（self）:
        return self.parent is not None

    def toString（self）: