从游戏《都市摩天楼》引出组合图论问题及扩展.pdfVIP

参赛队员：杨燊、谢皓、何振梁 学校：广东实验中学 省份：广东省 指导教师：程建华 论文题目：从游戏《都市摩天楼》引出的组 合图论问题及扩展 论文题目： 从游戏《都市摩天楼》引出的组合图论问题及扩展 摘要： 本文研究的是从手机游戏《都市摩天楼》引申出来的一 个有趣组合图论问题及其扩展，其游戏规则是在规定的 5*5 的格阵中通过摆放不同颜色且承载人口数不同的楼房（各种 颜色的楼房摆放规则各不相同，见论文正文），目的是使人 口总量尽量大。本文通过将游戏简化成数学模型从而进行分 析和证明，最终得出此游戏的最优化结局及其扩展问题的算 法。 关键词：都市摩天楼 人口总量 最优化 算法 Summary： This test discusses about an interesting issue of combinatory and graph theory its extension which originates from a cell-phone game called Tower Bloxx(TM). The game rule is to make up differen