c言語のライフゲームで法則通り表示されない

Question

#include<stdio.h>
#define M 9
#define N 5
int count_around(int a[][M+2],int i,int j)        //ある細胞周辺の生きている細胞の数を返す//
{ int count=0;
    if(a[i-1][j-1]==1) count++;
    if(a[i-1][j]==1) count++;
    if(a[i-1][j+1]==1) count++;
    if(a[i][j-1]==1) count++;
    if(a[i][j+1]==1) count++;
    if(a[i+1][j-1]==1) count++;
    if(a[i+1][j]==1) count++;
    if(a[i+1][j+1]==1) count++;
    return count;
}
void print_life(int a [][M+2],int n,int m)          //細胞の状態を表示する//
{ int i,j;
    for(i=1;i<n-1;i++){
        puts("");
    for(j=1;j<m-1;j++){
            if(a[i][j]==1) printf("*");
        else if(a[i][j]==0) printf(".");}}
}
void step(int a[][M+2],int n,int m)               //細胞の次のステップに変化させ表示する//
{ int i,j;
    for(i=1;i<n-1;i++){
        for(j=1;j<m-1;j++){
            if(a[i][j]==1 && (count_around(a,i,j)==2||count_around(a,i,j)==3)) a[i][j]=1;
            if(a[i][j]==1 && (count_around(a,i,j)<=1||count_around(a,i,j)>=4)) a[i][j]=0;
            if(a[i][j]==0 && count_around(a,i,j)==3) a[i][j]=1;
            if(a[i][j]==0 && count_around(a,i,j)!=3) a[i][j]=0;
        }
    }
    print_life(a,N+2,M+2);   
}
int main()
{
    int a[N+2][M+2]={{0,0,0,0,0,0,0,0,0,0,0},{0,0,0,0,0,0,0,0,0,0,0},{0,0,0,0,0,0,0,0,0,0,0},{0,0,0,1,1,1,1,1,0,0,0},{},{},{}};                  //初期値//
    print_life(a,N+2,M+2);
    puts("");
    step(a,N+2,M+2);
    return 0;
}

問題：ライフゲーム (Conway’s Game of Life) は，生命 (細胞) の誕生，生存，淘汰をシュミレー ションである。
各細胞は「生存」と「死亡」の 2 つの状態があり，M × N の格子状に並んでいる。細胞 (i, j) の状態は， 次世代に進むとき，周囲 8 つの細胞状態により，次のように決定される。
誕生 細胞 (i, j) が死亡状態の場合，周囲に生存細胞が 3 つあれば、誕生する。
生存 細胞 (i, j) が生存状態の場合，周囲に生存細胞が 2 つか 3 つならば、生存する。
死滅 細胞 (i, j) が生存状態の場合，周囲に生存細胞が 1 つ以下，もしくは 4 つ以上なら死滅する。
今，細胞の状態を配列 life[N+2][M+2] で表現することにする。適切な初期状態を与えたとき，「生存」
を*，「死亡」を. を表示し，各ステップごとの細胞の状態変化を表示するプログラムを作成せよ。

output
結果を表示したいのですが何故かドットがうまく表示されないので文章で書きます。
本来は真ん中に５個並んだ細胞あり、それが３＊３の細胞に変化するはずなのですがこのプログラムだとまるで違う結果になってしまいました。どこの関数に異常があるのかprintfで書き出してみましたがcount_aroundは問題なく動いていたと思います。問題があるとしたらstep関数だと思いますが色々いじっても正されませんでした。どこに問題があるのか教えて欲しいです。

Comments

[otn]

https://teratail.com/help/question-tips#questionTips3-5-1

Answer 1

配列は、今の画面と、次の画面の2面必要です。
1面を更新しながらカウントすると、更新前と更新後の画面が混ざってしまいます。

Answer 2

左上から順番に死活調査していますが「その結果を調査元に上書き」しているので
今調査した領域(A)の右(B)を調査した時（Bの周りをカウントすると）Aの変化を反映した結果
での調査となり、盤面単位で見ると調査開始時の瞬間の盤面とは違う結果になりますので
周りを数えて死活判定した結果は調査のために参照した物とは別の配列に格納してやる必要がありませんか？
調査用の配列と結果格納用の配列を用意して結果が１面分全部出揃ったらその結果の配列を調査用の配列に
複製してからまた同じ調査をしなおすというのを繰り返す感じにしてみてはどうでしょうか。