我正在做一个推箱子风格的游戏（即它与推箱子并不完全相同所以我不能使用现有的水平）并且想在其上创建随机水平以便玩家可以继续玩它并且总是有水平尝试。有没有什么方法可以让计算机自动或半自动地为我生成水平（半，我的意思是我可以给它初始地图，但没有箱子位置）？
我的一个想法是随机生成地图，将板条箱放置在完成状态（即十字架上），然后随意移动板条箱，好像它们被游戏角色拉动一样。这保证了我的水平应该是可以解决的。然而，主要的问题是如何知道水平是否容易/困难和有趣/无聊？例如，推箱子是NP难的，所以我无法逼真地要求机器检查是否有一个简单的解决方案。
我知道创建与人类专家竞争的随机水平很难，但我只是在寻找一些体面的东西。
编辑：顺便说一句，我会更感兴趣的是产生小而有趣的推箱子级别，例如： 5x5级而不是50x50级。这可能会使计算更加可行。