2 * Copyright (c) 1989, 1993
3 * The Regents of the University of California. All rights reserved.
6 * This code is derived from software contributed to Berkeley by
7 * Dave Taylor, of Intuitive Systems.
9 * Redistribution and use in source and binary forms, with or without
10 * modification, are permitted provided that the following conditions
12 * 1. Redistributions of source code must retain the above copyright
13 * notice, this list of conditions and the following disclaimer.
14 * 2. Redistributions in binary form must reproduce the above copyright
15 * notice, this list of conditions and the following disclaimer in the
16 * documentation and/or other materials provided with the distribution.
17 * 3. All advertising materials mentioning features or use of this software
18 * must display the following acknowledgement:
19 * This product includes software developed by the University of
20 * California, Berkeley and its contributors.
21 * 4. Neither the name of the University nor the names of its contributors
22 * may be used to endorse or promote products derived from this software
23 * without specific prior written permission.
25 * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
26 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
27 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
28 * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
29 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
30 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
31 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
32 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
33 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
34 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
37 * @(#) Copyright (c) 1989, 1993 The Regents of the University of California. All rights reserved.
38 * @(#)wump.c 8.1 (Berkeley) 5/31/93
39 * $FreeBSD: src/games/wump/wump.c,v 1.13.2.1 2000/08/17 06:24:54 jhb Exp $
40 * $DragonFly: src/games/wump/wump.c,v 1.5 2006/09/09 02:21:49 pavalos Exp $
44 * A very new version of the age old favorite Hunt-The-Wumpus game that has
45 * been a part of the BSD distribution of Unix for longer than us old folk
46 * would care to remember.
50 #include <sys/types.h>
57 #include "pathnames.h"
59 /* some defines to spec out what our wumpus cave should look like */
61 #define MAX_ARROW_SHOT_DISTANCE 6 /* +1 for '0' stopper */
62 #define MAX_LINKS_IN_ROOM 25 /* a complex cave */
64 #define MAX_ROOMS_IN_CAVE 250
65 #define ROOMS_IN_CAVE 20
66 #define MIN_ROOMS_IN_CAVE 10
68 #define LINKS_IN_ROOM 3
69 #define NUMBER_OF_ARROWS 5
73 #define EASY 1 /* levels of play */
76 /* some macro definitions for cleaner output */
78 #define plural(n) (n == 1 ? "" : "s")
80 /* simple cave data structure; +1 so we can index from '1' not '0' */
82 int tunnel[MAX_LINKS_IN_ROOM];
83 int has_a_pit, has_a_bat;
84 } cave[MAX_ROOMS_IN_CAVE+1];
87 * global variables so we can keep track of where the player is, how
88 * many arrows they still have, where el wumpo is, and so on...
90 int player_loc = -1; /* player location */
91 int wumpus_loc = -1; /* The Bad Guy location */
92 int level = EASY; /* level of play */
93 int arrows_left; /* arrows unshot */
99 int pit_num = PIT_COUNT; /* # pits in cave */
100 int bat_num = BAT_COUNT; /* # bats */
101 int room_num = ROOMS_IN_CAVE; /* # rooms in cave */
102 int link_num = LINKS_IN_ROOM; /* links per room */
103 int arrow_num = NUMBER_OF_ARROWS; /* arrow inventory */
105 char answer[20]; /* user input */
107 int bats_nearby(void);
108 void cave_init(void);
109 void clear_things_in_cave(void);
110 void display_room_stats (void);
111 int getans (const char *prompt);
112 void initialize_things_in_cave(void);
113 void instructions(void);
114 int int_compare (const void *va, const void *vb);
115 void jump(int where);
116 void kill_wump(void);
117 int move_to (char *room_number);
118 void move_wump(void);
119 void no_arrows(void);
121 int pit_nearby(void);
122 void pit_survive(void);
123 int shoot (char *room_list);
124 void shoot_self(void);
125 int take_action(void);
127 void wump_kill(void);
128 int wump_nearby(void);
131 main(int argc, char **argv)
139 while ((c = getopt(argc, argv, "a:b:hp:r:t:d")) != -1)
141 while ((c = getopt(argc, argv, "a:b:hp:r:t:")) != -1)
145 arrow_num = atoi(optarg);
148 bat_num = atoi(optarg);
159 pit_num = atoi(optarg);
162 room_num = atoi(optarg);
163 if (room_num < MIN_ROOMS_IN_CAVE) {
164 (void)fprintf(stderr,
165 "No self-respecting wumpus would live in such a small cave!\n");
168 if (room_num > MAX_ROOMS_IN_CAVE) {
169 (void)fprintf(stderr,
170 "Even wumpii can't furnish caves that large!\n");
175 link_num = atoi(optarg);
177 (void)fprintf(stderr,
178 "Wumpii like extra doors in their caves!\n");
187 if (link_num > MAX_LINKS_IN_ROOM ||
188 link_num > room_num - (room_num / 4)) {
189 (void)fprintf(stderr,
190 "Too many tunnels! The cave collapsed!\n(Fortunately, the wumpus escaped!)\n");
195 bat_num += ((random() % (room_num / 2)) + 1);
196 pit_num += ((random() % (room_num / 2)) + 1);
199 if (bat_num > room_num / 2) {
200 (void)fprintf(stderr,
201 "The wumpus refused to enter the cave, claiming it was too crowded!\n");
205 if (pit_num > room_num / 2) {
206 (void)fprintf(stderr,
207 "The wumpus refused to enter the cave, claiming it was too dangerous!\n");
214 /* and we're OFF! da dum, da dum, da dum, da dum... */
216 "\nYou're in a cave with %d rooms and %d tunnels leading from each room.\n\
217 There are %d bat%s and %d pit%s scattered throughout the cave, and your\n\
218 quiver holds %d custom super anti-evil Wumpus arrows. Good luck.\n",
219 room_num, link_num, bat_num, plural(bat_num), pit_num,
220 plural(pit_num), arrow_num);
223 initialize_things_in_cave();
224 arrows_left = arrow_num;
226 display_room_stats();
227 (void)printf("Move or shoot? (m-s) ");
228 (void)fflush(stdout);
229 if (!fgets(answer, sizeof(answer), stdin))
231 } while (!take_action());
233 if (!getans("\nCare to play another game? (y-n) "))
235 if (getans("In the same cave? (y-n) "))
236 clear_things_in_cave();
250 * Routine will explain what's going on with the current room, as well
251 * as describe whether there are pits, bats, & wumpii nearby. It's
252 * all pretty mindless, really.
255 "\nYou are in room %d of the cave, and have %d arrow%s left.\n",
256 player_loc, arrows_left, plural(arrows_left));
259 (void)printf("*rustle* *rustle* (must be bats nearby)\n");
261 (void)printf("*whoosh* (I feel a draft from some pits).\n");
263 (void)printf("*sniff* (I can smell the evil Wumpus nearby!)\n");
265 (void)printf("There are tunnels to rooms %d, ",
266 cave[player_loc].tunnel[0]);
268 for (i = 1; i < link_num - 1; i++)
269 if (cave[player_loc].tunnel[i] <= room_num)
270 (void)printf("%d, ", cave[player_loc].tunnel[i]);
271 (void)printf("and %d.\n", cave[player_loc].tunnel[link_num - 1]);
278 * Do the action specified by the player, either 'm'ove, 's'hoot
279 * or something exceptionally bizarre and strange! Returns 1
280 * iff the player died during this turn, otherwise returns 0.
285 return(move_to(answer + 1));
287 case 's': /* shoot */
288 return(shoot(answer + 1));
296 if (random() % 15 == 1)
297 (void)printf("Que pasa?\n");
299 (void)printf("I don't understand!\n");
307 int i, just_moved_by_bats, next_room, tunnel_available;
310 * This is responsible for moving the player into another room in the
311 * cave as per their directions. If room_number is a null string,
312 * then we'll prompt the user for the next room to go into. Once
313 * we've moved into the room, we'll check for things like bats, pits,
314 * and so on. This routine returns 1 if something occurs that kills
315 * the player and 0 otherwise...
317 tunnel_available = just_moved_by_bats = 0;
318 next_room = atoi(room_number);
320 /* crap for magic tunnels */
321 if (next_room == room_num + 1 &&
322 cave[player_loc].tunnel[link_num-1] != next_room)
325 while (next_room < 1 || next_room > room_num + 1) {
326 if (next_room < 0 && next_room != -1)
327 (void)printf("Sorry, but we're constrained to a semi-Euclidean cave!\n");
328 if (next_room > room_num + 1)
329 (void)printf("What? The cave surely isn't quite that big!\n");
330 if (next_room == room_num + 1 &&
331 cave[player_loc].tunnel[link_num-1] != next_room) {
332 (void)printf("What? The cave isn't that big!\n");
335 (void)printf("To which room do you wish to move? ");
336 (void)fflush(stdout);
337 if (!fgets(answer, sizeof(answer), stdin))
339 next_room = atoi(answer);
342 /* now let's see if we can move to that room or not */
343 tunnel_available = 0;
344 for (i = 0; i < link_num; i++)
345 if (cave[player_loc].tunnel[i] == next_room)
346 tunnel_available = 1;
348 if (!tunnel_available) {
349 (void)printf("*Oof!* (You hit the wall)\n");
350 if (random() % 6 == 1) {
351 (void)printf("Your colorful comments awaken the wumpus!\n");
353 if (wumpus_loc == player_loc) {
361 /* now let's move into that room and check it out for dangers */
362 if (next_room == room_num + 1)
363 jump(next_room = (random() % room_num) + 1);
365 player_loc = next_room;
367 if (next_room == wumpus_loc) { /* uh oh... */
371 if (cave[next_room].has_a_pit) {
372 if (random() % 12 < 2) {
381 if (cave[next_room].has_a_bat) {
383 "*flap* *flap* *flap* (humongous bats pick you up and move you%s!)\n",
384 just_moved_by_bats ? " again": "");
385 next_room = player_loc = (random() % room_num) + 1;
386 just_moved_by_bats = 1;
399 int chance, next, roomcnt;
400 int j, arrow_location, wumplink, ok;
404 * Implement shooting arrows. Arrows are shot by the player indicating
405 * a space-separated list of rooms that the arrow should pass through;
406 * if any of the rooms they specify are not accessible via tunnel from
407 * the room the arrow is in, it will instead fly randomly into another
408 * room. If the player hits the wumpus, this routine will indicate
409 * such. If it misses, this routine will *move* the wumpus one room.
410 * If it's the last arrow, the player then dies... Returns 1 if the
411 * player has won or died, 0 if nothing has happened.
413 arrow_location = player_loc;
414 for (roomcnt = 1;; ++roomcnt, room_list = NULL) {
415 if (!(p = strtok(room_list, " \t\n"))) {
418 "The arrow falls to the ground at your feet!\n");
425 "The arrow wavers in its flight and and can go no further!\n");
429 for (j = 0, ok = 0; j < link_num; j++)
430 if (cave[arrow_location].tunnel[j] == next)
434 if (next > room_num) {
436 "A faint gleam tells you the arrow has gone through a magic tunnel!\n");
437 arrow_location = (random() % room_num) + 1;
439 arrow_location = next;
441 wumplink = (random() % link_num);
442 if (wumplink == player_loc)
444 "*thunk* The arrow can't find a way from %d to %d and flys back into\n\
446 arrow_location, next);
447 else if (cave[arrow_location].tunnel[wumplink] > room_num)
449 "*thunk* The arrow flys randomly into a magic tunnel, thence into\n\
451 cave[arrow_location].tunnel[wumplink]);
454 "*thunk* The arrow can't find a way from %d to %d and flys randomly\n\
456 arrow_location, next,
457 cave[arrow_location].tunnel[wumplink]);
458 arrow_location = cave[arrow_location].tunnel[wumplink];
461 chance = random() % 10;
462 if (roomcnt == 3 && chance < 2) {
464 "Your bowstring breaks! *twaaaaaang*\n\
465 The arrow is weakly shot and can go no further!\n");
467 } else if (roomcnt == 4 && chance < 6) {
469 "The arrow wavers in its flight and and can go no further!\n");
475 * now we've gotten into the new room let us see if El Wumpo is
476 * in the same room ... if so we've a HIT and the player WON!
478 if (arrow_location == wumpus_loc) {
483 if (arrow_location == player_loc) {
488 if (!--arrows_left) {
494 /* each time you shoot, it's more likely the wumpus moves */
495 static int lastchance = 2;
497 if (random() % level == EASY ? 12 : 9 < (lastchance += 2)) {
499 if (wumpus_loc == player_loc)
501 lastchance = random() % 3;
511 int i, j, k, wumplink;
515 * This does most of the interesting work in this program actually!
516 * In this routine we'll initialize the Wumpus cave to have all rooms
517 * linking to all others by stepping through our data structure once,
518 * recording all forward links and backwards links too. The parallel
519 * "linkcount" data structure ensures that no room ends up with more
520 * than three links, regardless of the quality of the random number
521 * generator that we're using.
525 /* initialize the cave first off. */
526 for (i = 1; i <= room_num; ++i)
527 for (j = 0; j < link_num ; ++j)
528 cave[i].tunnel[j] = -1;
530 /* choose a random 'hop' delta for our guaranteed link */
531 while (!(delta = random() % room_num));
533 for (i = 1; i <= room_num; ++i) {
534 wumplink = ((i + delta) % room_num) + 1; /* connection */
535 cave[i].tunnel[0] = wumplink; /* forw link */
536 cave[wumplink].tunnel[1] = i; /* back link */
538 /* now fill in the rest of the cave with random connections */
539 for (i = 1; i <= room_num; i++)
540 for (j = 2; j < link_num ; j++) {
541 if (cave[i].tunnel[j] != -1)
543 try_again: wumplink = (random() % room_num) + 1;
544 /* skip duplicates */
545 for (k = 0; k < j; k++)
546 if (cave[i].tunnel[k] == wumplink)
548 cave[i].tunnel[j] = wumplink;
549 if (random() % 2 == 1)
551 for (k = 0; k < link_num; ++k) {
552 /* if duplicate, skip it */
553 if (cave[wumplink].tunnel[k] == i)
556 /* if open link, use it, force exit */
557 if (cave[wumplink].tunnel[k] == -1) {
558 cave[wumplink].tunnel[k] = i;
564 * now that we're done, sort the tunnels in each of the rooms to
565 * make it easier on the intrepid adventurer.
567 for (i = 1; i <= room_num; ++i)
568 qsort(cave[i].tunnel, (u_int)link_num,
569 sizeof(cave[i].tunnel[0]), int_compare);
573 for (i = 1; i <= room_num; ++i) {
574 (void)printf("<room %d has tunnels to ", i);
575 for (j = 0; j < link_num; ++j)
576 (void)printf("%d ", cave[i].tunnel[j]);
583 clear_things_in_cave()
588 * remove bats and pits from the current cave in preparation for us
589 * adding new ones via the initialize_things_in_cave() routines.
591 for (i = 1; i <= room_num; ++i)
592 cave[i].has_a_bat = cave[i].has_a_pit = 0;
596 initialize_things_in_cave()
600 /* place some bats, pits, the wumpus, and the player. */
601 for (i = 0; i < bat_num; ++i) {
603 loc = (random() % room_num) + 1;
604 } while (cave[loc].has_a_bat);
605 cave[loc].has_a_bat = 1;
608 (void)printf("<bat in room %d>\n", loc);
612 for (i = 0; i < pit_num; ++i) {
614 loc = (random() % room_num) + 1;
615 } while (cave[loc].has_a_pit && cave[loc].has_a_bat);
616 cave[loc].has_a_pit = 1;
619 (void)printf("<pit in room %d>\n", loc);
623 wumpus_loc = (random() % room_num) + 1;
626 (void)printf("<wumpus in room %d>\n", loc);
630 player_loc = (random() % room_num) + 1;
631 } while (player_loc == wumpus_loc || (level == HARD ?
632 (link_num / room_num < 0.4 ? wump_nearby() : 0) : 0));
642 * simple routine to ask the yes/no question specified until the user
643 * answers yes or no, then return 1 if they said 'yes' and 0 if they
647 (void)printf("%s", prompt);
648 (void)fflush(stdout);
649 if (!fgets(buf, sizeof(buf), stdin))
651 if (*buf == 'N' || *buf == 'n')
653 if (*buf == 'Y' || *buf == 'y')
656 "I don't understand your answer; please enter 'y' or 'n'!\n");
666 /* check for bats in the immediate vicinity */
667 for (i = 0; i < link_num; ++i)
668 if (cave[cave[player_loc].tunnel[i]].has_a_bat)
678 /* check for pits in the immediate vicinity */
679 for (i = 0; i < link_num; ++i)
680 if (cave[cave[player_loc].tunnel[i]].has_a_pit)
690 /* check for a wumpus within TWO caves of where we are */
691 for (i = 0; i < link_num; ++i) {
692 if (cave[player_loc].tunnel[i] == wumpus_loc)
694 for (j = 0; j < link_num; ++j)
695 if (cave[cave[player_loc].tunnel[i]].tunnel[j] ==
705 wumpus_loc = cave[wumpus_loc].tunnel[random() % link_num];
717 return(a < b ? -1 : 1);
729 * read the instructions file, if needed, and show the user how to
732 if (!getans("Instructions? (y-n) "))
735 if (access(_PATH_WUMPINFO, R_OK)) {
737 "Sorry, but the instruction file seems to have disappeared in a\n\
738 puff of greasy black smoke! (poof)\n");
745 if (!(pager = getenv("PAGER")) || (*pager == 0))
748 switch (pid = fork()) {
750 if ((fd = open(_PATH_WUMPINFO, O_RDONLY)) == -1)
751 err(1, "open %s", _PATH_WUMPINFO);
752 if (dup2(fd, 0) == -1)
754 (void)execl("/bin/sh", "sh", "-c", pager, (char *) NULL);
755 err(1, "exec sh -c %s", pager);
759 (void)waitpid(pid, &status, 0);
767 (void)fprintf(stderr,
768 "usage: wump [-h] [-a arrows] [-b bats] [-p pits] [-r rooms] [-t tunnels]\n");
778 "*ROAR* *chomp* *snurfle* *chomp*!\n\
779 Much to the delight of the Wumpus, you walked right into his mouth,\n\
780 making you one of the easiest dinners he's ever had! For you, however,\n\
781 it's a rather unpleasant death. The only good thing is that it's been\n\
782 so long since the evil Wumpus cleaned his teeth that you immediately\n\
783 passed out from the stench!\n");
790 "*thwock!* *groan* *crash*\n\n\
791 A horrible roar fills the cave, and you realize, with a smile, that you\n\
792 have slain the evil Wumpus and won the game! You don't want to tarry for\n\
793 long, however, because not only is the Wumpus famous, but the stench of\n\
794 dead Wumpus is also quite well known, a stench plenty enough to slay the\n\
795 mightiest adventurer at a single whiff!!\n");
802 "\nYou turn and look at your quiver, and realize with a sinking feeling\n\
803 that you've just shot your last arrow (figuratively, too). Sensing this\n\
804 with its psychic powers, the evil Wumpus rampagees through the cave, finds\n\
805 you, and with a mighty *ROAR* eats you alive!\n");
812 "\n*Thwack!* A sudden piercing feeling informs you that the ricochet\n\
813 of your wild arrow has resulted in it wedging in your side, causing\n\
814 extreme agony. The evil Wumpus, with its psychic powers, realizes this\n\
815 and immediately rushes to your side, not to help, alas, but to EAT YOU!\n\
824 "\nWith a jaunty step you enter the magic tunnel. As you do, you\n\
825 notice that the walls are shimmering and glowing. Suddenly you feel\n\
826 a very curious, warm sensation and find yourself in room %d!!\n", where);
833 "*AAAUUUUGGGGGHHHHHhhhhhhhhhh...*\n\
834 The whistling sound and updraft as you walked into this room of the\n\
835 cave apparently wasn't enough to clue you in to the presence of the\n\
836 bottomless pit. You have a lot of time to reflect on this error as\n\
837 you fall many miles to the core of the earth. Look on the bright side;\n\
838 you can at least find out if Jules Verne was right...\n");
845 "Without conscious thought you grab for the side of the cave and manage\n\
846 to grasp onto a rocky outcrop. Beneath your feet stretches the limitless\n\
847 depths of a bottomless pit! Rock crumbles beneath your feet!\n");