批处理之家's Archiver

netbenton 发表于 2011-2-11 20:10

批处理编程竞赛 第2011-001期[Life 游戏]

上世纪70年代,一些人曾疯迷于一种被称作“生命(life)游戏”的小游戏,这种游戏相当简单。
假设有一个象棋盘一样的方格网,每个方格中放置一个生命细胞,生命细胞只有两种状态:
“生”或“死”。由英国数学家John Conway确定的游戏规则如下:
   (1)如果一个细胞周围有3个细胞为生(一个细胞周围共有8个细胞),则该细胞为生,
    即该细胞若原先为死,则转为生,若原先为生,则保持不变;
   (2)如果一个细胞周围有2个细胞为生,则该细胞的生死状态保持不变;
   (3)在其它情况下,该细胞为死,即该细胞若原先为生,则转为死,若原先为死,则保持不变。
    依此规则进行迭代变化,使细胞生生死死,会得到一些有趣的结果。该游戏之所以被称为生命游戏,
是因为其简单的游戏规则反映了自然界中这样的生存规律:如果一个生命,其周围的同类生命太少的话,
会因为得不到帮助而死亡,如果太多,则会因为得不到足够的生命资源而死亡。
    用计算机模拟这个生命游戏也相当简单,可以用一个M×N象素的图象来代表M×N个细胞,
其中每一个象素,代表一个细胞,象素为黑色表示细胞为生,象素为白色代表细胞为死。
例如一个图象中几个象素所代表的生命的初始状态如下图所示,依上述规则进行行迭代变化,
则经过1次、2次、3次变化后的情况分别如下图所示:
[font=黑体]活:■
死:▓[/font]
[font=黑体]第 1 代
▓■■■▓▓▓▓
▓▓▓▓▓▓▓▓
▓▓▓▓▓▓▓▓
▓▓■■▓▓▓▓
▓■■■▓▓▓▓
▓▓■▓▓▓▓▓
▓▓▓▓▓▓▓▓
▓▓▓▓▓▓▓▓[/font]
[font=黑体]第 2 代
▓▓■▓▓▓▓▓
▓▓■▓▓▓▓▓
▓▓▓▓▓▓▓▓
▓■▓■▓▓▓▓
▓■▓▓▓▓▓▓
▓■■■▓▓▓▓
▓▓▓▓▓▓▓▓
▓▓■▓▓▓▓▓[/font]
[font=黑体]第 3 代
▓■■■▓▓▓▓
▓▓▓▓▓▓▓▓
▓▓■▓▓▓▓▓
▓▓■▓▓▓▓▓
■■▓■▓▓▓▓
▓■■▓▓▓▓▓
▓■▓■▓▓▓▓
▓▓▓▓▓▓▓▓[/font]
[font=黑体][/font]
设定图象中每个象素的初始状态后依据上述的游戏规则演绎生命的变化,由于初始状态和迭代次数不同,
将会得到令人叹服的优美图案。

我认为,其实这是一个让程序员练手的游戏,现出一批处理代码效率比赛题:

  1,格子矩阵大小:25 X 25 初始图如下(第1代):
