Tengo un árbol de búsqueda, pero estoy intentando mostrar la solución gráficamente dibujando el árbol en python, intente usando networkx pero no eh podido darle forma, como podría lograr esto?
Agregue mas info:
** Nota: estoy nuevo en Python y no conosco tanto el lenguaje.**
import networkx as nx
import matplotlib.pyplot as plt
g = nx.DiGraph()
Lado1 = "Izquierdo"
Lado2 = "Derecho"
start = {"Granjero":Lado1, "Lobo":Lado1, "Cabra":Lado1, "Col":Lado1}
meta = {"Granjero":Lado2, "Lobo":Lado2, "Cabra":Lado2, "Col":Lado2}
items = start.keys()
Cola = []
notrepet = []
path = []
Grafo = []
Cola_n = []
path.append(start)
notrepet.append(start)
Cola.append(start)
def validar_estado(estado):
if estado["Lobo"] == estado["Cabra"] and estado["Lobo"] != estado["Granjero"]:
return False
elif estado["Cabra"] == estado["Col"] and estado["Col"] != estado["Granjero"]:
return False
else:
return True
def Generar_estados(estado_actual):
Lista_estados_Generados = []
Estado_Nuevo = dict(estado_actual)
if Estado_Nuevo["Granjero"] == Lado2: # si esta en el lado derecho
Estado_Nuevo["Granjero"] = Lado1 # lo pasamos al lado izquierdo
if validar_estado(Estado_Nuevo) and Estado_Nuevo not in notrepet:
Lista_estados_Generados.append(dict(Estado_Nuevo)) #si el granjero regresa soloa la otra orilla
notrepet.append(dict(Estado_Nuevo))
for k, v in Estado_Nuevo.items():
if k != "Granjero":
if v == Lado2: #si estan en lado derecho
Estado_Nuevo[k] = Lado1 #lo pasamos al lado izquierdo
if validar_estado(Estado_Nuevo) and Estado_Nuevo not in notrepet:
Lista_estados_Generados.append(dict(Estado_Nuevo))
notrepet.append(dict(Estado_Nuevo))
Estado_Nuevo[k] = Lado2 # Reestablecemos el estado para posteriores estados
else:
Estado_Nuevo["Granjero"] = Lado2
for k, v in Estado_Nuevo.items():
if k != "Granjero":
if v == Lado1:
Estado_Nuevo[k] = Lado2
if validar_estado(Estado_Nuevo) and Estado_Nuevo not in notrepet:
Lista_estados_Generados.append(dict(Estado_Nuevo))
notrepet.append(dict(Estado_Nuevo))
Estado_Nuevo[k] = Lado1
return Lista_estados_Generados
print(start)
while Cola:
nodo = Cola.pop(0)
Cola_n.append(nodo)
if nodo != meta: #si aun no encontramos la solucion
temp_list = Generar_estados(nodo)[:]
Grafo.append(list(temp_list))
print("Genera", temp_list)
Cola.extend(temp_list.copy())
elif nodo == meta:
print("Termina......")
break
en las lista Cola_n guardo todos los nodos que se craron y en la lista Grafo guardo lista de los nodos que genero cada uno de los nodos guardados en Cola_n
Entonces con esa relacion intento dibujar un arbol que tenga una forma parecida a esta:
graphviz
(hay un paquete para manejarlo desde python también)