1次元配列、オートマンセルをつかってチェルピンスキーのギャスゲットを描画したいのですが、、、

Question

###前提・実現したいこと

1次元配列、オートマンセルをつかってチェルピンスキーのギャスゲットを描画したいのですが、、、
プログラミングの独学を始めたばっかりで全く分かりません。。。
できれば、ソースコードの例を貼ってほしいのですが、、、
急いでいます。どうかよろしくお願いいたします・・・

配列ｂを配列aにコピーするとおもうのですが。。。

###該当のソースコード
int[] a = new int[201];

int[] b = new int[201];

int i
void setup() {
size(300, 300);
i = 100;
a[i]=1;
for (i=0; i<200; i++) {
b[i]=0;
}
}
void draw(){

for(i=1; i<200; i++){
if((a[i-1]==1) && (a[i]==1) && (a[i+1]==1)){
b[i]=0;
}
if((a[i-1]==1) && (a[i]==1) && (a[i+1]==0)){
b[i]=1;
}
if((a[i-1]==1) && (a[i]==0) && (a[i+1]==1)){
b[i]=0;
}
if((a[i-1]==1) && (a[i]==0) && (a[i+1]==0)){
b[i]=1;
}
if((a[i-1]==0) && (a[i]==1) && (a[i+1]==1)){
b[i]=1;
}
if((a[i-1]==0) && (a[i]==1) && (a[i+1]==0)){
b[i]=0;
}
if((a[i-1]==0) && (a[i]==0) && (a[i+1]==1)){
b[i]=1;
}
if((a[i-1]==0) && (a[i]==0 ) && (a[i+1]==0)){
b[i]=0;
}
}

}

###補足情報(言語/FW/ツール等のバージョンなど)
より詳細な情報

Comments

[yskz44]

「描画したい」は、何に描画したいのですか？
何が分からないのかを書いてください。

[bjbjeknr]

processingで実行して、実行画面（実行ボタンを押すと、表示されるアイコン）にチェルピンスキーのギャスゲット（補足：ネットで見るとおそらくルール90と関係がある）を描画したいのです。

[退会済みユーザー]

一次元配列を何を目的に使うかわかりません...
セルオートマトンは、再帰関数というものを使うと解釈していいですかね？
詳しくないんで、ごめんなさい...
それでOKならソースコードを書いてみますが。

Answer 1

オートマンセル→セルオートマトン
チェルピンスキーのギャスゲット→シェルピンスキーのギャスケット
だと思いますが...

あなたのコードはほぼ正しいですが描画に必要なものがいろいろと足りません
なるべくあなたのコードは生かしつつ描画できるようにしてみました

追加変更点

• 画面全体に描画できるように200から300に変更
• setup()内でaを初期化する部分を追加
• 画面の真ん中にかけるようにa[100]のみ1にするところをa[150]のみ1にする形に変更
• draw()内でaを元に1行だけ描画する部分を追加（毎フレームごとに下にずれます）
• draw()最後に配列bをaにコピーする処理を追加

bの配列はdraw()の中だけで使い毎回書き換えるため
外側で宣言したり初期化する必要はありませんが
(b[0]とb[300-1]は0を入れる必要があります)
変更部分が多くなるのでそのままにしました

あなたがdraw()の中に書いたコードは「ルール90」に相当するものです
「ルール110」にするとより複雑な図形がかけます(チューリング完全らしいです)

セルオートマトンは2次元にするとライフゲームがつくれます

フラクタル図形を描く時は再帰もよく使われます
これはセルオートマトンとは別の考え方です
腕が上がったら再帰にもチャレンジしてみてください

int[] a = new int[300];//201 -> 画面の幅300用意
int[] b = new int[300];//201 -> 画面の幅300用意

int i ;//セミコロンが抜けてたので追加
void setup() { 
  size(300, 300);
  background(255);//背景を白にする
  
  //配列aを初期化するfor文を追加
  for (i=0; i<300; i++) {//200 -> 300に変更
    a[i]=0;
  }
  
  i = 150;//100 -> 150に変更
  a[i]=1;
  
  for (i=0; i<300; i++) {//200 -> 300に変更 
    b[i]=0;
  }
}