[font=黑体]▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓
▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓
▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓▓■■■▓
▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓
▓■■■▓▓▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓
▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓
▓■■■▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓▓▓
▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓▓■■■▓▓
▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓
▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓
▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓
▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓
▓■▓▓■■■▓▓▓▓▓■■▓▓▓▓▓■■■▓▓▓
▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓
▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓
▓■■■▓▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓
▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓
▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓▓■■■▓▓
▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓
▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓
▓■■■▓▓▓▓▓■■▓▓▓▓▓■■▓▓▓▓▓■■
▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓
▓■▓■■■▓▓▓▓▓■■▓▓▓▓▓■■■▓▓▓▓
▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓
▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓[/font]
[font=黑体]
[/font]  2,顶边与底边,还有左边与右边,认为是相连接的;
[color=magenta]        2.1 补充一点:对角点也认为是相连接的,如图点A,周围的8个点,分别对应对角和对边的位置[/color]。
[font=黑体]B■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓cc[/font]
[font=黑体]▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓
▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓▓■■■▓
▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓
▓■■■▓▓▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓
▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓
▓■■■▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓▓▓
▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓▓■■■▓▓
▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓
▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓
▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓
▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓
▓■▓▓■■■▓▓▓▓▓■■▓▓▓▓▓■■■▓▓▓
▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓
▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓
▓■■■▓▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓
▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓
▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓▓■■■▓▓
▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓
▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓
▓■■■▓▓▓▓▓■■▓▓▓▓▓■■▓▓▓▓▓■■
▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓
▓■▓■■■▓▓▓▓▓■■▓▓▓▓▓■■■▓▓▓▓
d■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓d
d■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓Ad
                       ccB[/font]

  3,主程序用批处理完成,可用三方命令。但是用纯其它语言编写的游戏,仅仅还原成可执行文件运行的不算
  4,以算到第100代时所花的时间作为本次比赛标准,
       注意:要把每一代结果都显示出来,
  5, 这是很要效率的,可以先写出一个可行的版本,然后慢慢优化;

  6,请参加的朋友于[color=red]2011-03-07 到 2011-03-10[/color] 上传作品,[color=red]请以附件形式上传[/color],
并[color=red]设置阅读权限为240[/color],防止他人抄袭。评比结果最后公布在本楼。

  
    看看谁写的代码速度最快。一个月后([color=red]2011-03-13[/color]),将给予相应积奖励:
    效率最高的: 100积分 10技术
           第二名:   50积分    5技术
           第三名:   20积分    2技术


终于到公示代码日期了~~~

[quote]
代码测试环境:
操作系统 WINXP SP3  关闭杀毒软件  不运行任何其它程序
CPU: AMD3200  1G内存DDR677

说明:
    各选手文件夹内的 file.bat 是加入统一的计时后的代码,
选手的原代码为另一个文件,欢迎测试、监督、指正。

公示名次:
获奖名次      选手                大约用时

