Estoy creando un árbol, entonces creo un nodo cuyos hijos son un vector. Se agregan unos nodos de ejemplo 0,1,2,3 y luego de ello intento buscar uno de esos nodos.
La raíz es retornada sin problemas y el nodo 1 retorna sin problemas, pero al intentar buscar el 2 o el 3 no se encuentran por que el for no es capaz de continuar.
El for solo entra 1 vez y nunca más vuelve a entrar (En el método print(t.searchForEuristicID(3))
)
class Node(object):
def __init__(self, data, childrens, euristic) -> None:
"""
The first node by 0 the song of 0 by 1 and the new son by 3...
"""
self.euristic = euristic # This is a numberOrder to resolve a púzzle
self.data = data # contain information
self.childrens = childrens # []
class Three:
def __init__(self) -> None:
"""
data = puzzle status example [321875649]
the childrens if you can mouve
never save 2 equals childern
childers = [<MovRight><MovDown><MovLeft><MovUP>]
"""
self.controlList = [] # I never save 2 equal children
self.idControl = 0 # Unique id for every node
self.pivot = None # Main node
def addData(self, father, data):
if self.pivot == None:
self.pivot = Node(data, [], self.idControl)
self.controlList.append(data)
self.idControl = self.idControl + 1
else:
if data not in self.controlList:
self._addData(self.pivot, father, data)
def _addData(self, pivot, father, data):
if father == pivot.data:
pivot.childrens.append(Node(data, [], self.idControl))
self.controlList.append(data)
self.idControl = self.idControl + 1
else:
for i in pivot.childrens:
self._addData(i, father, data)
def searchForEuristicID(self, id):
"""
Return a node with id
"""
return self._searchForEuristicID(self.pivot, id)
def _searchForEuristicID(self, node, id):
if node.euristic == id:
return node
else:
for i in node.childrens:
return self._searchForEuristicID(i, id)
def showThree(self):
"""
Show all data nodes
"""
self._showThree(self.pivot)
def _showThree(self, pivot):
if pivot != None:
print("Data>",pivot.data, "Eur>",pivot.euristic, "Childs: ", len(pivot.childrens))
for i in pivot.childrens:
self._showThree(i)
oneShoot = [1,2,3,4,5,6,7,9,8]
t = Three()
t.addData(None, oneShoot)
t.addData(oneShoot, [1,2,3,4,5,6,9,7,8])
t.addData(oneShoot, [1,2,3,4,9,6,7,5,8])
t.addData(oneShoot, [1,2,3,4,5,6,7,8,9])
t.showThree()
print(t.searchForEuristicID(3))
El problema está en las siguiente líneas de código:
No se como hacer que el ciclo continúe y encuentre el nodo con el ID=3 ... solo entra 1 vez.
def _searchForEuristicID(self, node, id):
if node.euristic == id:
return node
else:
for i in node.childrens:
return self._searchForEuristicID(i, id)
¿Alguien seria tan amable de explicarme?
oneShoot