最优多人迷宫生成算法

我正在开发一款简单的多人游戏,其中2-4名玩家被放置在迷宫中的不同入口点,需要达到目标点.一般生成迷宫非常容易,但在这种情况下,游戏的目标是在其他人之前达到目标,我不希望生成算法大大偏爱一个玩家而不是其他玩家.

所以我正在寻找一种迷宫生成算法,其中每个玩家从起点到目标的最佳路径不超过平均路径的10%.这样,球员或多或少都处于平等的比赛场地.谁能想到这样的算法？

(我有一个想法,但它没有经过深思熟虑,似乎远远不够理想 - 我会把它作为答案发布.)

自由空间答案的另一种选择是生成一个随机迷宫,然后为每个单元格分配一个值,表示到达迷宫末端的移动次数(如果你决定从最后开始,你可以同时做两个").然后选择一个距离(也许是那个距离为n点的最高距离？)并将玩家放置在具有该值的正方形上.