Cellular Automaton不工作

时间:2015-03-11 13:42:10

标签: c cellular-automata

我正在尝试基于this创建一个元胞自动机。我设法以一种简单的方式完成它,只遵循规则90但当我改变它以接受任何规则时我做错了。

这是结果的样子。 http://natureofcode.com/book/imgs/chapter07/ch07_12.png

这是我的代码:

#include <stdio.h>
#include <stdlib.h>

int main()
{
    FILE *myFile = fopen ( "input.txt" , "r" );
    int i, j, cell, iterations=100, current[80], previous[80], ruleCase, rule=90;
    for(i=0;i<80;i++){
        fscanf(myFile, "%1d", &previous[i]);
        if(previous[i]==0)printf("%c",176);
        else printf("%c",178);
    }
    for(i=0;i<=iterations;i++){
        for(cell=0;cell<80;cell++)
        {
            if((cell>0) && (cell<79))
            {
                ruleCase=1*previous[cell-1]+2*previous[cell]+3*previous[cell+1];
            }
            else if(cell==0)
            {
                ruleCase=1*previous[79]+2*previous[cell]+3*previous[cell+1];
            }
            else if(cell==79)
            {
                ruleCase=1*previous[cell-1]+2*previous[cell]+3*previous[0];
            }
            if(rule & (128 >> ruleCase))
            {
                current[cell]=1;
                printf("%c",178);
            }
            else
            {
                current[cell]=0;
                printf("%c",176);
            }
        }
        for(j=0;j<80;j++){
            previous[j]=current[j];
        }
    }
    return 0;
}

使用以下input.txt 00000000000000000000000000000000000000100000000000000000000000000000000000000000

谢谢!

2 个答案:

答案 0 :(得分:1)

错误在于这一行:

ruleCase=1*previous[cell-1]+2*previous[cell]+3*previous[cell+1];

当我将3更改为4时,程序会生成Sierpinski三角形。

ruleCase=1*previous[cell-1]+2*previous[cell]+4*previous[cell+1];

和另外两个相似的行。

答案 1 :(得分:1)

您似乎错误地计算ruleCase。例如,在一般情况下,你做...

ruleCase=1*previous[cell-1]+2*previous[cell]+3*previous[cell+1]

...但您尝试将单元格值解释为二进制数字。因此,系数应为2的幂:

ruleCase=1*previous[cell-1]+2*previous[cell]+4*previous[cell+1]

同样适用于特殊情况。