简单说一下我的粗略想法
1。可以在指定棋盘大小的情况下随机生成符合游戏基本规则的游戏地图：包含起始地图和目标结果。不用管有没有解法，以及游戏难度。
2。对于一个给定地图，利用＂搜索＂的思路，将问题转化为一个由起始状态向目标状态逼近的过程，寻找两者之间的最短路径。每次状态变换的方式有人动和推箱子动两种方式。如果无解的话则抛弃这张地图。
3。对于每个存在解法的地图按照最短路径长度当作难度判定，即步数越多越难。同时也考虑一些游戏性的情况，比如由相似走法的多个循环组合出的解法，其实难度并不大。对于这类问题，可以识别结果步骤中的重复移动模式。对按照相同移动模式的步骤进行合并。这样就可以按照合并后的最短路径步数作为难度判定的标准。
4。如果需要，再通过人来挑选不同难度的关卡进行组合，增加游戏的趣味性。
