2011-11-19 69 views
-2

只是觉得我会在康威的生命游戏中破解一番,但是我正在严重挣扎......这是一个惊喜!有人可能暗示算法问题?只是一个小小的推动?这不是功课。C中的生命游戏

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

#define HEIGHT 10 
#define WIDTH 10 

int *gb[HEIGHT]; 
int *gb2[HEIGHT]; 

void copy() { 
    int i, j; 
    for (i = j = 0; i < HEIGHT; i++) { 
    for (; j < WIDTH; j++) { 
     gb2[i][j] = gb[i][j]; 
    } 
    } 
} 

void init() { 
    int i, j; 
    for (i = 0; i < HEIGHT; i++) { 
    gb [i] = malloc(sizeof(int)*WIDTH); 
    gb2[i] = malloc(sizeof(int)*WIDTH); 
    } 
    for (i = j = 0; i < HEIGHT; i++) { 
    for (; j < WIDTH; j++) { 
     gb [i][j] = 0; 
    } 
    } 
    gb[0][0] = 1; 
    gb[0][1] = 1; 
    gb[1][0] = 1; 
    gb[1][1] = 1; 
    copy(); 
} 

void printg() { 
    int i, j; 
    printf(" "); 
    for (i = 0; i < WIDTH; i++) { 
    printf("%2d ", i); 
    } 
    printf("\n\n"); 
    for (i = 0; i < HEIGHT; i++) { 
    printf("%d ", i); 
    for (j = 0; j < WIDTH; j++) { 
     printf(" %c ", gb2[i][j]?'+':'-'); 
    } 
    printf("\n"); 
    } 
} 

void ckill(int i, int j) { 
    gb2[i][j] = 0; 
} 

void clive(int i, int j) { 
    gb2[i][j] = 1; 
} 

void newgen() { 
    int i, j = i = 1, n = 0; 
    for (; i < HEIGHT-1; i++) { 
    for (j = 0; j < WIDTH-1; j++) { 
     if (gb[i][j+1]) n++; 
     if (gb[i+1][j]) n++; 
     if (gb[i+1][j+1]) n++; 
     if (gb[i-1][j-1]) n++; 
     if (gb[i][j-1]) n++; 
     if (gb[i-1][j]) n++; 
     if (gb[i+1][j-1]) n++; 
     if (gb[i-1][j+1]) n++; 

     if (n < 2) ckill(i, j); 
     else if ((n == 2 || n == 3) && gb[i][j]) clive(i, j); 
     else if (n > 3) ckill(i, j); 
     else if (n == 3 && gb[i][j] == 0) clive(i, j); 
    } 
    } 
} 

int main() { 
    int i; 
    init(); 
    newgen(); 
    printg(); 
    for (i = 0; i < HEIGHT; i++) { 
    free(gb[i]); 
    } 
} 

这需要没有输入,但在(0,0),(0,1)与活细胞开始了,(1,0),(1,1)。一代后,它应该保持不变,但相反杀死细胞,所以只有(0,0)和(1,0)是活的。

+0

有什么具体的,你想我们看看?否则,这可能会因为不是真正的问题而关闭。在codereview上可能会更好。 – Marlon

+1

你遇到什么问题?你的意见是什么?你的预期产出是多少?你的实际产出是多少? –

+3

考虑到你的代表,我以为你会意识到,解释什么是不工作是必要的。 –

回答

5

在函数initcopy中有一个双循环。内循环的计数器j应该在内循环中初始化,而不是在外循环中。

在函数newgen中,即使单元位于矩阵的边缘,您也正在检查相邻的单元(全部8个单元)。这导致访问出界数据和未定义的行为。

小记。尽量做好代码,不要试图变得聪明。初始化循环之外的循环计数器试图变得聪明(但在它失败)。