Thread: Problem with Game of Life program

Originally Posted by oogabooga

EDIT: To the admins: what's wrong with the code blocks? It seems to be double-blocking the code and it is not (for me at least) properly copy/pastable.

I did have that problem with a recent version of firefox too. Had to restart the browser.
Working with firefox 7 now and don't see that problem any more. ( but it's another OS too )
Kurt

Originally Posted by oogabooga

post

Excellent suggestions, my program is considerably more efficient. Although I tried at first to pass in the arrays as function parameters I couldn't get it to work. Never thought of using a typedef.

But now the program doesn't do anything. I for the most part copied your code and shoehorned it into my program so it's my own fault but I had to edit every single function so I don't really understand what's wrong. Here's the edited main.cpp:

Code:

#include <iostream>
#include <cstdlib>
#include <cstring>
#include <Windows.h>

const int s = 25;
typedef char GRID[s][s];

void turnOn(GRID g, int x, int y);
void turnOff(GRID g, int x, int y);
bool lh2o3(GRID g, int x, int y);
bool dhe3(GRID g, int x, int y);
int gridCheck(GRID g, int x, int y);
void printGrid(GRID g);
void initGrid(GRID g);
void copyGrid(GRID dest, GRID src);

int main(){
    GRID grid, nextGrid;
    initGrid(grid);
    turnOn(grid, 10,15);
    turnOn(grid, 10,16);
    turnOn(grid, 9,15);
    turnOn(grid, 11,15);
    turnOn(grid, 10,14);

    //Game
    while (true){
        printGrid(grid);
        initGrid(nextGrid);
        for(int x=0;x<s;++x){
            for(int y=0;y<s;++y){
                if((grid[x][y] == '0') and (lh2o3(grid, x, y) == true)){
                    turnOn(nextGrid, x, y);
                }
                else if((grid[x][y] == '-') and (dhe3(grid, x, y) == true)){
                    turnOn(nextGrid, x, y);
                } else {
                    turnOff(nextGrid, x, y);
                }

            }
        }
        copyGrid(nextGrid, grid);
        system("PAUSE");
        system("CLS");
    }
}
// Activate cell
void turnOn(GRID g, int x, int y){
    g[x][y] = '0';
}
// Kill cell
void turnOff(GRID g, int x, int y){
    g[x][y] = '-';
}
// Check whether living cell has two or three neighbours
bool lh2o3(GRID g, int x, int y){
    if(gridCheck(g, x, y) == 2 or gridCheck(g, x, y) == 3){
        return true;
    } else {
        return false;
    }
}
// Check whether dead cell has exactly three neighbours
bool dhe3(GRID g, int x, int y){
    if(gridCheck(g, x, y) == 3){
        return true;
    } else {
        return false;
    }
}
// Scan adjacent cells for life
int gridCheck(GRID g, int x, int y){
    int count = 0;

    //To avoid array underrun and overrun
    if (x > 0                    && g[x-1][y]   == '0')  ++count;
    if (x < s-1               && g[x+1][y]   == '0')  ++count;
    if (              y > 0      && g[x]  [y-1] == '0')  ++count;
    if (              y < s-1 && g[x]  [y+1] == '0')  ++count;
    if (x > 0      && y > 0      && g[x-1][y-1] == '0')  ++count;
    if (x > 0      && y < s-1 && g[x-1][y+1] == '0')  ++count;
    if (x < s-1 && y > 0      && g[x+1][y-1] == '0')  ++count;
    if (x < s-1 && y < s-1 && g[x+1][y+1] == '0')  ++count;

    return count;
}

void printGrid(GRID g){
    for(int x=0;x<s;++x){
        for(int y=0;y<s;++y){
            std::cout << g[x][y] << " ";
        }
        std::cout << std::endl;
    }
}

void initGrid(GRID g) {
    memset(g, '-', s * s);
}

void copyGrid(GRID dest, GRID src) {
    memcpy(dest, src, s * s);
}

Your copyGrid() call is the wrong way round. You want to copy nextGrid into grid.
Kurt

Originally Posted by ZuK

Your copyGrid() call is the wrong way round. You want to copy nextGrid into grid.
Kurt

Well that's embarrassing. My original copy function was "copy this to this" whereas this one is "copy to this from this". It works perfectly now, though I have a lot more work to do (UI-wise). Thanks so much for all the help everyone.

EDIT:
@Salem and oogabooga: Good ideas, I'll implement them.

Originally Posted by rogster001

I have not looked at your code but be aware that simple implementations of game of life ie with random seed cells may well lead to 'nothing' happening - you might see your starting config, and then a blank screen.. = extinction. when you start to see familiar oscilators and static cell arrangements from your seed cells you know you have nailed it

Yeah, I know. I was only testing initial configurations for sequences I am familiar with. I have the simplelife iPhone app and I also checked a web-based Game of Life and when I said nothing was happening I meant there was no evolution when there should have been.

Originally Posted by Elysia

While you are at it, use std::array instead of C arrays.

Never heard of it, but I'll check it out. I presume std::arrays are safer to use than C-style arrays.