Skip to main content
Proporcione muy poca informacion la primera vez y ahora afjunto el codigo un ejemplo de lo que intento hacer
Origen Enlace

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:

introducir la descripción de la imagen aquí

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:

introducir la descripción de la imagen aquí

Origen Enlace

Dibujar Árbol de búsqueda Python

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?