algorithm - 最佳多人迷宫生成算法

Question

我正在开发一款简单的多人游戏，其中 2-4 名玩家被放置在迷宫中的不同入口点并且需要到达目标点。一般来说，生成迷宫非常容易，但在这种情况下，游戏的目标是先于其他人到达目标，我不希望生成算法过于偏袒某个玩家。

所以我正在寻找一种迷宫生成算法，其中每个玩家从起点到目标的最佳路径不比平均路径多 10% 的步数。这样，玩家或多或少处于平等的竞争环境中。谁能想出这样的算法？

(我有一个想法，但它没有经过深思熟虑，而且似乎远未达到最佳状态 - 我会将其作为答案发布。)

Answer 1

freespace 答案的替代方法是生成一个随机迷宫，然后为每个单元格分配一个值，表示到达迷宫尽头的移动次数(如果您决定开始于结束')。然后选择一个距离(也许是那个距离上有 n 个点的最高距离？)并将玩家放置在具有该值的方格中。