
class Node:
    def __init__(self, state, path):
        self.state = state
        self.path = path


def nextmove(state):
    list_state =list(state)
    for i, coord in enumerate(state):
        if i == 0:
            


def solution():
    starting_state = (6,7,5,
                      1,8,2,
                      4,3,0
                      )
    


solution()