void draw() {
  
  //描画するためのfor文を追加
  //loadPixels()とupdatePixels関数を使っても良いのですが
  //ここでは分かりやすくするため1ドットの四角を書いてます
  
  int yi = frameCount;//frameCountは1から始まりdraw関数が呼ばれるたびに自動的に1ずつ増えます
  noStroke();//四角を線で囲まない
  fill(0);//四角を黒で書く
  for (i=0; i<300; i++) {
    if(a[i] == 1){//a[i]が1の時だけ四角を描画します
      rect(i,yi,1,1);//四角を描画する関数 rect(左上頂点のx座標,左上頂点のy座標,横幅,縦幅) です
    }
  }
  
  for (i=1; i<300-1; i++) {//200 -> 300-1に変更(-1がついてるのは300だとi+1が300となった時エラーが出るため)
    if ((a[i-1]==1) && (a[i]==1) && (a[i+1]==1)) { 
      b[i]=0;
    } 
    if ((a[i-1]==1) && (a[i]==1) && (a[i+1]==0)) { 
      b[i]=1;
    } 
    if ((a[i-1]==1) && (a[i]==0) && (a[i+1]==1)) { 
      b[i]=0;
    } 
    if ((a[i-1]==1) && (a[i]==0) && (a[i+1]==0)) { 
      b[i]=1;
    } 
    if ((a[i-1]==0) && (a[i]==1) && (a[i+1]==1)) { 
      b[i]=1;
    } 
    if ((a[i-1]==0) && (a[i]==1) && (a[i+1]==0)) { 
      b[i]=0;
    } 
    if ((a[i-1]==0) && (a[i]==0) && (a[i+1]==1)) { 
      b[i]=1;
    } 
    if ((a[i-1]==0) && (a[i]==0 ) && (a[i+1]==0)) { 
      b[i]=0;
    }
  }
  
  //for文を使って配列bの値をすべてaにコピーします
  for (i=0; i<300; i++) {
    a[i] = b[i];
  }
}

Comments

[bjbjeknr]

分かりやすく丁寧な説明ありがとうございました。
とても参考になりました。

[e-cube]

ありがとうございます
Processingを楽しんでください

Answer 2

コピペして色々いじってみたらわかると思います。
もっと綺麗に書けるところも多々あると思いますが目をつぶってください(笑)

float[] px = new float[3];
float[] py = new float[3]; //三角形の3頂点の座標

float triSize = 150;       //大元の三角形の大きさ

int n = 6;                 //繰り返す回数

void setup() {
  size(300, 300);
}

void draw() {
  background(0);
  stroke(0, 255, 0);
  noFill();
  float cx = width/2;
  float cy = height/2 + 30;
  for (int i=0; i<3; i++) {
    px[i] = cx + triSize * cos(i*PI*2/3 - PI/2);
    py[i] = cy + triSize * sin(i*PI*2/3 - PI/2);
  }
  triangle(px[0], py[0], px[1], py[1], px[2], py[2]);

  fracTri(n, cx, cy, triSize/2);
}

//fracTri(残り複製回数、中心x座標、中心y座標、三角形の大きさ)
void fracTri(int n, float x, float y, float triSize) {
  if (n > 0) {
    for (int i=0; i<3; i++) {
      px[i] = x + triSize * cos(i*PI*2/3 + PI/2);
      py[i] = y + triSize * sin(i*PI*2/3 + PI/2);
    }
    triangle(px[0], py[0], px[1], py[1], px[2], py[2]);

    for (int i=0; i<3; i++) {
      float cx = x + triSize * cos(i*PI*2/3 - PI/2);
      float cy = y + triSize * sin(i*PI*2/3 - PI/2);    //次の三角形の中心座標
      fracTri(n-1, cx, cy, triSize/2);
    }
  }
}

Comments

[bjbjeknr]

ありがとうございました。
とても参考になりました。

Answer 3

オートマトンではありませんが、フラクタル図形を描画するプログラムが掲載されています。
[http://qiita.com/kiuyas/items/dee169b7fea69519a18d]