Skip to main content
Arbol con emojis!
Origen Enlace
abulafia
  • 58.7k
  • 3
  • 54
  • 89

Actualización adicional

(y con esta ya paro, lo prometo :-))

Para máxima diversión, puedes cambiar la función estado() por esta otra:

def estado(d):
  icons = {"Lobo": "🐺", "Cabra": "🐐", "Col": "🍀", "Granjero": "👴"}
  izdo = []
  dcho = []
  for k,v in d.items():
    if v=="Derecho":
      dcho.append(icons[k])
    else:
      izdo.append(icons[k])
  return " || ".join(["".join(izdo), "".join(dcho)])

Y entonces el grafo resultante, cuando lo visualizas en un Jupyter Notebook sería así (el aspecto de los emoji puede variar según el operativo):

Arbol con emoji

Por desgracia, dot.render() genera un pdf que no muestra los iconos, pues la fuente que usa no tiene los caracteres Unicode apropiados.

Actualización adicional

(y con esta ya paro, lo prometo :-))

Para máxima diversión, puedes cambiar la función estado() por esta otra:

def estado(d):
  icons = {"Lobo": "🐺", "Cabra": "🐐", "Col": "🍀", "Granjero": "👴"}
  izdo = []
  dcho = []
  for k,v in d.items():
    if v=="Derecho":
      dcho.append(icons[k])
    else:
      izdo.append(icons[k])
  return " || ".join(["".join(izdo), "".join(dcho)])

Y entonces el grafo resultante, cuando lo visualizas en un Jupyter Notebook sería así (el aspecto de los emoji puede variar según el operativo):

Arbol con emoji

Por desgracia, dot.render() genera un pdf que no muestra los iconos, pues la fuente que usa no tiene los caracteres Unicode apropiados.

Otra forma de representarlo
Origen Enlace
abulafia
  • 58.7k
  • 3
  • 54
  • 89

Actualización

Otra posibilidad para tener un grafo más compacto es cambiar lo que muestra el interior de cada nodo. En lugar de volcar el diccionario, podemos crear una cadena de este estilo, por ejemplo: "Lo,Co || Gr,Ca" que representa que el lobo y la col están a la izquierda, mientras que el granjero y la cabra están a la derecha.

Si escribimos una función que genere ese tipo de representación dado el diccionario:

def estado(d):
  izdo = []
  dcho = []
  for k,v in d.items():
    if v=="Derecho":
      dcho.append(k[:2])
    else:
      izdo.append(k[:2])
  return " || ".join([",".join(izdo), ",".join(dcho)])

Podemos usarla en la función que crea el grafico, en vez de pformat(), así:

n = 0
def recorre_en_profundidad(nodo, anterior, dot):
  global n
  if type(nodo) == dict:
      # pprint(nodo, width=20)
      n+=1
      print(estado(nodo))
      dot.node(str(n), estado(nodo))
      return n
  else:
    for rama in nodo:
      hijo = recorre_en_profundidad(rama, n, dot)
      if anterior:
        dot.edge(str(anterior), str(hijo))

El grafico que sale ahora es:

Resultado

Tengo la impresión de que, aunque el grafo representa el resultado de tu algoritmo, no está bien. No veo cómo un estado puede evolucionar a otro según lo que ahí aparece. Creo que tu algoritmo genera un árbol de decisión incorrecto, pero al menos esta representación gráfica puede ayudarte a depurarlo.

Actualización

Otra posibilidad para tener un grafo más compacto es cambiar lo que muestra el interior de cada nodo. En lugar de volcar el diccionario, podemos crear una cadena de este estilo, por ejemplo: "Lo,Co || Gr,Ca" que representa que el lobo y la col están a la izquierda, mientras que el granjero y la cabra están a la derecha.

Si escribimos una función que genere ese tipo de representación dado el diccionario:

