WebSVN – HelenOS-historic – Diff – /uspace/trunk/tetris/shapes.c


/*  $OpenBSD: shapes.c,v 1.8 2004/07/10 07:26:24 deraadt Exp $  */
/*  $NetBSD: shapes.c,v 1.2 1995/04/22 07:42:44 cgd Exp $   */
 
/*-
 * Copyright (c) 1992, 1993
 *  The Regents of the University of California.  All rights reserved.
 *
 * This code is derived from software contributed to Berkeley by
 * Chris Torek and Darren F. Provine.
 *
 * Redistribution and use in source and binary forms, with or without
 * modification, are permitted provided that the following conditions
 * are met:
 * 1. Redistributions of source code must retain the above copyright
 *    notice, this list of conditions and the following disclaimer.
 * 2. Redistributions in binary form must reproduce the above copyright
 *    notice, this list of conditions and the following disclaimer in the
 *    documentation and/or other materials provided with the distribution.
 * 3. Neither the name of the University nor the names of its contributors
 *    may be used to endorse or promote products derived from this software
 *    without specific prior written permission.
 *
 * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
 * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
 * SUCH DAMAGE.
 *
 *  @(#)shapes.c    8.1 (Berkeley) 5/31/93
 */
 
/** @addtogroup tetris
 * @{
 */
/** @file
 */
 
/*
 * Tetris shapes and related routines.
 *
 * Note that the first 7 are `well known'.
 */
 
#include <unistd.h>
#include "tetris.h"
 
#define TL  -B_COLS-1   /* top left */
#define TC  -B_COLS     /* top center */
#define TR  -B_COLS+1   /* top right */
#define ML  -1      /* middle left */
#define MR  1       /* middle right */
#define BL  B_COLS-1    /* bottom left */
#define BC  B_COLS      /* bottom center */
#define BR  B_COLS+1    /* bottom right */
 
const struct shape shapes[] = {
    /* 0*/  { 7,    7,  { TL, TC, MR } },
    /* 1*/  { 8,    8,  { TC, TR, ML } },
    /* 2*/  { 9,    11, { ML, MR, BC } },
    /* 3*/  { 3,    3,  { TL, TC, ML } },
    /* 4*/  { 12,   14, { ML, BL, MR } },
    /* 5*/  { 15,   17, { ML, BR, MR } },
    /* 6*/  { 18,   18, { ML, MR, 2  } }, /* sticks out */
    /* 7*/  { 0,    0,  { TC, ML, BL } },
    /* 8*/  { 1,    1,  { TC, MR, BR } },
    /* 9*/  { 10,   2,  { TC, MR, BC } },
    /*10*/  { 11,   9,  { TC, ML, MR } },
    /*11*/  { 2,    10, { TC, ML, BC } },
    /*12*/  { 13,   4,  { TC, BC, BR } },
    /*13*/  { 14,   12, { TR, ML, MR } },
    /*14*/  { 4,    13, { TL, TC, BC } },
    /*15*/  { 16,   5,  { TR, TC, BC } },
    /*16*/  { 17,   15, { TL, MR, ML } },
    /*17*/  { 5,    16, { TC, BC, BL } },
    /*18*/  { 6,    6,  { TC, BC, 2*B_COLS } }/* sticks out */
};
 
/*
 * Return true iff the given shape fits in the given position,
 * taking the current board into account.
 */
int
fits_in(const struct shape *shape, int pos)
{
    int *o = shape->off;
 
    if (board[pos] || board[pos + *o++] || board[pos + *o++] ||
        board[pos + *o])
        return 0;
    return 1;
}
 
/*
 * Write the given shape into the current board, turning it on
 * if `onoff' is 1, and off if `onoff' is 0.
 */
void
place(const struct shape *shape, int pos, int onoff)
{
    int *o = shape->off;
 
    board[pos] = onoff;
    board[pos + *o++] = onoff;
    board[pos + *o++] = onoff;
    board[pos + *o] = onoff;
}
 
/** @}
 */
 
 

Subversion Repositories HelenOS-historic

(root)/uspace/trunk/tetris/shapes.c – Rev 1419 → 1653

