实验作业1-生命游戏.pptVIP

2008年02月 张华 武汉大学 张 华 实验作业一“生命”游戏 * “生命”游戏 目标 实现一个简单的科学分析程序：“生命”游戏。 内容 在这个程序中，玩家有一块地。 设计并初始化一个播种模式，即在一块地里播一些种子，每一粒种子占一个格子。这时称为第1代。 + + + + + + + + + + + + + + @ + + + + + @ @ + + + + + + + + + + 实验作业 * “生命”游戏 内容 在第n+1代，每个格子是空还是被新的种子占据依赖于它们在第n代时的状态： 生存：有两个或三个邻居（相邻的种子）的种子将存活到下一代，即仍然占据该格子； 死亡：如果有四个或更多的邻居，种子将因为过度拥挤而死亡；如果种子只有一个或零个邻居，将因为孤独而死亡； 繁殖：如果一个空格子有三个邻居，那么将会长出一粒新种子。 + + + + + + + + + + @ + + @ + + @ @ + + + @ + + + + + + + + + + 实验作业 * “生命”游戏 内容 一种模式在经过若干代之后有以下四种可能的结局之一： 消亡； 不变——静态； 振荡——在一组模式间循环多次后在相同的位置出现相同的模式； 滑动——在一组模式间循环多次后在不同的位置出现相同的模式。 + + + + + + + + + + + + + + @ + + @ + + + + + + @ @ + + + @ + + + + + + + + + + + + + + + + + + 1 2 3(die) 实验作业 * “生命”游戏 基本要求 允许用户指定初始的模式或计算机自动创建初始的模式； 显示进化的过程，即历代模式； 要求至少能判断出第一种和第二种结局； 当模式消亡就停止进化，或者提示用户是否继续显示下一代，或开始新的案例，抑或退出。 实验作业 * “生命”游戏 分析 数据 一块地及其状态的变化 处理流程 实验作业 初始化 播种 繁衍一代 状态判断 是否继续繁衍 是否重新开始 消亡 是 否 结束 是 否 未消亡 * “生命”游戏 设计 模块设计 自上而下 逐步求精 实验作业 初始化 播种 自动播种 手工播种 繁衍一代 下一代状态 状态判断 消亡 静态 振荡 移动 统计邻居数量 继续繁衍 重新开始 一般 * “生命”游戏 设计 程序结构设计 实验作业 初始化 播种 自动播种 手工播种 繁衍一代 下一代状态 状态判断 消亡 静态 振荡 移动 统计邻居数量 继续繁衍 重新开始 显示 一般 “生命”游戏 * “生命”游戏 数据结构设计 可用一个n*n的矩阵表示模式： + + + + + + + + + + + + + + @ + + @ + + + + + + @ @ + + + @ + + + + + + + + + + + + + + + + + + 1 2 3(die) 一种方案 可以用一个二维字符数组保存一代的值。 如果需要保存两代的值，则可以定义两个二维数组。 如果需要保存历代数值，则可以定义一个三维字符数组。 你还能设计出其他更好操作的数据结构吗？ 实验作业 * “生命”游戏 说明 此作业可以采用三种程序设计方法： 面向过程 抽象数据类型 面向对象 自己保存作业文件，课程结束前通知提交方式和时间。 整个课程期间都可以与老师交流和检查。 实验作业 * * * * * * * * * 2008年02月 张华 武汉大学 张 华 * * * * * * * * *