正在为一个类似网络的游戏开发一个JavaScript原型。我需要连接两个块使用不超过3线。
这就是我正在努力做的
这些线可以将两个块连接在一起,也可以在需要3条线连接它们时将它们分开。它不能连接有另一个块“阻止”它或对角的块。
我试过使用寻路方法,但它并不像预期的那样工作,因为它寻找最短的路径,但在这种情况下,它必须考虑到,它应该只需要3个回合就可以到达目的地。
我考虑过使用floodfill方法,但是在这个例子中我不能让它工作。我甚至在网上找到了一个有趣的解释https://www.youtube.com/watch?v=Zwh-QNlsurI
谁能帮我找到一个起点算法?
谢啦
1条答案
按热度按时间edqdpe6u1#
如果网格是4x4,每个正方形从上到下,从左到右编号如下:
你想匹配任意两个正方形
x
和y
,其中y
大于x
,并且:更新:测试用例