如何可视化大 Monte Carlo 树

How to visualize big Monte Carlo Tree

我已经为一个项目实现了 Monte Carlo 树搜索,现在想可视化我从算法中收到的巨大非二叉树,以进行演示并了解正在发生的事情。

我已经将树导出为 XML 形式,但还没有找到一个好的程序可以用二维而不是 TreeListView 绘制树。 我试图将树放入默认的 LaTeX qtree,但是当尺寸变得太大(>1000 或其他)时它会产生错误。这棵树也是非常水平的,即使它只有像“99/300”这样的数字。

我正在寻找可以绘制二维非二叉树图的东西,其中的节点在 it/on 中有一些小文本,边上有一些较长的文本。边缘文本也可以放在节点文本中,但这可能只会使图表变宽。

1k - 10k 节点是理想的,如果我没有找到任何东西,我必须求助于 ~100,然后可以再次使用普通的 LaTeX,但只有在必要时才可以。

有人知道可以帮助我将其可视化的程序或方法吗?

你可以试试 Graphviz:

  1. 编写 XSLT 以从您的 XML 映射到 DotML, an XML representation of the DOT graph description language. You can validate DotML against the DotML schema.
  2. 运行 generate-svg-graphics.bash, which uses generate-svg-graphics.xsl,从 DotML 转换为 SVG。

另见 Michael Kay 的 DotML ant build