build - Significantly improve parallel buildworld times
[dragonfly.git] / games / hack / hack.mkmaze.c
1 /* Copyright (c) Stichting Mathematisch Centrum, Amsterdam, 1985. */
2 /* hack.mkmaze.c - version 1.0.2 */
3 /* $FreeBSD: src/games/hack/hack.mkmaze.c,v 1.4 1999/11/16 10:26:37 marcel Exp $ */
4 /* $DragonFly: src/games/hack/hack.mkmaze.c,v 1.3 2006/08/21 19:45:32 pavalos Exp $ */
5
6 #include "hack.h"
7 extern struct permonst pm_wizard;
8 struct permonst hell_hound =
9         { "hell hound", 'd', 12, 14, 2, 3, 6, 0 };
10
11 static void walkfrom(int, int);
12 static void move(int *, int *, int);
13 static bool okay(int, int, int);
14
15 void
16 makemaz(void)
17 {
18         int x, y;
19         int zx, zy;
20         coord mm;
21         boolean al = (dlevel >= 30 && !flags.made_amulet);
22
23         for (x = 2; x < COLNO - 1; x++)
24                 for (y = 2; y < ROWNO - 1; y++)
25                         levl[x][y].typ = (x % 2 && y % 2) ? 0 : HWALL;
26         if (al) {
27                 struct monst *mtmp;
28
29                 zx = 2 * (COLNO / 4) - 1;
30                 zy = 2 * (ROWNO / 4) - 1;
31                 for (x = zx - 2; x < zx + 4; x++)
32                         for (y = zy - 2; y <= zy + 2; y++) {
33                                 levl[x][y].typ =
34                                         (y == zy - 2 || y == zy + 2 || x ==
35                                          zx - 2 || x == zx + 3) ? POOL :
36                                         (y == zy - 1 || y == zy + 1 || x ==
37                                          zx - 1 || x == zx + 2) ? HWALL :
38                                         ROOM;
39                         }
40
41                 mkobj_at(AMULET_SYM, zx, zy);
42                 flags.made_amulet = 1;
43                 walkfrom(zx + 4, zy);
44                 if ((mtmp = makemon(&hell_hound, zx, zy)) != NULL)
45                         mtmp->msleep = 1;
46                 if ((mtmp = makemon(PM_WIZARD, zx + 1, zy)) != NULL) {
47                         mtmp->msleep = 1;
48                         flags.no_of_wizards = 1;
49                 }
50         } else {
51                 mm = mazexy();
52                 zx = mm.x;
53                 zy = mm.y;
54                 walkfrom(zx, zy);
55                 mksobj_at(WAN_WISHING, zx, zy);
56                 mkobj_at(ROCK_SYM, zx, zy);     /* put a rock on top of it */
57         }
58
59         for (x = 2; x < COLNO - 1; x++)
60                 for (y = 2; y < ROWNO - 1; y++) {
61                         switch (levl[x][y].typ) {
62                         case HWALL:
63                                 levl[x][y].scrsym = '-';
64                                 break;
65                         case ROOM:
66                                 levl[x][y].scrsym = '.';
67                                 break;
68                         }
69                 }
70         for (x = rn1(8, 11); x; x--) {
71                 mm = mazexy();
72                 mkobj_at(rn2(2) ? GEM_SYM : 0, mm.x, mm.y);
73         }
74         for (x = rn1(10, 2); x; x--) {
75                 mm = mazexy();
76                 mkobj_at(ROCK_SYM, mm.x, mm.y);
77         }
78         mm = mazexy();
79         makemon(PM_MINOTAUR, mm.x, mm.y);
80         for (x = rn1(5, 7); x; x--) {
81                 mm = mazexy();
82                 makemon(NULL, mm.x, mm.y);
83         }
84         for (x = rn1(6, 7); x; x--) {
85                 mm = mazexy();
86                 mkgold(0L, mm.x, mm.y);
87         }
88         for (x = rn1(6, 7); x; x--)
89                 mktrap(0, 1, NULL);
90         mm = mazexy();
91         levl[(xupstair = mm.x)][(yupstair = mm.y)].scrsym = '<';
92         levl[xupstair][yupstair].typ = STAIRS;
93         xdnstair = ydnstair = 0;
94 }
95
96 static void
97 walkfrom(int x, int y)
98 {
99         int q, a, dir;
100         int dirs[4];
101
102         levl[x][y].typ = ROOM;
103         for (;;) {
104                 q = 0;
105                 for (a = 0; a < 4; a++)
106                         if (okay(x, y, a))
107                                 dirs[q++] = a;
108                 if (!q)
109                         return;
110                 dir = dirs[rn2(q)];
111                 move(&x, &y, dir);
112                 levl[x][y].typ = ROOM;
113                 move(&x, &y, dir);
114                 walkfrom(x, y);
115         }
116 }
117
118 static void
119 move(int *x, int *y, int dir)
120 {
121         switch (dir) {
122         case 0:
123                 --(*y);
124                 break;
125         case 1:
126                 (*x)++;
127                 break;
128         case 2:
129                 (*y)++;
130                 break;
131         case 3:
132                 --(*x);
133                 break;
134         }
135 }
136
137 static bool
138 okay(int x, int y, int dir)
139 {
140         move(&x, &y, dir);
141         move(&x, &y, dir);
142         if (x < 3 || y < 3 || x > COLNO - 3 || y > ROWNO - 3 ||
143             levl[x][y].typ != 0)
144                 return (0);
145         else
146                 return (1);
147 }
148
149 coord
150 mazexy(void)
151 {
152         coord mm;
153
154         mm.x = 3 + 2 * rn2(COLNO / 2 - 2);
155         mm.y = 3 + 2 * rn2(ROWNO / 2 - 2);
156         return (mm);
157 }