[新手上路]批处理新手入门导读[视频教程]批处理基础视频教程[视频教程]VBS基础视频教程[批处理精品]批处理版照片整理器
[批处理精品]纯批处理备份&还原驱动[批处理精品]CMD命令50条不能说的秘密[在线下载]第三方命令行工具[在线帮助]VBScript / JScript 在线参考
返回列表 发帖

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

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

第 1 代
▓■■■▓▓▓▓
▓▓▓▓▓▓▓▓
▓▓▓▓▓▓▓▓
▓▓■■▓▓▓▓
▓■■■▓▓▓▓
▓▓■▓▓▓▓▓
▓▓▓▓▓▓▓▓
▓▓▓▓▓▓▓▓

第 2 代
▓▓■▓▓▓▓▓
▓▓■▓▓▓▓▓
▓▓▓▓▓▓▓▓
▓■▓■▓▓▓▓
▓■▓▓▓▓▓▓
▓■■■▓▓▓▓
▓▓▓▓▓▓▓▓
▓▓■▓▓▓▓▓

第 3 代
▓■■■▓▓▓▓
▓▓▓▓▓▓▓▓
▓▓■▓▓▓▓▓
▓▓■▓▓▓▓▓
■■▓■▓▓▓▓
▓■■▓▓▓▓▓
▓■▓■▓▓▓▓
▓▓▓▓▓▓▓▓


设定图象中每个象素的初始状态后依据上述的游戏规则演绎生命的变化,由于初始状态和迭代次数不同,
将会得到令人叹服的优美图案。

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

  1,格子矩阵大小:25 X 25 初始图如下(第1代):
▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓
▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓
▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓▓■■■▓
▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓
▓■■■▓▓▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓
▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓
▓■■■▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓▓▓
▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓▓■■■▓▓
▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓
▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓
▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓
▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓
▓■▓▓■■■▓▓▓▓▓■■▓▓▓▓▓■■■▓▓▓
▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓
▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓
▓■■■▓▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓
▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓
▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓▓■■■▓▓
▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓
▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓
▓■■■▓▓▓▓▓■■▓▓▓▓▓■■▓▓▓▓▓■■
▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓
▓■▓■■■▓▓▓▓▓■■▓▓▓▓▓■■■▓▓▓▓
▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓
▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓


  2,顶边与底边,还有左边与右边,认为是相连接的;
        2.1 补充一点:对角点也认为是相连接的,如图点A,周围的8个点,分别对应对角和对边的位置
B■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓cc
▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓
▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓▓■■■▓
▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓
▓■■■▓▓▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓
▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓
▓■■■▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓▓▓
▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓▓■■■▓▓
▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓
▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓
▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓
▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓
▓■▓▓■■■▓▓▓▓▓■■▓▓▓▓▓■■■▓▓▓
▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓
▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓
▓■■■▓▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓
▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓
▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓▓■■■▓▓
▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓
▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓
▓■■■▓▓▓▓▓■■▓▓▓▓▓■■▓▓▓▓▓■■
▓■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓
▓■▓■■■▓▓▓▓▓■■▓▓▓▓▓■■■▓▓▓▓
d■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓▓d
d■■■▓▓▓▓▓■■■▓▓▓▓▓■■■▓▓▓▓Ad
                       ccB


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

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

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


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


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

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

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

  第1名       zm900612      00:00:09:65
  第2名      
terse              00:00:14:12
  第3名       caruko           00:00:15:43

其它就不公布了,想了解和监督的朋友请下载附件。






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

公示三天已过,得出本次竞赛最终结果为:

获奖名次      选手                大约用时

  第1名       zm900612      00:00:09:65
  第2名      
terse              00:00:14:12
  第3名       caruko           00:00:15:43

链接: https://pan.baidu.com/s/10YE94hvl50Eqr2uRKtBZMw?pwd=jau6

兄弟新年新作品啊!~
先顶一下!~有空玩玩!~
寂寞是黑白的,但黑白不是寂寞,是永恒。BAT 需要的不是可能,而是智慧。

TOP

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



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

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

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

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

TOP

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

TOP

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

TOP

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

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

TOP

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

TOP

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

TOP

re HLS

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

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

TOP

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

TOP

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




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

[ 本帖最后由 HLS 于 2011-2-17 11:31 编辑 ]
( ^_^ )

TOP

这个要求解了
第二代中:

第 2 代
▓▓■▓▓▓▓▓
▓▓■▓▓▓▓▓
▓▓▓▓▓▓▓▓
▓■▓■▓▓▓▓
▓■▓▓▓▓▓▓
▓■■■▓▓▓▓
▓▓▓▓▓▓▓▓
▓▓■▓▓▓▓▓


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

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

TOP

回复 12楼 的帖子

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

TOP

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

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

4 3 4 3
2 1 2 1
4 3 4 3
4 1 2 1

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

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


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

TOP

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

TOP

返回列表