games/worms/worms.c

   1 /*      $NetBSD: worms.c,v 1.22 2012/06/19 05:46:09 dholland Exp $      */
   2
   3 /*
   4  * Copyright (c) 1980, 1993
   5  *      The Regents of the University of California.  All rights reserved.
   6  *
   7  * Redistribution and use in source and binary forms, with or without
   8  * modification, are permitted provided that the following conditions
   9  * are met:
  10  * 1. Redistributions of source code must retain the above copyright
  11  *    notice, this list of conditions and the following disclaimer.
  12  * 2. Redistributions in binary form must reproduce the above copyright
  13  *    notice, this list of conditions and the following disclaimer in the
  14  *    documentation and/or other materials provided with the distribution.
  15  * 3. Neither the name of the University nor the names of its contributors
  16  *    may be used to endorse or promote products derived from this software
  17  *    without specific prior written permission.
  18  *
  19  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
  20  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  21  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  22  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
  23  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  24  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
  25  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  26  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
  27  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
  28  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
  29  * SUCH DAMAGE.
  30  */
  31
  32 #include <sys/cdefs.h>
  33 #ifndef lint
  34 __COPYRIGHT("@(#) Copyright (c) 1980, 1993\
  35  The Regents of the University of California.  All rights reserved.");
  36 #endif /* not lint */
  37
  38 #ifndef lint
  39 #if 0
  40 static char sccsid[] = "@(#)worms.c     8.1 (Berkeley) 5/31/93";
  41 #else
  42 __RCSID("$NetBSD: worms.c,v 1.22 2012/06/19 05:46:09 dholland Exp $");
  43 #endif
  44 #endif /* not lint */
  45
  46 /*
  47  *
  48  *       @@@        @@@    @@@@@@@@@@     @@@@@@@@@@@    @@@@@@@@@@@@
  49  *       @@@        @@@   @@@@@@@@@@@@    @@@@@@@@@@@@   @@@@@@@@@@@@@
  50  *       @@@        @@@  @@@@      @@@@   @@@@           @@@@ @@@  @@@@
  51  *       @@@   @@   @@@  @@@        @@@   @@@            @@@  @@@   @@@
  52  *       @@@  @@@@  @@@  @@@        @@@   @@@            @@@  @@@   @@@
  53  *       @@@@ @@@@ @@@@  @@@        @@@   @@@            @@@  @@@   @@@
  54  *        @@@@@@@@@@@@   @@@@      @@@@   @@@            @@@  @@@   @@@
  55  *         @@@@  @@@@     @@@@@@@@@@@@    @@@            @@@  @@@   @@@
  56  *          @@    @@       @@@@@@@@@@     @@@            @@@  @@@   @@@
  57  *
  58  *                               Eric P. Scott
  59  *                        Caltech High Energy Physics
  60  *                               October, 1980
  61  *
  62  */
  63 #include <sys/types.h>
  64
  65 #include <curses.h>
  66 #include <err.h>
  67 #include <signal.h>
  68 #include <stdio.h>
  69 #include <stdlib.h>
  70 #include <unistd.h>
  71
  72 static const struct options {
  73         int nopts;
  74         int opts[3];
  75 }
  76         normal[8] = {
  77         { 3, { 7, 0, 1 } },
  78         { 3, { 0, 1, 2 } },
  79         { 3, { 1, 2, 3 } },
  80         { 3, { 2, 3, 4 } },
  81         { 3, { 3, 4, 5 } },
  82         { 3, { 4, 5, 6 } },
  83         { 3, { 5, 6, 7 } },
  84         { 3, { 6, 7, 0 } }
  85 },      upper[8] = {
  86         { 1, { 1, 0, 0 } },
  87         { 2, { 1, 2, 0 } },
  88         { 0, { 0, 0, 0 } },
  89         { 0, { 0, 0, 0 } },
  90         { 0, { 0, 0, 0 } },
  91         { 2, { 4, 5, 0 } },
  92         { 1, { 5, 0, 0 } },
  93         { 2, { 1, 5, 0 } }
  94 },
  95         left[8] = {
  96         { 0, { 0, 0, 0 } },
  97         { 0, { 0, 0, 0 } },
  98         { 0, { 0, 0, 0 } },
  99         { 2, { 2, 3, 0 } },
 100         { 1, { 3, 0, 0 } },
 101         { 2, { 3, 7, 0 } },
 102         { 1, { 7, 0, 0 } },
 103         { 2, { 7, 0, 0 } }
 104 },
 105         right[8] = {
 106         { 1, { 7, 0, 0 } },
 107         { 2, { 3, 7, 0 } },
 108         { 1, { 3, 0, 0 } },
 109         { 2, { 3, 4, 0 } },
 110         { 0, { 0, 0, 0 } },
 111         { 0, { 0, 0, 0 } },
 112         { 0, { 0, 0, 0 } },
 113         { 2, { 6, 7, 0 } }
 114 },
 115         lower[8] = {
 116         { 0, { 0, 0, 0 } },
 117         { 2, { 0, 1, 0 } },
 118         { 1, { 1, 0, 0 } },
 119         { 2, { 1, 5, 0 } },
 120         { 1, { 5, 0, 0 } },
 121         { 2, { 5, 6, 0 } },
 122         { 0, { 0, 0, 0 } },
 123         { 0, { 0, 0, 0 } }
 124 },
 125         upleft[8] = {
 126         { 0, { 0, 0, 0 } },
 127         { 0, { 0, 0, 0 } },
 128         { 0, { 0, 0, 0 } },
 129         { 0, { 0, 0, 0 } },
 130         { 0, { 0, 0, 0 } },
 131         { 1, { 3, 0, 0 } },
 132         { 2, { 1, 3, 0 } },
 133         { 1, { 1, 0, 0 } }
 134 },
 135         upright[8] = {
 136         { 2, { 3, 5, 0 } },
 137         { 1, { 3, 0, 0 } },
 138         { 0, { 0, 0, 0 } },
 139         { 0, { 0, 0, 0 } },
 140         { 0, { 0, 0, 0 } },
 141         { 0, { 0, 0, 0 } },
 142         { 0, { 0, 0, 0 } },
 143         { 1, { 5, 0, 0 } }
 144 },
 145         lowleft[8] = {
 146         { 3, { 7, 0, 1 } },
 147         { 0, { 0, 0, 0 } },
 148         { 0, { 0, 0, 0 } },
 149         { 1, { 1, 0, 0 } },
 150         { 2, { 1, 7, 0 } },
 151         { 1, { 7, 0, 0 } },
 152         { 0, { 0, 0, 0 } },
 153         { 0, { 0, 0, 0 } }
 154 },
 155         lowright[8] = {
 156         { 0, { 0, 0, 0 } },
 157         { 1, { 7, 0, 0 } },
 158         { 2, { 5, 7, 0 } },
 159         { 1, { 5, 0, 0 } },
 160         { 0, { 0, 0, 0 } },
 161         { 0, { 0, 0, 0 } },
 162         { 0, { 0, 0, 0 } },
 163         { 0, { 0, 0, 0 } }
 164 };
 165
 166
 167 static const char       flavor[] = {
 168         'O', '*', '#', '$', '%', '0', '@', '~'
 169 };
 170 static const short      xinc[] = {
 171         1,  1,  1,  0, -1, -1, -1,  0
 172 }, yinc[] = {
 173         -1,  0,  1,  1,  1,  0, -1, -1
 174 };
 175 static struct   worm {
 176         int orientation, head;
 177         short *xpos, *ypos;
 178 } *worm;
 179
 180 static volatile sig_atomic_t sig_caught = 0;
 181
 182 int      main(int, char **);
 183 static void nomem(void) __dead;
 184 static void onsig(int);
 185
 186 int
 187 main(int argc, char *argv[])
 188 {
 189         int x, y, h, n;
 190         struct worm *w;
 191         const struct options *op;
 192         short *ip;
 193         int CO, LI, last, bottom, ch, length, number, trail;
 194         short **ref;
 195         const char *field;
 196         char *mp;
 197         unsigned int delay = 0;
 198
 199         mp = NULL;
 200         length = 16;
 201         number = 3;
 202         trail = ' ';
 203         field = NULL;
 204         while ((ch = getopt(argc, argv, "d:fl:n:t")) != -1)
 205                 switch(ch) {
 206                 case 'd':
 207                         if ((delay = (unsigned int)strtoul(optarg, NULL, 10)) < 1 || delay > 1000)
 208                                 errx(1, "invalid delay (1-1000)");
 209                         delay *= 1000;  /* ms -> us */
 210                         break;
 211                 case 'f':
 212                         field = "WORM";
 213                         break;
 214                 case 'l':
 215                         if ((length = atoi(optarg)) < 2 || length > 1024) {
 216                                 errx(1, "invalid length (%d - %d).",
 217                                      2, 1024);
 218                         }
 219                         break;
 220                 case 'n':
 221                         if ((number = atoi(optarg)) < 1) {
 222                                 errx(1, "invalid number of worms.");
 223                         }
 224                         break;
 225                 case 't':
 226                         trail = '.';
 227                         break;
 228                 case '?':
 229                 default:
 230                         (void)fprintf(stderr,
 231                             "usage: worms [-ft] [-d delay] [-l length] [-n number]\n");
 232                         exit(1);
 233                 }
 234
 235         if (!(worm = malloc((size_t)number *
 236             sizeof(struct worm))) || !(mp = malloc((size_t)1024)))
 237                 nomem();
 238         if (!initscr())
 239                 errx(0, "couldn't initialize screen");
 240         curs_set(0);
 241         CO = COLS;
 242         LI = LINES;
 243         last = CO - 1;
 244         bottom = LI - 1;
 245         if (!(ip = malloc((size_t)(LI * CO * sizeof(short)))))
 246                 nomem();
 247         if (!(ref = malloc((size_t)(LI * sizeof(short *)))))
 248                 nomem();
 249         for (n = 0; n < LI; ++n) {
 250                 ref[n] = ip;
 251                 ip += CO;
 252         }
 253         for (ip = ref[0], n = LI * CO; --n >= 0;)
 254                 *ip++ = 0;
 255         for (n = number, w = &worm[0]; --n >= 0; w++) {
 256                 w->orientation = w->head = 0;
 257                 if (!(ip = malloc((size_t)(length * sizeof(short)))))
 258                         nomem();
 259                 w->xpos = ip;
 260                 for (x = length; --x >= 0;)
 261                         *ip++ = -1;
 262                 if (!(ip = malloc((size_t)(length * sizeof(short)))))
 263                         nomem();
 264                 w->ypos = ip;
 265                 for (y = length; --y >= 0;)
 266                         *ip++ = -1;
 267         }
 268
 269         (void)signal(SIGHUP, onsig);
 270         (void)signal(SIGINT, onsig);
 271         (void)signal(SIGQUIT, onsig);
 272         (void)signal(SIGTSTP, onsig);
 273         (void)signal(SIGTERM, onsig);
 274
 275         if (field) {
 276                 const char *p = field;
 277
 278                 for (y = LI; --y >= 0;) {
 279                         for (x = CO; --x >= 0;) {
 280                                 addch(*p++);
 281                                 if (!*p)
 282                                         p = field;
 283                         }
 284                         refresh();
 285                 }
 286         }
 287         for (;;) {
 288                 refresh();
 289                 if (sig_caught) {
 290                         endwin();
 291                         exit(0);
 292                 }
 293                 if (delay) {
 294                         if (delay % 1000000 != 0)
 295                                 usleep(delay % 1000000);
 296                         if (delay >= 1000000)
 297                                 sleep(delay / 1000000);
 298                 }
 299                 for (n = 0, w = &worm[0]; n < number; n++, w++) {
 300                         if ((x = w->xpos[h = w->head]) < 0) {
 301                                 mvaddch(y = w->ypos[h] = bottom,
 302                                         x = w->xpos[h] = 0,
 303                                         flavor[n % sizeof(flavor)]);
 304                                 ref[y][x]++;
 305                         }
 306                         else
 307                                 y = w->ypos[h];
 308                         if (++h == length)
 309                                 h = 0;
 310                         if (w->xpos[w->head = h] >= 0) {
 311                                 int x1, y1;
 312
 313                                 x1 = w->xpos[h];
 314                                 y1 = w->ypos[h];
 315                                 if (--ref[y1][x1] == 0) {
 316                                         mvaddch(y1, x1, trail);
 317                                 }
 318                         }
 319                         op = &(!x ? (!y ? upleft : (y == bottom ? lowleft : left)) : (x == last ? (!y ? upright : (y == bottom ? lowright : right)) : (!y ? upper : (y == bottom ? lower : normal))))[w->orientation];
 320                         switch (op->nopts) {
 321                         case 0:
 322                                 refresh();
 323                                 abort();
 324                                 return(1);
 325                         case 1:
 326                                 w->orientation = op->opts[0];
 327                                 break;
 328                         default:
 329                                 w->orientation =
 330                                     op->opts[(int)random() % op->nopts];
 331                         }
 332                         mvaddch(y += yinc[w->orientation],
 333                                 x += xinc[w->orientation],
 334                                 flavor[n % sizeof(flavor)]);
 335                         ref[w->ypos[h] = y][w->xpos[h] = x]++;
 336                 }
 337         }
 338 }
 339
 340 static void
 341 onsig(int signo __unused)
 342 {
 343         sig_caught = 1;
 344 }
 345
 346 static void
 347 nomem(void)
 348 {
 349         errx(1, "not enough memory.");
 350 }