多米诺骨牌游戏 - 骨骼路径算法

Question

我试图完成一个JS多米诺骨牌游戏，而我正在运行一些问题画出骨头的路径。

基本上，我使用树系统来制作多米诺骨牌。但是对我来说，在路径布局上正确撕裂是很复杂的。

如果我只是在树上渲染布局，那很简单，但是当我到达板的边缘时，我必须旋转骨头并继续。 当我旋转时，我对这个骨头的所有孩子（以及孩子的孩子）应用相同的旋转等...

问题是当我得到一个带有几个分支的微调器（节点）时。有时，在几次旋转之后，一个分支越过另一个分支甚至是同一个分支。

我试图找到像算法一样的解决方案来计算物理布局上树上的所有位置，我发现了一些关于半哈密顿路径的东西，但我不确定如何使用它。

如果有人对此有所了解，那就太棒了。

抱歉我的英文。

（编辑） 这是我得到的典型问题的屏幕截图：

目标是找到一种方法来计算树中的每个骨骼位置并在我的画布布局上将它们撕裂。我需要处理边缘限制以及当一条线/行跨越骨骼时。