这款名为Unblock Me的
iphone热门游戏.目标是移除红色块前面的所有障碍物,以便有一条通往出口的清晰路径：

为这个游戏生成随机棋盘会有什么明智的方法？
我正在考虑以下几点：

>将红色块放在出口处.
>在红色块周围随机放置M个块.
>使N随机移动,直到红色块被阻挡.
>每个级别增加M或N.

请注意,移动设备的CPU功率和RAM有限,因此效率非常重要.

最佳答案 我玩了很多游戏,所以这里有一些想法：

>简单地进行N个随机移动并不一定会使关卡变得更难.您可能最终处于可以在n个移动中解决的状态,其中n显着小于N.
>可以在台式机上生成级别,然后简单地将其包括在移动游戏中.这允许更详尽的搜索(很可能是基于树的并且具有回溯)以确保该级别需要至少一定数量的移动来解决.水平应该越难,当然应该需要的动作越多.
>您可以在算法中添加更多知识：如果您希望红色部分传递,则长度为3的垂直部分必须位于底部位置.这限制了水平的解决方式.这可能使水平更加困难,特别是当存在多个垂直件时.