Flow Free Like Random Level Generation 只有一种可能的解决方案?

Åke*_*sen 5 algorithm game-development

我已经实现了在这个问题中标记为正确答案的算法:What to use for flow free-like game random level creation?

但是,使用该方法将创建可能具有多种解决方案的电路板。我想知道是否可以对算法进行任何简单的限制或修改以确保只有一种可能的解决方案?

解决方案

Iva*_*kir 0

我认为你应该实现求解器,它可以找到某个级别的所有解决方案。最简单的方法就是回溯。

当你有很多关卡时,一层一层地寻找解决方案。一旦找到某个关卡的第二个解决方案,就扔掉该关卡。