都市摩天楼的最佳规划问题.docxVIP

“都市摩天楼”的最佳规划问题 摘要 游戏的研究，进行了多次改进，终于找到一个建造步骤较少建造楼房居住 人口较多的建设方案。 模型一主要是用了整体到局部的方法展开研究， 在配合以从外到内的办法 找到最优方案。 至于模型二，是用的相反的方法在进行研究。但是步骤较多，变换方法很 繁琐。 相比较而言，模型一不仅所用步骤少，而且还简单明了。并且所求出来的 模型具有对称美，观赏性很高，最后还对此模型进行了扩展。 本文特色在于从两个方面对问题进行研究，最后找出最优解。 1. 问题重述 “都市摩天楼”是诺基亚手机上的经典游戏。其简化规则可以这样描述：有 一个城市，其土地可以表示一个 5X 5方阵。 游戏中共有四种楼房。 蓝色楼房可以容纳 100人，红色楼房能容纳 400 人， 绿色楼房能容纳 700 人，黄色楼房能容纳 1000 人。但是若要在某个位置盖红色 楼房，必须在位置周围（上，下，左，右，斜相邻不算）有蓝色楼房；同样， 若要在某个位置盖绿色楼房，必须在位置周围有蓝色楼房和红色楼房；若要在 某个位置盖黄色楼房，必须在位置周围有蓝色楼房，红色楼房和绿色楼房。 游戏过程中，一次只能盖一栋楼房。另外需要注意的一点是：已建成的楼 房可以被新楼房取代，只要新楼房满足“相邻”条件。 试一个建造方案，使城市容纳的人口最多。 2. 问题分析 土地为5X 5的方阵，可以看成是一个5X 5的矩阵。 蓝，红，绿，