[color=red][color=#000000][/color][color=red]  第1名      [/color][color=lime] zm900612      [/color][color=blue]00:00:09:65
[/color]  第2名      [/color][color=lime] terse              [/color][color=blue]00:00:14:12
[/color][color=#ff0000]  第3名     [/color][color=lime]  caruko           [/color][color=blue]00:00:15:43[/color]
[color=#ff0000][/color]
其它就不公布了,想了解和监督的朋友请下载附件。

[/quote]





按照料 batcher 所说的方法测试代码,排名并没有变化,

公示三天已过,得出本次[size=6][color=red]竞赛最终结果[/color][/size]为:

获奖名次      选手                大约用时

[color=red][color=#000000][/color][color=red]  第1名      [/color][color=lime] zm900612      [/color][color=blue]00:00:09:65
[/color]  第2名      [/color][color=lime] terse              [/color][color=blue]00:00:14:12
[/color][color=#ff0000]  第3名     [/color][color=lime]  caruko           [/color][color=blue]00:00:15:43[/color]

[[i] 本帖最后由 netbenton 于 2011-3-15 19:18 编辑 [/i]]

cjiabing 发表于 2011-2-11 21:25

兄弟新年新作品啊!~
先顶一下!~有空玩玩!~

netbenton 发表于 2011-2-12 19:53

这不是我的什么作品,是一个批处理编程竞赛。



本人以 8 X 8 距阵格子试了下,纯批处理也完全可以算出来的。

这次我作为“主考官”就不参加比赛了,希望大家踊跃参加!!!

也欢迎哪位版主出来和我一起搞好这一次竞赛。

[[i] 本帖最后由 netbenton 于 2011-2-12 20:03 编辑 [/i]]

CrLf 发表于 2011-2-13 00:09

好玩,等待开赛。下面这个月的时间要是有空我也参赛,混个鼓励奖~

CrLf 发表于 2011-2-13 00:13

对了,好像没说不能只用echo...

netbenton 发表于 2011-2-15 12:58

你是说直接 echo 把一百张图显示出来吗?
那当然不算了,我这里给出一张图,只是一个例子,

编写的代码是要能处理同样大小的,任意随机图才行的。

CrLf 发表于 2011-2-15 13:29

那初始图到底是用顶楼的那份呢,还是到评卷的时候临时给的随机图?

HLS 发表于 2011-2-15 14:41

初始图的读入方法是从文件读入吗?
还有,前99张图要不要显示?

netbenton 发表于 2011-2-15 17:56

re HLS

为了统一,就用顶楼的图作为比赛标准(但是比赛代码必须具有同规格的随机图处理能力),每一代都要显示出来,然后清屏显示下一代,可见到动态效果,直到100代时停止。

[[i] 本帖最后由 netbenton 于 2011-2-15 17:59 编辑 [/i]]

conconcon1 发表于 2011-2-15 19:22

下个月来参拜大作 还没有这个能力

HLS 发表于 2011-2-17 11:30

难道这么大一张图都得塞进批 里面吗?




楼主有没有试过,速度是多少^_^

[[i] 本帖最后由 HLS 于 2011-2-17 11:31 编辑 [/i]]

523066680 发表于 2011-2-17 13:29

这个要求解了
第二代中:

[font=黑体]第 2 代
▓▓■▓▓▓▓▓
▓▓■▓▓▓▓▓
▓▓▓▓▓▓▓▓
▓■▓■▓▓▓▓
▓■▓▓▓▓▓▓
▓■■■▓▓▓▓
▓▓▓▓▓▓▓▓
▓▓■▓▓▓▓▓[/font]

第一代中,后面两行都是空的,第二代的最后一行怎么会生了一个?

[[i] 本帖最后由 523066680 于 2011-2-17 13:39 编辑 [/i]]

HLS 发表于 2011-2-17 13:42

回复 12楼 的帖子

最上面和最下面,最左边和最右边是看成相连接的

523066680 发表于 2011-2-17 14:03

最上面和最下面,最左边和最右边是看成相连接的
假如是2X2那就是这样,为了标识就用不同数字:
[font=宋体]  3 4  ---->1[/font]
[font=宋体]2 [/font][color=Blue][font=宋体]1 2[/font][/color][font=宋体] 1[/font]
[font=宋体]4 [/font][color=Blue][font=宋体]3[/font][/color][color=Blue][font=宋体] 4[/font][/color][font=宋体] 3 [/font]
[font=宋体]  1 2 <---来自上面[/font]

那么四个顶点也是相连接咯?  1的左上角=4 , 2的右上角=3 。。。。

[font=宋体]4 3 4 3[/font]
[font=宋体]2 [/font][color=Blue][font=宋体]1 2[/font][/color][font=宋体] 1[/font]
[font=宋体]4 [/font][color=Blue][font=宋体]3[/font][/color][color=Blue][font=宋体] 4[/font][/color][font=宋体] 3 [/font]
[font=宋体]4 1 2 1

如果是这样的话还真是折腾=。= 自己加一个虚的外围,继续处理

[color=Blue](以上内容仅为猜测,netbenton表示对顶角不相接,我决定去网上找找其他实例看看)[/color]
[/font]

[[i] 本帖最后由 523066680 于 2011-2-19 11:10 编辑 [/i]]

CrLf 发表于 2011-2-17 17:40

确实折腾...不过我估计最后大家的思路会殊途同归

523066680 发表于 2011-2-17 22:55

做了,优化了,感觉尽力了。 希望能贴个第100张的正确结果
俺先自己核对一下先 (要是到时候错了就太囧啦)

zhengboy2000 发表于 2011-2-18 22:35

[attach]3491[/attach][attach]3492[/attach]

[[i] 本帖最后由 zhengboy2000 于 2011-2-18 22:55 编辑 [/i]]

zhengboy2000 发表于 2011-2-18 22:41

[attach]3487[/attach][attach]3488[/attach]

[attach]3489[/attach][attach]3487[/attach][attach]3488[/attach][attach]3489[/attach][attach]3490[/attach]

[[i] 本帖最后由 zhengboy2000 于 2011-2-18 22:42 编辑 [/i]]

terse 发表于 2011-2-19 03:03

上传到这里吗?               ~

523066680 发表于 2011-2-19 09:08

怎么你们都喜欢截图呢,纳闷…… 莫非是把批处理跟图片压制在一起上传了?
现在自己贴了一下,用宋体就可以整齐排列啦
我的前四代结果跟 18楼  zhengboy2000 的能对上,跟其他两位一百代不同。
(后来发现我跟其他三位都不同,区别在于对顶角是否相接的问题)
[size=3]
[/size][size=3][font=宋体]▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓[/font]
[font=宋体]▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓[/font]
[font=宋体]▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓▓■■■▓[/font]
[font=宋体]▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓[/font]
[font=宋体]▓■■■▓▓▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓[/font]
[font=宋体]▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓[/font]
[font=宋体]▓■■■▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓▓▓[/font]
[font=宋体]▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓▓■■■▓▓[/font]
[font=宋体]▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓[/font]
[font=宋体]▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓[/font]
[font=宋体]▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓[/font]
[font=宋体]▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓[/font]
[font=宋体]▓■▓▓■■■▓▓▓▓▓■■▓▓▓▓▓■■■▓▓▓[/font]
[font=宋体]▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓[/font]
[font=宋体]▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓[/font]
[font=宋体]▓■■■▓▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓[/font]
[font=宋体]▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓[/font]
[font=宋体]▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓▓■■■▓▓[/font]
[font=宋体]▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓[/font]
[font=宋体]▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓[/font]
[font=宋体]▓■■■▓▓▓▓▓■■▓▓▓▓▓■■▓▓▓▓▓■■[/font]
[font=宋体]▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓[/font]
[font=宋体]▓■▓■■■▓▓▓▓▓■■▓▓▓▓▓■■■▓▓▓▓[/font]
[font=宋体]▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓[/font]
[font=宋体]▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓[/font]
第1代 原版


[/size][size=3][font=宋体]■▓▓▓■▓▓▓■▓▓▓■▓▓▓■▓▓▓■▓▓▓▓
▓■▓▓▓■▓▓▓■▓▓▓■▓▓▓■▓■■▓■▓▓
▓▓▓▓■■▓▓▓▓▓▓■■▓▓▓▓▓▓■▓■▓▓
▓■▓▓▓■▓▓▓▓■▓▓▓■▓▓▓■■▓▓▓▓▓
■▓▓▓■▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓
■▓▓▓■▓▓▓▓■▓■▓▓▓▓▓■▓■▓▓▓▓▓
▓■▓▓▓▓▓▓■■▓▓▓▓▓▓■■▓■■■▓▓▓
▓▓▓▓▓▓▓▓▓▓▓■■▓▓▓▓▓▓■■■▓▓▓
▓■▓▓▓▓▓▓▓■▓▓▓▓▓▓▓■▓▓▓■▓▓▓
▓■▓▓▓■▓▓▓■▓▓▓■▓▓▓■▓▓▓■▓▓▓
▓▓▓▓■■▓▓▓▓▓▓■■▓▓▓▓▓▓■■▓▓▓
▓■■■▓▓▓▓▓▓■■▓▓■▓▓▓■▓▓▓■▓▓
■▓▓▓■■▓▓▓▓▓▓■▓▓▓▓▓▓▓▓▓▓▓▓
■▓▓▓▓■▓▓▓■▓▓▓▓▓▓▓■▓▓▓▓▓▓▓
■▓▓▓■▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓
■▓▓▓■▓▓▓▓▓▓▓■▓▓▓▓▓▓▓■▓▓▓▓
▓■▓▓▓▓▓▓▓■▓▓▓■▓▓▓■▓▓▓▓▓▓▓
▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓■■▓▓▓
▓■▓▓▓▓▓▓▓■▓▓▓▓▓▓▓■▓▓▓■▓▓▓
▓▓▓▓■▓▓▓■▓▓▓▓▓▓▓▓▓▓■▓▓▓▓▓
▓▓▓▓■▓▓▓■▓▓▓▓▓▓▓■▓▓▓▓▓▓▓▓
▓▓▓▓▓▓▓▓▓■▓▓■▓▓▓■▓▓▓■▓▓▓▓
■▓▓▓▓▓▓▓▓▓▓▓■▓▓▓▓▓▓▓■▓▓▓▓
■▓▓▓▓▓▓▓▓■▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓
■▓▓▓■▓▓▓■▓▓▓■▓▓▓■▓▓▓■▓▓▓▓[/font]
第2代

[/size][size=3][font=宋体]■■▓▓■■▓▓■■▓▓■■▓▓■■▓▓■▓▓▓▓[/font]
[font=宋体]▓▓▓▓▓■▓▓▓▓▓▓▓■▓▓▓▓▓■■▓▓▓▓[/font]
[font=宋体]▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓■▓▓▓▓[/font]
[font=宋体]▓▓▓▓▓■▓▓▓▓▓▓▓■▓▓▓▓▓■▓▓▓▓▓[/font]
[font=宋体]■■▓▓■■▓▓▓▓■▓▓▓▓▓▓▓▓■▓▓▓▓▓[/font]
[font=宋体]■■▓▓▓▓▓▓■■■▓▓▓▓▓■■▓■▓▓▓▓▓[/font]
[font=宋体]▓▓▓▓▓▓▓▓■■▓■■▓▓▓■■▓▓▓■▓▓▓[/font]
[font=宋体]▓▓▓▓▓▓▓▓■■■▓▓▓▓▓■■▓■▓▓■▓▓[/font]
[font=宋体]▓▓▓▓▓▓▓▓▓▓■▓■▓▓▓▓▓■▓▓■■▓▓[/font]
[font=宋体]▓▓▓▓■■▓▓▓▓▓▓■■▓▓▓▓▓▓▓■■▓▓[/font]
[font=宋体]▓■▓■■■▓▓▓▓■■■■■▓▓▓▓▓■■■▓▓[/font]
[font=宋体]▓■■■▓▓▓▓▓▓▓■▓▓▓▓▓▓▓▓▓■▓▓▓[/font]
[font=宋体]■▓■■■■▓▓▓▓■■▓▓▓▓▓▓▓▓▓▓▓▓▓[/font]
[font=宋体]■■▓▓▓■▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓■[/font]
[font=宋体]■■▓▓■■▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓■[/font]
[font=宋体]■■▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓[/font]
[font=宋体]▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓■■▓▓▓[/font]
[font=宋体]▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓■■▓▓▓[/font]
[font=宋体]▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓■▓▓▓[/font]
[font=宋体]▓▓▓▓▓▓▓▓■■▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓[/font]
[font=宋体]▓▓▓▓▓▓▓▓■■▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓[/font]
[font=宋体]▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓[/font]
[font=宋体]▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓[/font]
[font=宋体]■■▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓■[/font]
[font=宋体]■■▓▓▓▓▓▓■■▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓[/font]
第3代




[/size][size=3][font=宋体]▓■▓■■■▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓[/font]
[font=宋体]▓▓■▓■■■▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓[/font]
[font=宋体]▓▓■■■■▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓[/font]
[font=宋体]▓▓▓▓■▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓[/font]
[font=宋体]▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓[/font]
[font=宋体]▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓■■▓▓▓▓▓▓▓[/font]
[font=宋体]▓■▓▓▓▓▓■■▓▓■■■▓▓■■▓▓▓▓▓▓▓[/font]
[font=宋体]■■▓▓▓▓▓▓■▓■■▓▓▓▓▓▓▓▓▓▓▓▓■[/font]
[font=宋体]■▓▓▓▓▓▓▓▓■■■▓▓▓▓▓▓▓▓▓▓■▓▓[/font]
[font=宋体]▓▓▓▓▓■■▓▓■■▓▓▓▓▓▓▓▓▓▓■■▓■[/font]
[font=宋体]▓■▓■▓▓▓▓■▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓[/font]
[font=宋体]▓▓■■■▓▓▓■▓▓▓▓▓▓▓▓▓▓▓▓▓▓■▓[/font]
[font=宋体]■▓■▓■■■■■▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓■[/font]
[font=宋体]▓■▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓[/font]
[font=宋体]▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓[/font]
[font=宋体]▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓[/font]
[font=宋体]▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓[/font]
[font=宋体]▓▓▓▓▓■▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓[/font]
[font=宋体]▓▓▓▓■▓■▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓[/font]
[font=宋体]▓▓▓▓■▓■▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓[/font]
[font=宋体]▓▓▓▓▓■▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓[/font]
[font=宋体]▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓[/font]
[font=宋体]▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓[/font]
[font=宋体]▓▓■■▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓[/font]
[font=宋体]▓■▓■■▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓[/font]
第100代[/size]

[[i] 本帖最后由 523066680 于 2011-2-19 11:05 编辑 [/i]]

zhengboy2000 发表于 2011-2-19 09:56

在第二代中,红色箭头所指的位置有三个活着的,根据规则(1)如果一个细胞周围有3个细胞为生,则该细胞为生, 即该细胞若原先为死,则转为生,若原先为生,则保持不变;那么到了第三代,绿色箭头所指的细胞应该[color=#FF0000]由死变活[/color]。不知道我的理解是否正确?[attach]3494[/attach]

523066680 发表于 2011-2-19 10:48

回复 21楼 的帖子

报告,绿色箭头应该不会活
那天我问了netbenton ,
只是上下相接, 左右相接,   两对-对顶角  不相接。 原来我跟你的也不一样。
不过只差一步吧,我这里只要把对顶补上就一样了

[font=宋体]  ■▓▓▓■▓▓▓■▓▓▓■▓▓▓■▓▓▓■▓▓▓▓[/font]
[font=宋体]▓■▓▓▓■▓▓▓■▓▓▓■▓▓▓■▓▓▓■▓▓▓▓■[/font]
[font=宋体]▓▓■▓▓▓■▓▓▓■▓▓▓■▓▓▓■▓■■▓■▓▓▓[/font]
[font=宋体]▓▓▓▓▓■■▓▓▓▓▓▓■■▓▓▓▓▓▓■▓■▓▓▓[/font]
[font=宋体]▓▓■▓▓▓■▓▓▓▓■▓▓▓■▓▓▓■■▓▓▓▓▓▓[/font]
[font=宋体]▓■▓▓▓■▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓■[/font]
[font=宋体]▓■▓▓▓■▓▓▓▓■▓■▓▓▓▓▓■▓■▓▓▓▓▓■[/font]
[font=宋体]▓▓■▓▓▓▓▓▓■■▓▓▓▓▓▓■■▓■■■▓▓▓▓[/font]
[font=宋体]▓▓▓▓▓▓▓▓▓▓▓▓■■▓▓▓▓▓▓■■■▓▓▓▓[/font]
[font=宋体]▓▓■▓▓▓▓▓▓▓■▓▓▓▓▓▓▓■▓▓▓■▓▓▓▓[/font]
[font=宋体]▓▓■▓▓▓■▓▓▓■▓▓▓■▓▓▓■▓▓▓■▓▓▓▓[/font]
[font=宋体]▓▓▓▓▓■■▓▓▓▓▓▓■■▓▓▓▓▓▓■■▓▓▓▓[/font]
[font=宋体]▓▓■■■▓▓▓▓▓▓■■▓▓■▓▓▓■▓▓▓■▓▓▓[/font]
[font=宋体]▓■▓▓▓■■▓▓▓▓▓▓■▓▓▓▓▓▓▓▓▓▓▓▓■[/font]
[font=宋体]▓■▓▓▓▓■▓▓▓■▓▓▓▓▓▓▓■▓▓▓▓▓▓▓■[/font]
[font=宋体]▓■▓▓▓■▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓■[/font]
[font=宋体]▓■▓▓▓■▓▓▓▓▓▓▓■▓▓▓▓▓▓▓■▓▓▓▓■[/font]
[font=宋体]▓▓■▓▓▓▓▓▓▓■▓▓▓■▓▓▓■▓▓▓▓▓▓▓▓[/font]
[font=宋体]▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓■■▓▓▓▓[/font]
[font=宋体]▓▓■▓▓▓▓▓▓▓■▓▓▓▓▓▓▓■▓▓▓■▓▓▓▓[/font]
[font=宋体]▓▓▓▓▓■▓▓▓■▓▓▓▓▓▓▓▓▓▓■▓▓▓▓▓▓[/font]
[font=宋体]▓▓▓▓▓■▓▓▓■▓▓▓▓▓▓▓■▓▓▓▓▓▓▓▓▓[/font]
[font=宋体]▓▓▓▓▓▓▓▓▓▓■▓▓■▓▓▓■▓▓▓■▓▓▓▓▓[/font]
[font=宋体]▓■▓▓▓▓▓▓▓▓▓▓▓■▓▓▓▓▓▓▓■▓▓▓▓■[/font]
[font=宋体]▓■▓▓▓▓▓▓▓▓■▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓■[/font]
[font=宋体]▓■▓▓▓■▓▓▓■▓▓▓■▓▓▓■▓▓▓■▓▓▓绿■[/font]
[font=宋体]  ■▓▓▓■▓▓▓■▓▓▓■▓▓▓■▓▓▓■▓▓▓▓  



====================================================
我现在还带点自信,不过3:1 却实很鸭梨。 修改对顶角后,100代结果对应其他人了
[/font]

[[i] 本帖最后由 523066680 于 2011-2-19 11:02 编辑 [/i]]

zhengboy2000 发表于 2011-2-19 11:20

回复 20楼 的帖子

如果四角不相邻的话,第100代的确跟您在20楼发布的一样。[attach]3495[/attach]
[attach]3495[/attach]

netbenton 发表于 2011-2-19 11:21

[font=黑体]原始图为第1代,[/font]
[font=黑体][/font]
[font=黑体][/font]
[font=黑体]▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓■▓
▓▓▓▓▓▓■▓■▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓■
▓▓▓▓▓▓▓▓■▓▓▓▓▓▓▓▓▓■■▓▓▓▓▓
■■▓▓▓▓▓▓■▓▓▓▓▓▓▓▓■▓▓■▓▓■■
■■■▓▓▓■▓▓▓▓■■▓▓▓▓▓▓▓▓▓▓▓■
▓■▓▓▓▓■▓▓▓▓▓▓▓▓▓▓▓■■■▓▓▓▓
▓▓■■▓▓▓▓▓▓■▓▓▓■▓▓▓▓▓▓▓▓▓▓
▓▓▓▓▓▓▓▓▓▓■▓▓▓▓■▓▓▓▓▓▓▓▓▓
▓▓▓▓▓▓▓▓▓▓▓■▓▓■▓▓▓▓▓▓▓▓▓▓
▓▓▓▓▓▓▓▓▓▓■▓▓▓▓▓▓▓▓▓▓▓▓▓▓
▓▓▓▓▓▓▓▓▓▓▓■▓■▓▓▓▓▓▓▓▓▓▓▓
▓▓▓▓▓▓▓▓▓▓▓▓■▓▓▓▓▓▓▓▓▓▓▓▓
▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓
▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓
▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓
▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓
▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓
▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓
▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓
▓▓▓▓▓▓▓▓■■▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓
▓▓▓▓▓▓▓▓■■▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓
▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓
▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓
▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓
▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓[/font] 第100代


我原先是没有意思把对角的点作为相连的,因为这样,似乎就会打破“进化规则”了。这点还真的要好好研究下。


没想到自己的算法也是把对角的顶点算连接了,

[[i] 本帖最后由 netbenton 于 2011-2-19 11:45 编辑 [/i]]

zhengboy2000 发表于 2011-2-19 11:47

关于对角是否相邻的问题?

根据维基百科 [url=http://en.wikipedia.org/wiki/Conway]http://en.wikipedia.org/wiki/Conway's_Game_of_Life[/url] 的解释,对角应该是相邻的,原文截图如下:
[attach]3496[/attach]

terse 发表于 2011-2-19 11:55

那现在对角的点作为相连的呢?还是忽略它!

523066680 发表于 2011-2-19 12:04

OK ,就按现在这个结果, 也就是对顶角也影响。
仔细一看terse 那个截图少了第一行。 现在统一了。

到3月7日 的时间还真是……  等待其他人吧
[url=http://gameoflife.free.fr/download_cn.htm]http://gameoflife.free.fr/download_cn.htm[/url]
看到这张图,膜拜一下……

[img]http://gameoflife.free.fr/image/180px-Gospers_glider_gun.gif[/img]


================================

我的 Intel Pentium4  516 : 2.93GHz
内存 DDR2 1.3G (插两条,256M+1G)  532MHZ

50秒

[[i] 本帖最后由 523066680 于 2011-2-19 12:59 编辑 [/i]]

terse 发表于 2011-2-19 12:06

优化了 连续显示 100代 20秒左右
配置  酷睿2 4400 @ 2.00GHz   2 GB DDR2 667MHz  sp3

netbenton 发表于 2011-2-19 12:07

就认为是相连的吧,

关于这点的说明已经在顶楼更新。
还有,比赛代码上传方法,时间,公布时间等,也在一楼。
请大家留意下。

还有发 File 结果图时,无需截图,只需把相应的图文设置为“黑体”字体即可正常显示了

[[i] 本帖最后由 netbenton 于 2011-2-19 12:09 编辑 [/i]]

523066680 发表于 2011-2-19 16:30

我把我27楼那个贴图里面的循环,一直往下延续的矩阵拼凑出来了
循环一下,果然挺有趣啊……

[font=宋体]▓▓▓■▓▓▓▓▓▓▓▓[/font]
[font=宋体]▓■▓■▓▓▓▓▓▓▓▓[/font]
[font=宋体]▓▓■■▓▓▓▓▓▓▓▓[/font]
[font=宋体]▓▓▓▓▓▓▓▓▓▓▓▓[/font]
[font=宋体]▓▓▓▓▓▓▓■▓▓▓▓[/font]
[font=宋体]▓▓▓▓▓■▓■▓▓▓▓[/font]
[font=宋体]▓▓▓▓▓▓■■▓▓▓▓[/font]
[font=宋体]▓▓▓▓▓▓▓▓▓▓▓▓[/font]
[font=宋体]▓▓▓▓▓▓▓▓▓▓▓▓[/font]
[font=宋体]▓▓▓▓▓▓▓▓▓▓▓▓[/font]
[font=宋体]▓▓▓▓▓▓▓▓▓▓▓▓[/font]
[font=宋体]▓▓▓▓▓▓▓▓▓▓▓▓[/font]

[[i] 本帖最后由 523066680 于 2011-2-19 16:32 编辑 [/i]]

页: [1] 2 3

Powered by Discuz! Archiver 7.2  © 2001-2009 Comsenz Inc.