UC知道关于不推箱游戏地图的自动生成算法
来源：百度知道 编辑：UC知道 时间：2024/06/18 00:17:56
在网上看了很多推箱子的游戏，其地图绘制的方法无一例外的使用了数组保存数据的方式，这种方式并不是说不好，但是如果关卡较多，比如100关，或者200关等等，完全要制作者自己去手动计算和绘制的话，效率似乎很低。再者也不符合flash程序员的一贯作风（能用代码自动处理的不用手动绘制）。现求教高手，有没有一种算法可以自动生成地图，并验证地图是否可以游戏的呢？
或者可以用这个思路：
先随机出N个终点，（箱子数与终点数一致，并且箱子放在终点上）
然后让一个小人出现在随便（随机）一个箱子的身边，然后就让小人和箱子一起
在一个随机的限制范围内走动（箱子多就范围大，反之一样）
，到了随机的步骤后（步骤多就范围大，反之一样）
让小人脱离当前箱子，去站到别的箱子身边，同第一个箱子。
当所有箱子都离开终点（或者剩下一个[随机判断]）则可以随机一次变量（不多的次数，把箱子随机再移动一些。）
最后就是记录一下限制的范围内那些地方没有走动，那就可以设置墙体。
这种方法，就比较弱智.设置不了好的地图.