推箱子（Sokoban）.PDFVIP

推箱子（Sokoban ） Unity 2017经典游戏开发教程：算法分析与实现 《推箱子》游戏介绍  推箱子是一个来自日本的古老游戏，其电子 游戏最早于1981年由 Hiroyuki Imabayashi 编写，并于1982年12月由日本的Thinking Rabbit公司发行，目的是在训练玩家的逻辑 思考能力。 游戏规则  这个游戏是在一个正方形的棋盘上进行的， 每一个方块表示一个地板或一面墙。地板可 以通过，墙面不可以通过。地板上放置了箱 子，一些地板被标记为存储位置。  玩家被限制在棋盘上，可以水平或垂直地移 动到空的方块上(永远不会穿过墙或箱子)。 箱子不得被推入其他箱子或墙壁，也不能被 拉出。箱子的数量等于存储位置的数量。当 所有的箱子都安放在储藏地点时，游戏胜利。 程序实现要点  地图的生成。  角色的移动。  箱子的移动。 程序实现要点  地图的生成。  角色的移动。  箱子的移动。 程序实现要点-地图的生成  使用二维数组来存储地图信息。每个元素 中用不同的数字来标记不同的对象。0表示 空白，1表示墙，2表示角色，3表示箱子， 9表示终点（9表示终点是为了方便以后加 其他颜色的箱子） 3 9 2 1 程序实现要点-地图的生成  使用二维数组来存储地图信息。每个元素 中用不同的数字来标记不同的对象。0表示 空白，1表示墙，2表示角色，3表示箱子， 9表示终点（9表示终点是为了方便以后加 其他颜色的箱子）  通过遍历地图二维数组，读取每个元素的 数值，根据数值标记生成不同的地图对象。 程序实现要点-地图的生成  使用二维数组来存储地图信息。每个元素 中用不同的数字来标记不同的对象。0表示 空白，1表示墙，2表示角色，3表示箱子， 9表示终点（9表示终点是为了方便以后加 其他颜色的箱子）  通过遍历地图二维数组，读取每个元素的 数值，根据数值标记生成不同的地图对象。  设坐标原点在地图的左上角，向右为横向x 轴正方向，向下为纵向y轴负方向。那么二 维数组map[m][n]的第i行第j列的元素为 map[ i][j],每个方块（tile）的尺寸为1*1， 则对应map[ i][j]在场景中的坐标位置为： position = ( i,-j)。例如map[1][4]对应 的tile的位置为(1,-4)。同时，该元素的 值为1，那么表示的是墙的方块。 程序实现要点-地图的生成  为程序实现的简便，可以把地图的二维数 组数据映射到一维数组上，便于遍历。  设二维数组为map[m][n],一维数组为 b[m*n],则他们的对应关系为：  b[i*n+j] = map[i][j]。  假设tile的长宽都为1，地图二维数组大小 为9*9，则二维数组中的map[2][1]对应一 维数组中的b[2*9+1] = b[19],也就是说， 对于数组元素b[19] 对应其实际的坐标为 （2,1）。  虽然一维数组对于人来说不是很直观，但 把二维数组转换成一位数组更有利于程序 方便的实现。  因此，在设计地图时用二维数组表示，在 进行程序其他操作，如角色移动时，用一 维数组表示。 程序实现要点  地图的生成。  角色的移动。  箱子的移动。 程序实现要点-角色的移动  流程图 程序实现要点-角色的移动 map[0][0] b[0]  设地图左上角为原点，即map[0][0],对应一位数组上为b[0]。  那么当角色位于map[ i][j]，即一维数组的b[i*9 + j]时， 此处以map