life.c

操作系统源代码

/* life - Conway's game of life		Author: Jim King */

/* clife.c - curses life simulator.  Translated from Pascal to C implementing
 *           curses Oct 1988 by pulsar@lsrhs, not [e-mail]
 *           life needs about 18kb stack space on MINIX.
 *
 * Flags:	-d  draw your own screen using arrows and space bar
 *		-p  print statistics on the bottom line during the game
 */

#include <sys/types.h>
#include <signal.h>
#include <time.h>
#include <curses.h>
#include <stdlib.h>
#include <unistd.h>
#include <stdio.h>

#if __minix_vmd		/* Use a more random rand(). */
#define srand(seed)	srandom(seed)
#define rand()		random()
#endif

/* A value of -1 will make it go forever */
/* A value of 0 will make it exit immediately */
#define	REPSTOP		-1	/* number of repetitions before stop */

int present[23][80];		/* screen 1 cycle ago */
int past[23][80];		/* screen this cycle */
int total;			/* total # of changes */
int icnt;			/* counter to check for repetition */
int maxrow = 22;		/* some defines to represent the screen */
int maxcol = 79;
int minrow = 0;
int mincol = 0; 
int pri = 0;			/* flag for printing stats on bottom line */
int draw = 0;			/* flag for drawing your own screen */
int i, j, k;			/* loop counters */
int cycle;			/* current cycle # */
int changes;			/* # of changes this cycle (live + die) */
int die;			/* number of deaths this cycle */
int live;			/* number of births this cycle */

WINDOW *mns;			/* Main Screen */
WINDOW *info;			/* Bottom line */

_PROTOTYPE(void cleanup, (int s));
_PROTOTYPE(void initialize, (void));
_PROTOTYPE(void makscr, (void));
_PROTOTYPE(void update, (void));
_PROTOTYPE(void print, (void));
_PROTOTYPE(int main, (int ac, char *av[]));

/* Cleanup - cleanup then exit */
void cleanup(s)
int s;
{
  move(23, 0);			/* go to bottom of screen */
  refresh();			/* update cursor */

  endwin();			/* shutdown curses */
  exit(1);			/* exit */
}

/* Initialize - init windows, variables, and signals */

void initialize()
{
  srand(getpid());		/* init random seed */
  initscr();			/* init curses */
  noecho();
  curs_set(0);
  signal(SIGINT, cleanup);	/* catch ^C */
  mns = newwin(maxrow, maxcol, 0, 0);	/* new window */
  scrollok(mns, FALSE);
  info = newwin(1, 80, 23, 0);
  scrollok(info, FALSE);
  wclear(mns);
  wclear(info);
  wmove(info, 0, 0);
  wrefresh(info);
  if (!draw) {			/* if no draw, make random pattern */
	for (j = 0; j < maxrow; j++) {
		for (k = 0; k < maxcol; k++) {
			present[j][k] = rand() % 2;
			if (present[j][k] == 1) changes++, live++;
		}
	}
  }
}

/* Makscr - make your own screen using arrow keys and space bar */
void makscr()
{
  int curx, cury;		/* current point on screen */
  char c;			/* input char */

  wclear(info);
  wmove(info, 0, 0);
  wprintw(info, "Use arrow keys to move, space to place / erase, ^D to start", NULL);
  wrefresh(info);
  curx = cury = 1;
  wmove(mns, cury - 1, curx - 1);
  wrefresh(mns);
  noecho();
  for (;;) {
	c = wgetch(mns);
	if (c == '\004')
		break;
	else if (c == ' ') {
		if (present[cury][curx]) {
			--present[cury][curx];
			changes++;
			die++;
			mvwaddch(mns, cury, curx, ' ');
		} else {
			++present[cury][curx];
			changes++;
			live++;
			mvwaddch(mns, cury, curx, '*');
		}
	} else if (c == '\033') {
		wgetch(mns);
		switch (wgetch(mns)) {
		    case 'A':	--cury;	break;
		    case 'B':	++cury;	break;
		    case 'C':	++curx;	break;
		    case 'D':	--curx;	break;
		    default:	break;
		}
	}
	if (cury > maxrow) cury = minrow;
	if (cury < minrow) cury = maxrow;
	if (curx > maxcol) curx = mincol;
	if (curx < mincol) curx = maxcol;
	wmove(mns, cury, curx);
	wrefresh(mns);
  }
  wclear(info);
}

/* Update rules:  2 or 3 adjacent alive --- stay alive
 *                3 adjacent alive -- dead to live
 *                all else die or stay dead
 */
void update()
{				/* Does all mathmatical calculations */
  int howmany, w, x, y, z;
  changes = die = live = 0;
  for (j = 0; j < maxrow; j++) {
	for (k = 0; k < maxcol; k++) {
		w = j - 1;
		x = j + 1;
		y = k - 1;
		z = k + 1;

		howmany = (past[w][y] + past[w][k] + past[w][z] +
			   past[j][y] + past[j][z] + past[x][y] +
			   past[x][k] + past[x][z]);

		switch (howmany) {
		    case 0:
		    case 1:
		    case 4:
		    case 5:
		    case 6:
		    case 7:
		    case 8:
			present[j][k] = 0;
			if (past[j][k]) changes++, die++;
			break;
		    case 3:
			present[j][k] = 1;
			if (!past[j][k]) changes++, live++;
			break;
		    default:	break;
		}
	}
  }
  if (live == die)
	++icnt;
  else
	icnt = 0;

  if (icnt == REPSTOP) cleanup(0);
}

/* Print - updates the screen according to changes from past to present */
void print()
{	
/* Updates the screen, greatly improved using curses */
  if (pri) {
	wmove(info, 0, 0);
	total += changes;
	cycle++;
	wprintw(info, "Cycle %5d | %5d changes: %5d died + %5d born = %5u total changes", (char *) cycle, changes, die, live, total);
	wclrtoeol(info);
  }
  for (j = 1; j < maxrow; j++) {
	for (k = 1; k < maxcol; k++) {
		if (present[j][k] != past[j][k] && present[j][k] == 1) {
			wmove(mns, j, k);
			wprintw(mns, "*", NULL);
		} else if (present[j][k] != past[j][k] && present[j][k] == 0) {
			wmove(mns, j, k);
			wprintw(mns, " ", NULL);
		}
	}
  }
  if (pri) wrefresh(info);
  wrefresh(mns);
}

/* Main - main procedure */
int main(ac, av)
int ac;
char *av[];
{
  if (ac > 1) {
	for (j = 1; j < ac; j++) {
		switch (av[j][1]) {
		    case 'd':	++draw;	break;
		    case 'p':	++pri;	break;
		    default:
			fprintf(stderr, "%s: usage: %s [-d] [-p]\n", av[0], av[0]);
			exit(1);
		}
	}
  }

  initialize();
  if (draw) makscr();

  for (;;) {
	print();
	for (j = 0; j < maxrow; j++) {
		for (k = 0; k < maxcol; k++) past[j][k] = present[j][k];
	}
	update();
  }
}