Project 2: CS61BYoG

Project 2主要分为两个部分：phase 1（World Generation）和 phase 2（Interactivity）。
最难的个人认为是phase 1中的生成随机地图的算法。这里也主要总结以下phase1。

自己一开始在这个位置卡了一天，一开始做lab5，还感觉还好，因为老师已经把方法说出来了，代码量并不大。

而phase 1 只列出了相关需求，思路要自己想。有点吃不消。现在看来，当时总想着一股脑把地图生成，并没有思考怎么一步步生成地图（细分步骤）。这个也是能够完成这个proj的关键方法。

我最终的phase1思路如下：

1. 首先生成任意数量的、大小不同、不相交的房间；
   

2. 然后通过L型走道将相邻的房间两两连接；
   

3. 最后再将房门、人物添加到地图上。

代码太多，就不贴了。。。

这里最难想的是添加L型走道，我的做法是：在第一步中生成的房间全部放在List中，然后将按x坐标排好序。把L型走道分解为竖直和水平走道，分别实现这两种走道。然后将通过遍历List中已排好序的房间，每次选择两个房间，各自选择一个随机的坐标，最后通过L型走道连接两个房间里的随机坐标。

遍历完房间后，因为总是相邻的两个房间相连，也就能保证房间之间一定是连通的。

完成phase1后，然后通过lab 6 熟悉以下StdDraw的使用方法，以及弄懂如何分解游戏运行过程，再去做phase 2，就好多了。

这里讲了Serializable 接口的使用方法，phase 2的Saving And Loading 部分用得到。