2020年都市摩天楼最佳规划问题.docVIP

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