在网格上找到A点和B点之间特定长度的路径

Question

我正在开发一款永远是n x n网格的游戏。我希望能够始终从外边缘生成新的起始位置并且具有到中心单元的路径。我的问题是我希望能够指定路径长度而不是选择最短路径。有没有人知道如何做到这一点？

我看过几个CompSci论坛，但不幸的是我无法对他们所说的内容做出正面或反面。

https://cs.stackexchange.com/questions/44401/what-algorithm-to-use-to-generate-random-path-of-given-length

Answer 1

为了避免硬核数学，我建议总是使用最短路径并随机生成并添加一些片段以使其达到您想要的长度。它不是绝对随机的，但肯定它看起来应该足够好。虽然这取决于您的需求。