编程原则(大型程序设计问题)
问题提出->需求分析->选择数据结构->设计、分析算法->程序编码->软件测试和验证->程序维护
1.1简介 C++语言支持软件工程方法的特色
1.数据抽象 2.面向对象设计 3.自顶向下设计 4.可能重用代码
1.2 life游戏
一、游戏规则:
本世纪70年代,人们曾疯魔一种被称作“生命游戏”的小游戏,这种游戏相当简单。假设有一个像棋盘一样的方格网,每个方格中放置一个生命细胞,生命细胞只有两种状态:“生”或“死”。规则如下:n活的细胞:邻居数为0,1,>=4,下一代将死去。n死的细胞:邻居数为3,复活。n保持原状:邻居数为2,3。n依此规则进行迭代变化,使细胞生生死死,会得到一些有趣的结果。该游戏之所以被称为“生命游戏”,是因为其简单的游戏规则,反映了自然界中的生存规律:如果一个生命,其周围的同类生命太少的话,会因为得不到帮助而死亡;如果太多,则会因为得不到足够的资源而死亡。
二、设计生存游戏的算法