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

Javascript 多米诺骨牌游戏-骨骼路径算法,javascript,algorithm,html5-canvas,Javascript,Algorithm,Html5 Canvas,我正在尝试做一个JS domino游戏,我正在运行一些问题来绘制骨骼的路径 基本上,我用树系统来制作多米诺骨牌。但是,对于我来说,在路径的布局上正确地撕裂是很复杂的 如果我只是像在树上一样渲染布局,这很简单,但是当我到达板的边缘时,我必须旋转骨骼并继续。 当我旋转时,我将对该骨骼的所有子骨骼(以及子骨骼的子骨骼)等应用相同的旋转 问题是当我得到一个带有多个分支的微调器(节点)时。有时,在多次旋转之后,一根树枝会越过另一根树枝,甚至是同一根树枝 我试图找到一个解决方案,比如一个算法来计算物理布局上

我正在尝试做一个JS domino游戏,我正在运行一些问题来绘制骨骼的路径

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

如果我只是像在树上一样渲染布局,这很简单,但是当我到达板的边缘时,我必须旋转骨骼并继续。 当我旋转时,我将对该骨骼的所有子骨骼(以及子骨骼的子骨骼)等应用相同的旋转

问题是当我得到一个带有多个分支的微调器(节点)时。有时,在多次旋转之后,一根树枝会越过另一根树枝,甚至是同一根树枝

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

如果有人对此有想法,那就太棒了

对不起我的英语

(编辑) 这是我得到的一个典型问题的屏幕截图:


目标是找到一种方法,从树中计算每个骨骼的位置,并在我的画布布局上进行渲染。我需要注意边缘限制,以及当一条线/一行穿过骨头时。

很难理解你的目标是什么以及你已经做了什么。你当前情况的屏幕截图有助于理解问题本身。Thks,Tamas,我刚刚添加了一个屏幕截图。这个问题没有简单的解决方案,而且也没有解决它的标准算法。人类玩家通过将瓷砖重新排列成蛇形路径来解决问题。或者简单地在一条路径上留下一个缺口,然后在棋盘上的其他地方继续这条路径。这个游戏:做得很好。