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: