Annotation of 43BSDTahoe/games/atc/update.c, revision 1.1.1.1

1.1       root        1: /*
                      2:  * Copyright (c) 1987 by Ed James, UC Berkeley.  All rights reserved.
                      3:  *
                      4:  * Copy permission is hereby granted provided that this notice is
                      5:  * retained on all partial or complete copies.
                      6:  *
                      7:  * For more info on this and all of my stuff, mail [email protected].
                      8:  */
                      9: 
                     10: #ifndef lint
                     11: static char sccsid[] = "@(#)update.c   1.3 (Berkeley) 12/26/87";
                     12: #endif not lint
                     13: 
                     14: #include "include.h"
                     15: 
                     16: update()
                     17: {
                     18:        int     i, dir_diff, mask, unclean;
                     19:        PLANE   *pp, *p1, *p2, *p;
                     20: 
                     21: #ifdef BSD
                     22:        mask = sigblock(sigmask(SIGINT));
                     23: #endif
                     24: #ifdef SYSV
                     25:        alarm(0);
                     26:        signal(SIGALRM, update);
                     27: #endif
                     28: 
                     29:        clock++;
                     30: 
                     31:        erase_all();
                     32: 
                     33:        /* put some planes in the air */
                     34:        do {
                     35:                unclean = 0;
                     36:                for (pp = ground.head; pp != NULL; pp = pp->next) {
                     37:                        if (pp->new_altitude > 0) {
                     38:                                delete(&ground, pp);
                     39:                                append(&air, pp);
                     40:                                unclean = 1;
                     41:                                break;
                     42:                        }
                     43:                }
                     44:        } while (unclean);
                     45: 
                     46:        /* do altitude change and basic movement */
                     47:        for (pp = air.head; pp != NULL; pp = pp->next) {
                     48:                /* type 0 only move every other turn */
                     49:                if (pp->plane_type == 0 && clock & 1)
                     50:                        continue;
                     51: 
                     52:                pp->fuel--;
                     53:                if (pp->fuel < 0)
                     54:                        loser(pp, "ran out of fuel.");
                     55: 
                     56:                pp->altitude += SGN(pp->new_altitude - pp->altitude);
                     57: 
                     58:                if (!pp->delayd) {
                     59:                        dir_diff = pp->new_dir - pp->dir;
                     60:                        /*
                     61:                         * Allow for circle commands
                     62:                         */
                     63:                        if (pp->new_dir >= 0 && pp->new_dir < MAXDIR) {
                     64:                                if (dir_diff > MAXDIR/2)
                     65:                                        dir_diff -= MAXDIR;
                     66:                                else if (dir_diff < -(MAXDIR/2))
                     67:                                        dir_diff += MAXDIR;
                     68:                        }
                     69:                        if (dir_diff > 2)
                     70:                                dir_diff = 2;
                     71:                        else if (dir_diff < -2)
                     72:                                dir_diff = -2;
                     73:                        pp->dir += dir_diff;
                     74:                        if (pp->dir >= MAXDIR)
                     75:                                pp->dir -= MAXDIR;
                     76:                        else if (pp->dir < 0)
                     77:                                pp->dir += MAXDIR;
                     78:                }
                     79:                pp->xpos += displacement[pp->dir].dx;
                     80:                pp->ypos += displacement[pp->dir].dy;
                     81: 
                     82:                if (pp->delayd && pp->xpos == sp->beacon[pp->delayd_no].x &&
                     83:                    pp->ypos == sp->beacon[pp->delayd_no].y) {
                     84:                        pp->delayd = 0;
                     85:                        if (pp->status == S_UNMARKED)
                     86:                                pp->status = S_MARKED;
                     87:                }
                     88: 
                     89:                switch (pp->dest_type) {
                     90:                case T_AIRPORT:
                     91:                        if (pp->xpos == sp->airport[pp->dest_no].x &&
                     92:                            pp->ypos == sp->airport[pp->dest_no].y &&
                     93:                            pp->altitude == 0) {
                     94:                                if (pp->dir != sp->airport[pp->dest_no].dir)
                     95:                                    loser(pp, "landed in the wrong direction.");
                     96:                                else {
                     97:                                    pp->status = S_GONE;
                     98:                                    continue;
                     99:                                }
                    100:                        }
                    101:                        break;
                    102:                case T_EXIT:
                    103:                        if (pp->xpos == sp->exit[pp->dest_no].x &&
                    104:                            pp->ypos == sp->exit[pp->dest_no].y) {
                    105:                                if (pp->altitude != 9)
                    106:                                    loser(pp, "exited at the wrong altitude.");
                    107:                                else {
                    108:                                    pp->status = S_GONE;
                    109:                                    continue;
                    110:                                }
                    111:                        }
                    112:                        break;
                    113:                default:
                    114:                        loser(pp, "has a bizarre destination, get help!");
                    115:                }
                    116:                if (pp->altitude > 9)
                    117:                        /* "this is impossible" */
                    118:                        loser(pp, "exceded flight ceiling.");
                    119:                if (pp->altitude <= 0) {
                    120:                        for (i = 0; i < sp->num_airports; i++)
                    121:                                if (pp->xpos == sp->airport[i].x &&
                    122:                                    pp->ypos == sp->airport[i].y) {
                    123:                                        if (pp->dest_type == T_AIRPORT)
                    124:                                            loser(pp, 
                    125:                                                "landed at the wrong airport.");
                    126:                                        else
                    127:                                            loser(pp, 
                    128:                                                "landed instead of exited.");
                    129:                                }
                    130:                        loser(pp, "crashed on the ground.");
                    131:                }
                    132:                if (pp->xpos < 1 || pp->xpos >= sp->width - 1 ||
                    133:                    pp->ypos < 1 || pp->ypos >= sp->height - 1) {
                    134:                        for (i = 0; i < sp->num_exits; i++)
                    135:                                if (pp->xpos == sp->exit[i].x &&
                    136:                                    pp->ypos == sp->exit[i].y) {
                    137:                                        if (pp->dest_type == T_EXIT)
                    138:                                            loser(pp, 
                    139:                                                "exited via the wrong exit.");
                    140:                                        else
                    141:                                            loser(pp, 
                    142:                                                "exited instead of landed.");
                    143:                                }
                    144:                        loser(pp, "illegally left the flight arena.");
                    145:                }
                    146:        }
                    147: 
                    148:        /*
                    149:         * Traverse the list once, deleting the planes that are gone.
                    150:         */
                    151:        for (pp = air.head; pp != NULL; pp = p2) {
                    152:                p2 = pp->next;
                    153:                if (pp->status == S_GONE) {
                    154:                        safe_planes++;
                    155:                        delete(&air, pp);
                    156:                }
                    157:        }
                    158: 
                    159:        draw_all();
                    160: 
                    161:        for (p1 = air.head; p1 != NULL; p1 = p1->next)
                    162:                for (p2 = p1->next; p2 != NULL; p2 = p2->next)
                    163:                        if (too_close(p1, p2, 1)) {
                    164:                                static char     buf[80];
                    165: 
                    166:                                (void)sprintf(buf, "collided with plane '%c'.",
                    167:                                        name(p2));
                    168:                                loser(p1, buf);
                    169:                        }
                    170:        /*
                    171:         * Check every other update.  Actually, only add on even updates.
                    172:         * Otherwise, prop jobs show up *on* entrance.  Remember that
                    173:         * we don't update props on odd updates.
                    174:         */
                    175:        if ((rand() % sp->newplane_time) == 0)
                    176:                addplane();
                    177: 
                    178: #ifdef BSD
                    179:        sigsetmask(mask);
                    180: #endif
                    181: #ifdef SYSV
                    182:        alarm(sp->update_secs);
                    183: #endif
                    184: }
                    185: 
                    186: char *
                    187: command(pp)
                    188:        PLANE   *pp;
                    189: {
                    190:        static char     buf[50], *bp, *comm_start;
                    191:        char    *index();
                    192: 
                    193:        buf[0] = '\0';
                    194:        bp = buf;
                    195:        (void)sprintf(bp, "%c%d%c%c%d: ", name(pp), pp->altitude, 
                    196:                (pp->fuel < LOWFUEL) ? '*' : ' ',
                    197:                (pp->dest_type == T_AIRPORT) ? 'A' : 'E', pp->dest_no);
                    198: 
                    199:        comm_start = bp = index(buf, '\0');
                    200:        if (pp->altitude == 0)
                    201:                (void)sprintf(bp, "Holding @ A%d", pp->orig_no);
                    202:        else if (pp->new_dir >= MAXDIR || pp->new_dir < 0)
                    203:                strcpy(bp, "Circle");
                    204:        else if (pp->new_dir != pp->dir)
                    205:                (void)sprintf(bp, "%d", dir_deg(pp->new_dir));
                    206: 
                    207:        bp = index(buf, '\0');
                    208:        if (pp->delayd)
                    209:                (void)sprintf(bp, " @ B%d", pp->delayd_no);
                    210: 
                    211:        bp = index(buf, '\0');
                    212:        if (*comm_start == '\0' && 
                    213:            (pp->status == S_UNMARKED || pp->status == S_IGNORED))
                    214:                strcpy(bp, "---------");
                    215:        return (buf);
                    216: }
                    217: 
                    218: /* char */
                    219: name(p)
                    220:        PLANE   *p;
                    221: {
                    222:        if (p->plane_type == 0)
                    223:                return ('A' + p->plane_no);
                    224:        else
                    225:                return ('a' + p->plane_no);
                    226: }
                    227: 
                    228: number(l)
                    229: {
                    230:        if (l < 'a' && l > 'z' && l < 'A' && l > 'Z')
                    231:                return (-1);
                    232:        else if (l >= 'a' && l <= 'z')
                    233:                return (l - 'a');
                    234:        else 
                    235:                return (l - 'A');
                    236: }
                    237: 
                    238: next_plane()
                    239: {
                    240:        static int      last_plane = -1;
                    241:        PLANE           *pp;
                    242:        int             found, start_plane = last_plane;
                    243: 
                    244:        do {
                    245:                found = 0;
                    246:                last_plane++;
                    247:                if (last_plane >= 26)
                    248:                        last_plane = 0;
                    249:                for (pp = air.head; pp != NULL; pp = pp->next)
                    250:                        if (pp->plane_no == last_plane) {
                    251:                                found++;
                    252:                                break;
                    253:                        }
                    254:                if (!found)
                    255:                        for (pp = ground.head; pp != NULL; pp = pp->next)
                    256:                                if (pp->plane_no == last_plane) {
                    257:                                        found++;
                    258:                                        break;
                    259:                                }
                    260:        } while (found && last_plane != start_plane);
                    261:        if (last_plane == start_plane)
                    262:                return (-1);
                    263:        return (last_plane);
                    264: }
                    265: 
                    266: addplane()
                    267: {
                    268:        PLANE   p, *pp, *p1;
                    269:        int     i, num_starts, close, rnd, rnd2, pnum;
                    270: 
                    271:        bzero(&p, sizeof (p));
                    272: 
                    273:        p.status = S_MARKED;
                    274:        p.plane_type = random() % 2;
                    275: 
                    276:        num_starts = sp->num_exits + sp->num_airports;
                    277:        rnd = random() % num_starts;
                    278: 
                    279:        if (rnd < sp->num_exits) {
                    280:                p.dest_type = T_EXIT;
                    281:                p.dest_no = rnd;
                    282:        } else {
                    283:                p.dest_type = T_AIRPORT;
                    284:                p.dest_no = rnd - sp->num_exits;
                    285:        }
                    286: 
                    287:        /* loop until we get a plane not near another */
                    288:        for (i = 0; i < num_starts; i++) {
                    289:                /* loop till we get a different start point */
                    290:                while ((rnd2 = random() % num_starts) == rnd)
                    291:                        ;
                    292:                if (rnd2 < sp->num_exits) {
                    293:                        p.orig_type = T_EXIT;
                    294:                        p.orig_no = rnd2;
                    295:                        p.xpos = sp->exit[rnd2].x;
                    296:                        p.ypos = sp->exit[rnd2].y;
                    297:                        p.new_dir = p.dir = sp->exit[rnd2].dir;
                    298:                        p.altitude = p.new_altitude = 7;
                    299:                        close = 0;
                    300:                        for (p1 = air.head; p1 != NULL; p1 = p1->next)
                    301:                                if (too_close(p1, &p, 4)) {
                    302:                                        close++;
                    303:                                        break;
                    304:                                }
                    305:                        if (close)
                    306:                                continue;
                    307:                } else {
                    308:                        p.orig_type = T_AIRPORT;
                    309:                        p.orig_no = rnd2 - sp->num_exits;
                    310:                        p.xpos = sp->airport[p.orig_no].x;
                    311:                        p.ypos = sp->airport[p.orig_no].y;
                    312:                        p.new_dir = p.dir = sp->airport[p.orig_no].dir;
                    313:                        p.altitude = p.new_altitude = 0;
                    314:                }
                    315:                p.fuel = sp->width + sp->height;
                    316:                break;
                    317:        }
                    318:        if (i >= num_starts)
                    319:                return (-1);
                    320:        pnum = next_plane();
                    321:        if (pnum < 0)
                    322:                return (-1);
                    323:        p.plane_no = pnum;
                    324: 
                    325:        pp = newplane();
                    326:        bcopy(&p, pp, sizeof (p));
                    327: 
                    328:        if (pp->orig_type == T_AIRPORT)
                    329:                append(&ground, pp);
                    330:        else
                    331:                append(&air, pp);
                    332: 
                    333:        return (pp->dest_type);
                    334: }
                    335: 
                    336: PLANE  *
                    337: findplane(n)
                    338: {
                    339:        PLANE   *pp;
                    340: 
                    341:        for (pp = air.head; pp != NULL; pp = pp->next)
                    342:                if (pp->plane_no == n)
                    343:                        return (pp);
                    344:        for (pp = ground.head; pp != NULL; pp = pp->next)
                    345:                if (pp->plane_no == n)
                    346:                        return (pp);
                    347:        return (NULL);
                    348: }
                    349: 
                    350: too_close(p1, p2, dist)
                    351:        PLANE   *p1, *p2;
                    352: {
                    353:        if (ABS(p1->altitude - p2->altitude) <= dist &&
                    354:            ABS(p1->xpos - p2->xpos) <= dist && ABS(p1->ypos - p2->ypos) <= dist)
                    355:                return (1);
                    356:        else
                    357:                return (0);
                    358: }
                    359: 
                    360: dir_deg(d)
                    361: {
                    362:        switch (d) {
                    363:        case 0: return (0);
                    364:        case 1: return (45);
                    365:        case 2: return (90);
                    366:        case 3: return (135);
                    367:        case 4: return (180);
                    368:        case 5: return (225);
                    369:        case 6: return (270);
                    370:        case 7: return (315);
                    371:        default:
                    372:                return (-1);
                    373:        }
                    374: }

unix.superglobalmegacorp.com

This archive runs on limited infrastructure. Preserving old code on modern bandwidth. Automated agents are requested to crawl responsibly.