Project 2主要分为两个部分:phase 1(World Generation)和 phase 2(Interactivity)。
最难的个人认为是phase 1中的生成随机地图的算法。这里也主要总结以下phase1。
自己一开始在这个位置卡了一天,一开始做lab5,还感觉还好,因为老师已经把方法说出来了,代码量并不大。
而phase 1 只列出了相关需求,思路要自己想。有点吃不消。现在看来,当时总想着一股脑把地图生成,并没有思考怎么一步步生成地图(细分步骤)。这个也是能够完成这个proj的关键方法。
我最终的phase1思路如下:
-
首先生成任意数量的、大小不同、不相交的房间;
-
然后通过L型走道将相邻的房间两两连接;
-
最后再将房门、人物添加到地图上。
代码太多,就不贴了。。。
这里最难想的是添加L型走道,我的做法是:在第一步中生成的房间全部放在List中,然后将按x坐标排好序。把L型走道分解为竖直和水平走道,分别实现这两种走道。然后将通过遍历List中已排好序的房间,每次选择两个房间,各自选择一个随机的坐标,最后通过L型走道连接两个房间里的随机坐标。
遍历完房间后,因为总是相邻的两个房间相连,也就能保证房间之间一定是连通的。
完成phase1后,然后通过lab 6 熟悉以下StdDraw的使用方法,以及弄懂如何分解游戏运行过程,再去做phase 2,就好多了。
这里讲了Serializable 接口的使用方法,phase 2的Saving And Loading 部分用得到。