Home | History | Annotate | Line # | Download | only in tetris
tetris.c revision 1.16
      1  1.16      agc /*	$NetBSD: tetris.c,v 1.16 2003/08/07 09:37:48 agc Exp $	*/
      2   1.2      cgd 
      3   1.1      cgd /*-
      4   1.1      cgd  * Copyright (c) 1992, 1993
      5   1.1      cgd  *	The Regents of the University of California.  All rights reserved.
      6   1.1      cgd  *
      7   1.1      cgd  * This code is derived from software contributed to Berkeley by
      8   1.1      cgd  * Chris Torek and Darren F. Provine.
      9   1.1      cgd  *
     10   1.1      cgd  * Redistribution and use in source and binary forms, with or without
     11   1.1      cgd  * modification, are permitted provided that the following conditions
     12   1.1      cgd  * are met:
     13   1.1      cgd  * 1. Redistributions of source code must retain the above copyright
     14   1.1      cgd  *    notice, this list of conditions and the following disclaimer.
     15   1.1      cgd  * 2. Redistributions in binary form must reproduce the above copyright
     16   1.1      cgd  *    notice, this list of conditions and the following disclaimer in the
     17   1.1      cgd  *    documentation and/or other materials provided with the distribution.
     18  1.16      agc  * 3. Neither the name of the University nor the names of its contributors
     19   1.1      cgd  *    may be used to endorse or promote products derived from this software
     20   1.1      cgd  *    without specific prior written permission.
     21   1.1      cgd  *
     22   1.1      cgd  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
     23   1.1      cgd  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
     24   1.1      cgd  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
     25   1.1      cgd  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
     26   1.1      cgd  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
     27   1.1      cgd  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
     28   1.1      cgd  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
     29   1.1      cgd  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
     30   1.1      cgd  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
     31   1.1      cgd  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
     32   1.1      cgd  * SUCH DAMAGE.
     33   1.1      cgd  *
     34   1.1      cgd  *	@(#)tetris.c	8.1 (Berkeley) 5/31/93
     35   1.1      cgd  */
     36   1.1      cgd 
     37   1.3    lukem #include <sys/cdefs.h>
     38   1.1      cgd #ifndef lint
     39   1.3    lukem __COPYRIGHT("@(#) Copyright (c) 1992, 1993\n\
     40   1.3    lukem 	The Regents of the University of California.  All rights reserved.\n");
     41   1.1      cgd #endif /* not lint */
     42   1.1      cgd 
     43   1.1      cgd /*
     44   1.1      cgd  * Tetris (or however it is spelled).
     45   1.1      cgd  */
     46   1.1      cgd 
     47   1.1      cgd #include <sys/time.h>
     48   1.1      cgd 
     49  1.14      jsm #include <err.h>
     50  1.12      jsm #include <fcntl.h>
     51   1.1      cgd #include <signal.h>
     52   1.1      cgd #include <stdio.h>
     53   1.1      cgd #include <stdlib.h>
     54   1.1      cgd #include <string.h>
     55   1.1      cgd #include <unistd.h>
     56   1.1      cgd 
     57   1.1      cgd #include "input.h"
     58   1.1      cgd #include "scores.h"
     59   1.1      cgd #include "screen.h"
     60   1.1      cgd #include "tetris.h"
     61   1.1      cgd 
     62  1.13      jsm cell	board[B_SIZE];		/* 1 => occupied, 0 => empty */
     63  1.13      jsm 
     64  1.13      jsm int	Rows, Cols;		/* current screen size */
     65  1.13      jsm 
     66  1.13      jsm const struct shape *curshape;
     67  1.13      jsm const struct shape *nextshape;
     68  1.13      jsm 
     69  1.13      jsm long	fallrate;		/* less than 1 million; smaller => faster */
     70  1.13      jsm 
     71  1.13      jsm int	score;			/* the obvious thing */
     72  1.12      jsm gid_t	gid, egid;
     73  1.13      jsm 
     74  1.13      jsm char	key_msg[100];
     75  1.13      jsm int	showpreview;
     76  1.12      jsm 
     77   1.3    lukem static	void	elide __P((void));
     78   1.3    lukem static	void	setup_board __P((void));
     79   1.3    lukem 	int	main __P((int, char **));
     80   1.5  hubertf 	void	onintr __P((int)) __attribute__((__noreturn__));
     81   1.5  hubertf 	void	usage __P((void)) __attribute__((__noreturn__));
     82   1.1      cgd 
     83   1.1      cgd /*
     84   1.1      cgd  * Set up the initial board.  The bottom display row is completely set,
     85   1.1      cgd  * along with another (hidden) row underneath that.  Also, the left and
     86   1.1      cgd  * right edges are set.
     87   1.1      cgd  */
     88   1.1      cgd static void
     89   1.1      cgd setup_board()
     90   1.1      cgd {
     91  1.15      wiz 	int i;
     92  1.15      wiz 	cell *p;
     93   1.1      cgd 
     94   1.1      cgd 	p = board;
     95   1.1      cgd 	for (i = B_SIZE; i; i--)
     96   1.1      cgd 		*p++ = i <= (2 * B_COLS) || (i % B_COLS) < 2;
     97   1.1      cgd }
     98   1.1      cgd 
     99   1.1      cgd /*
    100   1.1      cgd  * Elide any full active rows.
    101   1.1      cgd  */
    102   1.1      cgd static void
    103   1.1      cgd elide()
    104   1.1      cgd {
    105  1.15      wiz 	int i, j, base;
    106  1.15      wiz 	cell *p;
    107   1.1      cgd 
    108   1.1      cgd 	for (i = A_FIRST; i < A_LAST; i++) {
    109   1.1      cgd 		base = i * B_COLS + 1;
    110   1.1      cgd 		p = &board[base];
    111   1.1      cgd 		for (j = B_COLS - 2; *p++ != 0;) {
    112   1.1      cgd 			if (--j <= 0) {
    113   1.1      cgd 				/* this row is to be elided */
    114   1.4    perry 				memset(&board[base], 0, B_COLS - 2);
    115   1.1      cgd 				scr_update();
    116   1.1      cgd 				tsleep();
    117   1.1      cgd 				while (--base != 0)
    118   1.1      cgd 					board[base + B_COLS] = board[base];
    119   1.1      cgd 				scr_update();
    120   1.1      cgd 				tsleep();
    121   1.1      cgd 				break;
    122   1.1      cgd 			}
    123   1.1      cgd 		}
    124   1.1      cgd 	}
    125   1.1      cgd }
    126   1.1      cgd 
    127   1.1      cgd int
    128   1.1      cgd main(argc, argv)
    129   1.1      cgd 	int argc;
    130   1.1      cgd 	char *argv[];
    131   1.1      cgd {
    132  1.15      wiz 	int pos, c;
    133  1.15      wiz 	const char *keys;
    134  1.15      wiz 	int level = 2;
    135   1.1      cgd 	char key_write[6][10];
    136   1.1      cgd 	int ch, i, j;
    137  1.12      jsm 	int fd;
    138  1.12      jsm 
    139  1.12      jsm 	gid = getgid();
    140  1.12      jsm 	egid = getegid();
    141  1.12      jsm 	setegid(gid);
    142  1.12      jsm 
    143  1.12      jsm 	fd = open("/dev/null", O_RDONLY);
    144  1.12      jsm 	if (fd < 3)
    145  1.12      jsm 		exit(1);
    146  1.12      jsm 	close(fd);
    147   1.1      cgd 
    148   1.1      cgd 	keys = "jkl pq";
    149   1.1      cgd 
    150   1.7  hubertf 	while ((ch = getopt(argc, argv, "k:l:ps")) != -1)
    151   1.1      cgd 		switch(ch) {
    152   1.1      cgd 		case 'k':
    153   1.1      cgd 			if (strlen(keys = optarg) != 6)
    154   1.1      cgd 				usage();
    155   1.1      cgd 			break;
    156   1.1      cgd 		case 'l':
    157   1.1      cgd 			level = atoi(optarg);
    158   1.1      cgd 			if (level < MINLEVEL || level > MAXLEVEL) {
    159  1.14      jsm 				errx(1, "level must be from %d to %d",
    160  1.14      jsm 				     MINLEVEL, MAXLEVEL);
    161   1.1      cgd 			}
    162   1.1      cgd 			break;
    163   1.7  hubertf 		case 'p':
    164   1.7  hubertf 			showpreview = 1;
    165   1.7  hubertf 			break;
    166   1.1      cgd 		case 's':
    167   1.1      cgd 			showscores(0);
    168   1.1      cgd 			exit(0);
    169   1.1      cgd 		case '?':
    170   1.1      cgd 		default:
    171   1.1      cgd 			usage();
    172   1.1      cgd 		}
    173   1.1      cgd 
    174   1.1      cgd 	argc -= optind;
    175   1.1      cgd 	argv += optind;
    176   1.1      cgd 
    177   1.1      cgd 	if (argc)
    178   1.1      cgd 		usage();
    179   1.1      cgd 
    180   1.1      cgd 	fallrate = 1000000 / level;
    181   1.1      cgd 
    182   1.1      cgd 	for (i = 0; i <= 5; i++) {
    183   1.1      cgd 		for (j = i+1; j <= 5; j++) {
    184   1.1      cgd 			if (keys[i] == keys[j]) {
    185  1.14      jsm 				errx(1, "duplicate command keys specified.");
    186   1.1      cgd 			}
    187   1.1      cgd 		}
    188   1.1      cgd 		if (keys[i] == ' ')
    189   1.1      cgd 			strcpy(key_write[i], "<space>");
    190   1.1      cgd 		else {
    191   1.1      cgd 			key_write[i][0] = keys[i];
    192   1.1      cgd 			key_write[i][1] = '\0';
    193   1.1      cgd 		}
    194   1.1      cgd 	}
    195   1.1      cgd 
    196   1.1      cgd 	sprintf(key_msg,
    197   1.1      cgd "%s - left   %s - rotate   %s - right   %s - drop   %s - pause   %s - quit",
    198   1.1      cgd 		key_write[0], key_write[1], key_write[2], key_write[3],
    199   1.1      cgd 		key_write[4], key_write[5]);
    200   1.1      cgd 
    201   1.1      cgd 	(void)signal(SIGINT, onintr);
    202   1.1      cgd 	scr_init();
    203   1.1      cgd 	setup_board();
    204   1.1      cgd 
    205   1.1      cgd 	srandom(getpid());
    206   1.1      cgd 	scr_set();
    207   1.1      cgd 
    208   1.1      cgd 	pos = A_FIRST*B_COLS + (B_COLS/2)-1;
    209   1.6  hubertf 	nextshape = randshape();
    210   1.1      cgd 	curshape = randshape();
    211   1.1      cgd 
    212   1.1      cgd 	scr_msg(key_msg, 1);
    213   1.1      cgd 
    214   1.1      cgd 	for (;;) {
    215   1.1      cgd 		place(curshape, pos, 1);
    216   1.1      cgd 		scr_update();
    217   1.1      cgd 		place(curshape, pos, 0);
    218   1.1      cgd 		c = tgetchar();
    219   1.1      cgd 		if (c < 0) {
    220   1.1      cgd 			/*
    221   1.1      cgd 			 * Timeout.  Move down if possible.
    222   1.1      cgd 			 */
    223   1.1      cgd 			if (fits_in(curshape, pos + B_COLS)) {
    224   1.1      cgd 				pos += B_COLS;
    225   1.1      cgd 				continue;
    226   1.1      cgd 			}
    227   1.1      cgd 
    228   1.1      cgd 			/*
    229   1.1      cgd 			 * Put up the current shape `permanently',
    230   1.1      cgd 			 * bump score, and elide any full rows.
    231   1.1      cgd 			 */
    232   1.1      cgd 			place(curshape, pos, 1);
    233   1.1      cgd 			score++;
    234   1.1      cgd 			elide();
    235   1.1      cgd 
    236   1.1      cgd 			/*
    237   1.1      cgd 			 * Choose a new shape.  If it does not fit,
    238   1.1      cgd 			 * the game is over.
    239   1.1      cgd 			 */
    240   1.6  hubertf 			curshape = nextshape;
    241   1.6  hubertf 			nextshape = randshape();
    242   1.1      cgd 			pos = A_FIRST*B_COLS + (B_COLS/2)-1;
    243   1.1      cgd 			if (!fits_in(curshape, pos))
    244   1.1      cgd 				break;
    245   1.1      cgd 			continue;
    246   1.1      cgd 		}
    247   1.1      cgd 
    248   1.1      cgd 		/*
    249   1.1      cgd 		 * Handle command keys.
    250   1.1      cgd 		 */
    251   1.1      cgd 		if (c == keys[5]) {
    252   1.1      cgd 			/* quit */
    253   1.1      cgd 			break;
    254   1.1      cgd 		}
    255   1.1      cgd 		if (c == keys[4]) {
    256   1.1      cgd 			static char msg[] =
    257   1.1      cgd 			    "paused - press RETURN to continue";
    258   1.1      cgd 
    259   1.1      cgd 			place(curshape, pos, 1);
    260   1.1      cgd 			do {
    261   1.1      cgd 				scr_update();
    262   1.1      cgd 				scr_msg(key_msg, 0);
    263   1.1      cgd 				scr_msg(msg, 1);
    264   1.1      cgd 				(void) fflush(stdout);
    265   1.1      cgd 			} while (rwait((struct timeval *)NULL) == -1);
    266   1.1      cgd 			scr_msg(msg, 0);
    267   1.1      cgd 			scr_msg(key_msg, 1);
    268   1.1      cgd 			place(curshape, pos, 0);
    269   1.1      cgd 			continue;
    270   1.1      cgd 		}
    271   1.1      cgd 		if (c == keys[0]) {
    272   1.1      cgd 			/* move left */
    273   1.1      cgd 			if (fits_in(curshape, pos - 1))
    274   1.1      cgd 				pos--;
    275   1.1      cgd 			continue;
    276   1.1      cgd 		}
    277   1.1      cgd 		if (c == keys[1]) {
    278   1.1      cgd 			/* turn */
    279  1.10      jsm 			const struct shape *new = &shapes[curshape->rot];
    280   1.1      cgd 
    281   1.1      cgd 			if (fits_in(new, pos))
    282   1.1      cgd 				curshape = new;
    283   1.1      cgd 			continue;
    284   1.1      cgd 		}
    285   1.1      cgd 		if (c == keys[2]) {
    286   1.1      cgd 			/* move right */
    287   1.1      cgd 			if (fits_in(curshape, pos + 1))
    288   1.1      cgd 				pos++;
    289   1.1      cgd 			continue;
    290   1.1      cgd 		}
    291   1.1      cgd 		if (c == keys[3]) {
    292   1.1      cgd 			/* move to bottom */
    293   1.1      cgd 			while (fits_in(curshape, pos + B_COLS)) {
    294   1.1      cgd 				pos += B_COLS;
    295   1.1      cgd 				score++;
    296   1.1      cgd 			}
    297   1.1      cgd 			continue;
    298   1.1      cgd 		}
    299   1.6  hubertf 		if (c == '\f') {
    300   1.1      cgd 			scr_clear();
    301   1.6  hubertf 			scr_msg(key_msg, 1);
    302   1.6  hubertf 		}
    303   1.1      cgd 	}
    304   1.1      cgd 
    305   1.1      cgd 	scr_clear();
    306   1.1      cgd 	scr_end();
    307   1.1      cgd 
    308   1.1      cgd 	(void)printf("Your score:  %d point%s  x  level %d  =  %d\n",
    309   1.1      cgd 	    score, score == 1 ? "" : "s", level, score * level);
    310   1.1      cgd 	savescore(level);
    311   1.1      cgd 
    312   1.1      cgd 	printf("\nHit RETURN to see high scores, ^C to skip.\n");
    313   1.1      cgd 
    314   1.1      cgd 	while ((i = getchar()) != '\n')
    315   1.1      cgd 		if (i == EOF)
    316   1.1      cgd 			break;
    317   1.1      cgd 
    318   1.1      cgd 	showscores(level);
    319   1.1      cgd 
    320   1.1      cgd 	exit(0);
    321   1.1      cgd }
    322   1.1      cgd 
    323   1.1      cgd void
    324   1.1      cgd onintr(signo)
    325  1.11      jsm 	int signo __attribute__((__unused__));
    326   1.1      cgd {
    327   1.1      cgd 	scr_clear();
    328   1.1      cgd 	scr_end();
    329   1.1      cgd 	exit(0);
    330   1.1      cgd }
    331   1.1      cgd 
    332   1.1      cgd void
    333   1.1      cgd usage()
    334   1.1      cgd {
    335   1.9      abs 	(void)fprintf(stderr, "usage: tetris [-ps] [-k keys] [-l level]\n");
    336   1.1      cgd 	exit(1);
    337   1.1      cgd }
    338