Rev 1419		Rev 1653
1	/* $OpenBSD: shapes.c,v 1.8 2004/07/10 07:26:24 deraadt Exp $ */	1	/* $OpenBSD: shapes.c,v 1.8 2004/07/10 07:26:24 deraadt Exp $ */
2	/* $NetBSD: shapes.c,v 1.2 1995/04/22 07:42:44 cgd Exp $ */	2	/* $NetBSD: shapes.c,v 1.2 1995/04/22 07:42:44 cgd Exp $ */
3		3
4	/*-	4	/*-
5	* Copyright (c) 1992, 1993	5	* Copyright (c) 1992, 1993
6	* The Regents of the University of California. All rights reserved.	6	* The Regents of the University of California. All rights reserved.
7	*	7	*
8	* This code is derived from software contributed to Berkeley by	8	* This code is derived from software contributed to Berkeley by
9	* Chris Torek and Darren F. Provine.	9	* Chris Torek and Darren F. Provine.
10	*	10	*
11	* Redistribution and use in source and binary forms, with or without	11	* Redistribution and use in source and binary forms, with or without
12	* modification, are permitted provided that the following conditions	12	* modification, are permitted provided that the following conditions
13	* are met:	13	* are met:
14	* 1. Redistributions of source code must retain the above copyright	14	* 1. Redistributions of source code must retain the above copyright
15	* notice, this list of conditions and the following disclaimer.	15	* notice, this list of conditions and the following disclaimer.
16	* 2. Redistributions in binary form must reproduce the above copyright	16	* 2. Redistributions in binary form must reproduce the above copyright
17	* notice, this list of conditions and the following disclaimer in the	17	* notice, this list of conditions and the following disclaimer in the
18	* documentation and/or other materials provided with the distribution.	18	* documentation and/or other materials provided with the distribution.
19	* 3. Neither the name of the University nor the names of its contributors	19	* 3. Neither the name of the University nor the names of its contributors
20	* may be used to endorse or promote products derived from this software	20	* may be used to endorse or promote products derived from this software
21	* without specific prior written permission.	21	* without specific prior written permission.
22	*	22	*
23	* THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND	23	* THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
24	* ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE	24	* ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
25	* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE	25	* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
26	* ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE	26	* ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
27	* FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL	27	* FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
28	* DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS	28	* DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
29	* OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)	29	* OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
30	* HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT	30	* HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
31	* LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY	31	* LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
32	* OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF	32	* OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
33	* SUCH DAMAGE.	33	* SUCH DAMAGE.
34	*	34	*
35	* @(#)shapes.c 8.1 (Berkeley) 5/31/93	35	* @(#)shapes.c 8.1 (Berkeley) 5/31/93
36	*/	36	*/
37		37
-		38	/** @addtogroup tetris
-		39	* @{
-		40	*/
-		41	/** @file
-		42	*/
-		43
38	/*	44	/*
39	* Tetris shapes and related routines.	45	* Tetris shapes and related routines.
40	*	46	*
41	* Note that the first 7 are `well known'.	47	* Note that the first 7 are `well known'.
42	*/	48	*/
43		49
44	#include <unistd.h>	50	#include <unistd.h>
45	#include "tetris.h"	51	#include "tetris.h"
46		52
47	#define TL -B_COLS-1 /* top left */	53	#define TL -B_COLS-1 /* top left */
48	#define TC -B_COLS /* top center */	54	#define TC -B_COLS /* top center */
49	#define TR -B_COLS+1 /* top right */	55	#define TR -B_COLS+1 /* top right */
50	#define ML -1 /* middle left */	56	#define ML -1 /* middle left */
51	#define MR 1 /* middle right */	57	#define MR 1 /* middle right */
52	#define BL B_COLS-1 /* bottom left */	58	#define BL B_COLS-1 /* bottom left */
53	#define BC B_COLS /* bottom center */	59	#define BC B_COLS /* bottom center */
54	#define BR B_COLS+1 /* bottom right */	60	#define BR B_COLS+1 /* bottom right */
55		61
56	const struct shape shapes[] = {	62	const struct shape shapes[] = {
57	/* 0*/ { 7, 7, { TL, TC, MR } },	63	/* 0*/ { 7, 7, { TL, TC, MR } },
58	/* 1*/ { 8, 8, { TC, TR, ML } },	64	/* 1*/ { 8, 8, { TC, TR, ML } },
59	/* 2*/ { 9, 11, { ML, MR, BC } },	65	/* 2*/ { 9, 11, { ML, MR, BC } },
60	/* 3*/ { 3, 3, { TL, TC, ML } },	66	/* 3*/ { 3, 3, { TL, TC, ML } },
61	/* 4*/ { 12, 14, { ML, BL, MR } },	67	/* 4*/ { 12, 14, { ML, BL, MR } },
62	/* 5*/ { 15, 17, { ML, BR, MR } },	68	/* 5*/ { 15, 17, { ML, BR, MR } },
63	/* 6/ { 18, 18, { ML, MR, 2 } }, / sticks out */	69	/* 6/ { 18, 18, { ML, MR, 2 } }, / sticks out */
64	/* 7*/ { 0, 0, { TC, ML, BL } },	70	/* 7*/ { 0, 0, { TC, ML, BL } },
65	/* 8*/ { 1, 1, { TC, MR, BR } },	71	/* 8*/ { 1, 1, { TC, MR, BR } },
66	/* 9*/ { 10, 2, { TC, MR, BC } },	72	/* 9*/ { 10, 2, { TC, MR, BC } },
67	/10/ { 11, 9, { TC, ML, MR } },	73	/10/ { 11, 9, { TC, ML, MR } },
68	/11/ { 2, 10, { TC, ML, BC } },	74	/11/ { 2, 10, { TC, ML, BC } },
69	/12/ { 13, 4, { TC, BC, BR } },	75	/12/ { 13, 4, { TC, BC, BR } },
70	/13/ { 14, 12, { TR, ML, MR } },	76	/13/ { 14, 12, { TR, ML, MR } },
71	/14/ { 4, 13, { TL, TC, BC } },	77	/14/ { 4, 13, { TL, TC, BC } },
72	/15/ { 16, 5, { TR, TC, BC } },	78	/15/ { 16, 5, { TR, TC, BC } },
73	/16/ { 17, 15, { TL, MR, ML } },	79	/16/ { 17, 15, { TL, MR, ML } },
74	/17/ { 5, 16, { TC, BC, BL } },	80	/17/ { 5, 16, { TC, BC, BL } },
75	/18/ { 6, 6, { TC, BC, 2B_COLS } }/ sticks out */	81	/18/ { 6, 6, { TC, BC, 2B_COLS } }/ sticks out */
76	};	82	};
77		83
78	/*	84	/*
79	* Return true iff the given shape fits in the given position,	85	* Return true iff the given shape fits in the given position,
80	* taking the current board into account.	86	* taking the current board into account.
81	*/	87	*/
82	int	88	int
83	fits_in(const struct shape *shape, int pos)	89	fits_in(const struct shape *shape, int pos)
84	{	90	{
85	int *o = shape->off;	91	int *o = shape->off;
86		92
87	if (board[pos] \|\| board[pos + o++] \|\| board[pos + o++] \|\|	93	if (board[pos] \|\| board[pos + o++] \|\| board[pos + o++] \|\|
88	board[pos + *o])	94	board[pos + *o])
89	return 0;	95	return 0;
90	return 1;	96	return 1;
91	}	97	}
92		98
93	/*	99	/*
94	* Write the given shape into the current board, turning it on	100	* Write the given shape into the current board, turning it on
95	* if `onoff' is 1, and off if `onoff' is 0.	101	* if `onoff' is 1, and off if `onoff' is 0.
96	*/	102	*/
97	void	103	void
98	place(const struct shape *shape, int pos, int onoff)	104	place(const struct shape *shape, int pos, int onoff)
99	{	105	{
100	int *o = shape->off;	106	int *o = shape->off;
101		107
102	board[pos] = onoff;	108	board[pos] = onoff;
103	board[pos + *o++] = onoff;	109	board[pos + *o++] = onoff;
104	board[pos + *o++] = onoff;	110	board[pos + *o++] = onoff;
105	board[pos + *o] = onoff;	111	board[pos + *o] = onoff;
106	}	112	}
-		113
-		114	/** @}
-		115	*/
-		116
107		117