initial=((0, 2, 1), (1, 0, 0), (1, 2, 1), (1, 3, 0), (2, 2, 1), (3, 1, 2), (3, 3, 0))
successors = dict()
niza = initial[:]

def proverka(tmp,lista):
    for a in lista:
        if a.__eq__(tmp) and a[2] != -1:
            return True
    return False

def pukajElement(tmp, lista):
    for a in lista:
        if a.__eq__(tmp) and a[2] != -1:
            x = lista.index(a)
            tup = (a[0], a[1], a[2] - 1)
            tmplista = lista[:x] + (tup,) + lista[x + 1:]
            # print(tmplista)
            lista = tmplista
    return lista


def pukajDesno(tmp, lista):
    razlika = 50
    flag = False
    for a in lista:
        neisti = a.__ne__(tmp)
        if a[0] == tmp[0] and a[2] != -1 and neisti and tmp[1] < a[1]:
            if razlika > (a[1] - tmp[1]):
                razlika = tmp[1] - a[1]
                element = a
                flag = True
                # print("elementot e ")
                # print(element)
    if flag:
        for a in lista:
            isti = a.__eq__(element)
            if isti:
                x = lista.index(a)
                tup = (a[0], a[1], a[2] - 1)
                tmplista = lista[:x] + (tup,) + lista[x + 1:]
                # print(tmplista)
                lista = tmplista
                return lista
    else:
        #print("FLAZI22222222")
        return lista


def pukajLevo(tmp, lista):
    razlika = 50
    flag = False
    for a in lista:
        neisti = a.__ne__(tmp)
        if a[0] == tmp[0] and a[2] != -1 and neisti and tmp[1] > a[1]:
            if razlika > (tmp[1] - a[1]):
                razlika = tmp[1] - a[1]
                element = a
                flag = True
    if flag:
        for a in lista:
            isti = a.__eq__(element)
            if isti:
                x = lista.index(a)
                tup = (a[0], a[1], a[2] - 1)
                tmplista = lista[:x] + (tup,) + lista[x + 1:]
                # print(tmplista)
                lista = tmplista
                return lista
    else:
        # print("FLAZI22222222")
        return lista


def pukajGore(tmp, lista):
    razlika = 50
    flag = False
    for a in lista:
        neisti = a.__ne__(tmp)
        if a[1] == tmp[1] and a[2] != -1 and neisti and tmp[0] > a[0]:
            if razlika > (tmp[0] - a[0]):
                razlika = tmp[0] - a[0]
                element = a
                flag = True
                # print("elementot e ")
                # print(element)
    if flag:
        for a in lista:
            isti = a.__eq__(element)
            if isti:
                x = lista.index(a)
                tup = (a[0], a[1], a[2] - 1)
                tmplista = lista[:x] + (tup,) + lista[x + 1:]
                # print(tmplista)
                lista = tmplista
                return lista
    else:
        #print("FLAZI22222222")
        return lista


def pukajDole(tmp,lista):
    razlika = 50
    flag = False
    for a in lista:
        neisti = a.__ne__(tmp)
        if a[1] == tmp[1] and a[2] != -1 and neisti and tmp[0] < a[0]:
            if razlika > (a[0] - tmp[0]):
                razlika = a[0] - tmp[0]
                element = a
                flag = True
                # print("elementot e ")
                # print(element)
    if flag:
        for a in lista:
            isti = a.__eq__(element)
            if isti:
                x = lista.index(a)
                tup = (a[0], a[1], a[2] - 1)
                tmplista = lista[:x] + (tup,) + lista[x + 1:]
                # print(tmplista)
                lista = tmplista
                return lista
    else:
        # print("FLAZI22222222")
        return lista

def cistiLista(lista):
    temp = []
    x=0
    for a in lista:
        if a[2] != -1:
            temp.__add__(lista.index())
    print(temp)



successors = dict()
print("inicijalnata e")
print(initial)
# x=0
# for a in initial:
#     #print(a)
#     int = initial[:]
#     if proverka(a, int):
#         int = pukajElement(a, int)
#         int = pukajDole(a, int)
#         int = pukajGore(a, int)
#         int = pukajLevo(a, int)
#         int = pukajDesno(a, int)
#    successors["W" + x.__str__()] = int
    #x += 1
print("konecna e")
print("Heloo")