java游戏开发--连连看2-实现游戏算法.doc

《java游戏开发--连连看2-实现游戏算法.doc》由会员分享，可在线阅读，更多相关《java游戏开发--连连看2-实现游戏算法.doc（6页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、. .将游戏地图转换为数组来描述 算法总是很枯燥的，没有直接设计界面来得舒服，然而，算法却是整个程序的核心，所以，仅管枯燥，我们还是得耐心地完成这一步。 在进行程序算法的设计时，我们首先要尽可能抛开一些无关紧要的部分，这样可以使算法看起来直接明了，但同时也要考虑弹性，以便将来扩充。 在前面已经说过了，整个游戏的核心算法也就是以二维数组为主体的算法，那么，定义一个二维数组是必不可少的了。 二维数组究竟应该有多大呢？ 10X10 是不是小了， 20*20 呢，大了？究竟多大比较合适？为了考虑到程序以后改动的需要，我们还是定义成变量吧，这样以后要改动的时候，只需要改动一下变量的值就行了，因此，我们现

2、在为程序增加一个类，使之专门用来保存与程序有关的一些数据。/Setting.java public static final int ROW = 8; / 假设地图有 8 行 public static final int COLUMN = 8; / 假设地图有 8 列 至于为什么要定义成 public static final ，这个，自己想想就知道了：）还不知道？晕，看看书吧：（ 现在，我们将这个类起名为 Map ，同时，我们规定，为了描述地图中空白的区域，我们使用 0 来表示。 /Map.java private int map = new intSetting.ROWSetting.C

3、OLUMN; 初始化游戏地图 在地图初始化的时候，我们需要用一些“随机”的数字来填充这X地图，之所有将“随机”用引号括起来，是因为这些数字并不是真正意义上的随机：首先，数组中具有相同值的元素只能出现 4 次（具有 0 值的元素除外），其次，这些数字是被散乱的分布在数组中的。要使元素出现 4 次，那么数组中所有不重复的元素个数最大为数组的大小 /4 ，为了简单起先，我们使这些元素的值用 1 、 2 、 3 进行编号。 要想将这些分配好的元素再分配到二维数组中，我们需要一个一维数组来辅助完成这项工作。 首先，我们按照二维数组的大小来建立一个大小相同的一维数组，并且，我们规定数组中出现的不重复的元素

4、的个数（元素个数的多少代表了地图的填充率，填充率越高，表示游戏难度越高），同时，我们也要保证数组的长度能被 4 整除（目前是这样，其实不是必需的），因为相同的元素会出现 4 次。因此，我们定义一个变量，用来表示地图上可能出现元素种类的最大个数，同时也定义一个变量，表示目前地图上出现的元素的个数。/Map.java int array = new intSetting.ROW * Setting.COLUMN; / 辅助的一维数组 int maxElement = 16; /maxElement 的值不能超过 map 总元素 /4 int elements = 16; / 先假设 maxElem

5、ent 和 elements 相等 在，我们将这些元素放置在一维数组中： for (int i = 0; i 0; i-) int j = random.nextInt(i); int temp = arrayj; arrayj = arrayi - 1; arrayi - 1 = temp; return array; / 其实也可以不返回，因为数组的操作总是改变引用的 现在，一维数组中的元素已经被打乱了，现在我们只需要按顺序依次填充回二维数组中就行了，这样，二维数组中的值就一定是乱的。 for (int i = 0; i ROW; i+) for (int j = 0; j = 0; y-

6、) if (mapa.xy = 0 & mapb.xy = 0 & verticalMatch(new Point(a.x, y), new Point(b.x, y) / 存在完整路线 v.add(new Line(0, new Point(a.x, y), new Point(b.x, y); / 扫描 A 点右边的所有线 for (int y = a.y; y = 0; x-) if (mapxa.y = 0 & mapxb.y = 0 & horizonMatch(new Point(x, a.y), new Point(x, b.y) v.add(new Line(1, new Po

7、int(x, a.y), new Point(x, b.y); / 扫描 A 点下面的所有线 for (int x = a.x; x ROW; x+) if (mapxa.y = 0 & mapxb.y = 0 & horizonMatch(new Point(x, a.y), new Point(x, b.y) v.add(new Line(1, new Point(x, a.y), new Point(x, b.y); return v; 现在，我们对所有找到的符合线进行判断，看看 AC 、 DB 是否同样也可以消除 boolean twoCorner(Point a, Point b)

8、vector = scan(a, b); if (vector.isEmpty() / 没有完整的空白线段，无解 return false; for (int index = 0; index vector.size(); index+) Line line = (Line) vector.elementAt(index); if (line.direct = 1) / 横线上的扫描段，找到了竖线 if (verticalMatch(a, line.a) & verticalMatch(b, line.b) / 找到了解，返回 return true; else / 竖线上的扫描段，找到了横线

9、 if (horizonMatch(a, line.a) & horizonMatch(b, line.b) return true; return false; 消除该两个元素时，只需要将两个元素的值置为 0 即可。 更多的功能：自动寻找匹配的点 现在，算法基本上是实现了，但是，为了使游戏更丰富，我们还需要实现更多的功能，现在，我们添加一个自动寻找匹配的点的功能。 该功能需要分两步走： 第一步，从左上向右下搜索二维数组中第一个值不为 0 的元素 A ，找到该点后，然后再从该点向后找到一个值与该点值相等的元素 B ，然后对这两个元素进行是否可消除的判断，如果可以消除，则说明该两点匹配，如果不能

10、消除，则继续寻找与 A 点值相等的 B 点，如果找不到 B 点，则寻找下一个 A 点，依次下去，直到找不到这个 A 点，这就表时地图上已经不存在可消除的点了，我们用伪算法描述如下：找到第一个 A 点 while (A 点存在时 ) while ( 能找到与 A 点值相等的 B 点 ) if (Match(A, b) 返回找到的 AB 点 ; 寻找下一个 A 点 ; 找不到点 ; 更多的功能：刷新地图 刷新地图的功能其实非常简单，只是需要将二维数组中现有的元素打乱后然后放回这个二维数组中就行了，我们还是只简单的用伪算法描述一下吧：）找到地图中所有的值不为 0 的点并且保存到一维数组中 打乱一维数

11、组 重新分配回二维数组中完成代码并且测试 现在，算法部分的代码大体上算是完成了，我们可以进行一下测试，测试应该很简单，限于篇幅的原因，我就不在这里写出测试用的代码了，但可以说明一下如何进行测试： 我们可以构建一些特殊的地图，然后用 Match(Point a, Point b) 方法来判断我们指定的两点是否可以消除，或者使用自动寻找的功能，找到相同的两点后，消除这两个点，当地图上没有可消除的点时，就刷新地图，直到点全部消除完成。同时，我们还可以在 horzionMatch(Point a, Point b) 、 verticalMatch(Point a, Point b) 等加上输出语句，来看看匹配时程序执行到哪了，换几个不同的点多测试几次，如果没有问题，那就应该没有问题了：）. .jz.