def estado(d):
  izdo = []
  dcho = []
  for k,v in d.items():
    if v=="Derecho":
      dcho.append(k[:2])
    else:
      izdo.append(k[:2])
  return " || ".join([",".join(izdo), ",".join(dcho)])

Podemos usarla en la función que crea el grafico, en vez de pformat(), así:

n = 0
def recorre_en_profundidad(nodo, anterior, dot):
  global n
  if type(nodo) == dict:
      # pprint(nodo, width=20)
      n+=1
      print(estado(nodo))
      dot.node(str(n), estado(nodo))
      return n
  else:
    for rama in nodo:
      hijo = recorre_en_profundidad(rama, n, dot)
      if anterior:
        dot.edge(str(anterior), str(hijo))

El grafico que sale ahora es:

Resultado

Tengo la impresión de que, aunque el grafo representa el resultado de tu algoritmo, no está bien. No veo cómo un estado puede evolucionar a otro según lo que ahí aparece. Creo que tu algoritmo genera un árbol de decisión incorrecto, pero al menos esta representación gráfica puede ayudarte a depurarlo.

Origen Enlace
abulafia
  • 58.7k
  • 3
  • 54
  • 89

A ver si lo entendí correctamente. Una vez tu programa ha terminado de ejecutarse, la variable Grafo contiene una lista de listas, etc. Al final, los elementos de las listas más internas son diccionarios. Así (omito parte):

[[{'Cabra': 'Derecho',
   'Col': 'Izquierdo',
   'Granjero': 'Derecho',
   'Lobo': 'Izquierdo'}],
 [{'Cabra': 'Derecho',
   'Col': 'Izquierdo',
   'Granjero': 'Izquierdo',
   'Lobo': 'Izquierdo'}],
 [{'Cabra': 'Derecho',
   'Col': 'Izquierdo',
   'Granjero': 'Derecho',
   'Lobo': 'Derecho'},
...
 [{'Cabra': 'Izquierdo',
   'Col': 'Derecho',
   'Granjero': 'Izquierdo',
   'Lobo': 'Derecho'}],
 [{'Cabra': 'Derecho',
   'Col': 'Derecho',
   'Granjero': 'Derecho',
   'Lobo': 'Derecho'}]]

Entiendo que esta estructura de datos es el "árbol" que quieres representar. Los nodos de ese árbol son estados por los que va pasando el "rompecabezas". Por tanto en cada uno de los nodos hay un diccionario que representa el estado.

A la hora de representar gráficamente el árbol, habrá que mostrar dentro de cada nodo del mismo el diccionario en cuestión, en lugar de un número que no nos diría gran cosa. La figura resultante va a ser un poco grande...

Se me ocurre que la forma más sencilla de lograr esa figura es usar graphviz, e ir construyendo el objeto que hay que pasarle a graphviz mientras vamos recorriendo el árbol en profundidad.

Para que el siguiente código funcione necesitas tener instalado el programa graphviz (si estás en un Ubuntu puedes usar sudo apt install graphviz, si estás en Windows deberás mirar cómo instalarlo en la página de graphviz). Además necesitas la biblioteca grapvhiz para python (pip install graphviz).

import graphviz
from pprint import pformat

n = 0
def recorre_en_profundidad(nodo, anterior, dot):
  global n
  if type(nodo) == dict:
      # pprint(nodo, width=20)
      n+=1
      dot.node(str(n), pformat(nodo, width=20))
      return n
  else:
    for rama in nodo:
      hijo = recorre_en_profundidad(rama, n, dot)
      if anterior:
        dot.edge(str(anterior), str(hijo))

dot = graphviz.Digraph(comment='Arbol de decisión')
recorre_en_profundidad(Grafo, None, dot)
dot.render()

Eso generará un pdf que contendrá el siguiente gráfico:

Resultado

Pero desconozco si es esto lo que buscabas. Por otra parte, en tu estructura de datos aparece en alguna de las ramas una lista vacía, que mi código ha ignorado. No sé cómo debería representarse en el árbol.