src/streams.c

   1 /*
   2  * File: streams.c
   3  * Purpose: Used by dungeon generation. This file holds all the
   4  * functions that are applied to a level after the rest has been
   5  * generated, ie streams and level destruction.
   6  */
   7
   8 /*
   9  * Copyright (c) 1997 Ben Harrison, James E. Wilson, Robert A. Koeneke
  10  *
  11  * This software may be copied and distributed for educational, research,
  12  * and not for profit purposes provided that this copyright and statement
  13  * are included in all such copies.  Other copyrights may also apply.
  14  */
  15
  16 #include "angband.h"
  17 #include "generate.h"
  18 #include "streams.h"
  19 #include "grid.h"
  20
  21
  22 /*
  23  * Recursive fractal algorithm to place water through the dungeon.
  24  */
  25 static void recursive_river(int x1, int y1, int x2, int y2, int feat1, int feat2, int width)
  26 {
  27         int dx, dy, length, l, x, y;
  28         int changex, changey;
  29         int ty, tx;
  30         bool done;
  31         cave_type *c_ptr;
  32
  33         length = distance(x1, y1, x2, y2);
  34
  35         if (length > 4)
  36         {
  37                 /*
  38                  * Divide path in half and call routine twice.
  39                  * There is a small chance of splitting the river
  40                  */
  41                 dx = (x2 - x1) / 2;
  42                 dy = (y2 - y1) / 2;
  43
  44                 if (dy != 0)
  45                 {
  46                         /* perturbation perpendicular to path */
  47                         changex = randint1(abs(dy)) * 2 - abs(dy);
  48                 }
  49                 else
  50                 {
  51                         changex = 0;
  52                 }
  53
  54                 if (dx != 0)
  55                 {
  56                         /* perturbation perpendicular to path */
  57                         changey = randint1(abs(dx)) * 2 - abs(dx);
  58                 }
  59                 else
  60                 {
  61                         changey = 0;
  62                 }
  63
  64                 if (!in_bounds(y1 + dy + changey, x1 + dx + changex))
  65                 {
  66                         changex = 0;
  67                         changey = 0;
  68                 }
  69
  70                 /* construct river out of two smaller ones */
  71                 recursive_river(x1, y1, x1 + dx + changex, y1 + dy + changey, feat1, feat2, width);
  72                 recursive_river(x1 + dx + changex, y1 + dy + changey, x2, y2, feat1, feat2, width);
  73
  74                 /* Split the river some of the time - junctions look cool */
  75                 if (one_in_(DUN_WAT_CHG) && (width > 0))
  76                 {
  77                         recursive_river(x1 + dx + changex, y1 + dy + changey,
  78                                         x1 + 8 * (dx + changex), y1 + 8 * (dy + changey),
  79                                         feat1, feat2, width - 1);
  80                 }
  81         }
  82         else
  83         {
  84                 /* Actually build the river */
  85                 for (l = 0; l < length; l++)
  86                 {
  87                         x = x1 + l * (x2 - x1) / length;
  88                         y = y1 + l * (y2 - y1) / length;
  89
  90                         done = FALSE;
  91
  92                         while (!done)
  93                         {
  94                                 for (ty = y - width - 1; ty <= y + width + 1; ty++)
  95                                 {
  96                                         for (tx = x - width - 1; tx <= x + width + 1; tx++)
  97                                         {
  98                                                 if (!in_bounds2(ty, tx)) continue;
  99
 100                                                 c_ptr = &cave[ty][tx];
 101
 102                                                 if (c_ptr->feat == feat1) continue;
 103                                                 if (c_ptr->feat == feat2) continue;
 104
 105                                                 if (distance(ty, tx, y, x) > rand_spread(width, 1)) continue;
 106
 107                                                 /* Do not convert permanent features */
 108                                                 if (cave_perma_grid(c_ptr)) continue;
 109
 110                                                 /*
 111                                                  * Clear previous contents, add feature
 112                                                  * The border mainly gets feat2, while the center gets feat1
 113                                                  */
 114                                                 if (distance(ty, tx, y, x) > width)
 115                                                         c_ptr->feat = feat2;
 116                                                 else
 117                                                         c_ptr->feat = feat1;
 118
 119                                                 /* Clear garbage of hidden trap or door */
 120                                                 c_ptr->mimic = 0;
 121
 122                                                 /* Lava terrain glows */
 123                                                 if (have_flag(f_info[feat1].flags, FF_LAVA))
 124                                                 {
 125                                                         if (!(d_info[dungeon_type].flags1 & DF1_DARKNESS)) c_ptr->info |= CAVE_GLOW;
 126                                                 }
 127
 128                                                 /* Hack -- don't teleport here */
 129                                                 c_ptr->info |= CAVE_ICKY;
 130                                         }
 131                                 }
 132
 133                                 done = TRUE;
 134                         }
 135                 }
 136         }
 137 }
 138
 139
 140 /*
 141  * Places water /lava through dungeon.
 142  */
 143 void add_river(int feat1, int feat2)
 144 {
 145         int y2, x2;
 146         int y1 = 0, x1 = 0;
 147         int wid;
 148
 149
 150         /* Hack -- Choose starting point */
 151         y2 = randint1(cur_hgt / 2 - 2) + cur_hgt / 2;
 152         x2 = randint1(cur_wid / 2 - 2) + cur_wid / 2;
 153
 154         /* Hack -- Choose ending point somewhere on boundary */
 155         switch(randint1(4))
 156         {
 157                 case 1:
 158                 {
 159                         /* top boundary */
 160                         x1 = randint1(cur_wid-2)+1;
 161                         y1 = 1;
 162                         break;
 163                 }
 164                 case 2:
 165                 {
 166                         /* left boundary */
 167                         x1 = 1;
 168                         y1 = randint1(cur_hgt-2)+1;
 169                         break;
 170                 }
 171                 case 3:
 172                 {
 173                         /* right boundary */
 174                         x1 = cur_wid-1;
 175                         y1 = randint1(cur_hgt-2)+1;
 176                         break;
 177                 }
 178                 case 4:
 179                 {
 180                         /* bottom boundary */
 181                         x1 = randint1(cur_wid-2)+1;
 182                         y1 = cur_hgt-1;
 183                         break;
 184                 }
 185         }
 186
 187         wid = randint1(DUN_WAT_RNG);
 188         recursive_river(x1, y1, x2, y2, feat1, feat2, wid);
 189
 190         /* Hack - Save the location as a "room" */
 191         if (dun->cent_n < CENT_MAX)
 192         {
 193                 dun->cent[dun->cent_n].y = y2;
 194                 dun->cent[dun->cent_n].x = x2;
 195                 dun->cent_n++;
 196         }
 197 }
 198
 199
 200 /*
 201  * Places "streamers" of rock through dungeon
 202  *
 203  * Note that their are actually six different terrain features used
 204  * to represent streamers.  Three each of magma and quartz, one for
 205  * basic vein, one with hidden gold, and one with known gold.  The
 206  * hidden gold types are currently unused.
 207  */
 208 void build_streamer(int feat, int chance)
 209 {
 210         int             i, tx, ty;
 211         int             y, x, dir;
 212         int dummy = 0;
 213
 214         cave_type *c_ptr;
 215         feature_type *f_ptr;
 216
 217         feature_type *streamer_ptr = &f_info[feat];
 218         bool streamer_is_wall = have_flag(streamer_ptr->flags, FF_WALL) && !have_flag(streamer_ptr->flags, FF_PERMANENT);
 219         bool streamer_may_have_gold = have_flag(streamer_ptr->flags, FF_MAY_HAVE_GOLD);
 220
 221         /* Hack -- Choose starting point */
 222         y = rand_spread(cur_hgt / 2, cur_hgt / 6);
 223         x = rand_spread(cur_wid / 2, cur_wid / 6);
 224
 225         /* Choose a random compass direction */
 226         dir = ddd[randint0(8)];
 227
 228         /* Place streamer into dungeon */
 229         while (dummy < SAFE_MAX_ATTEMPTS)
 230         {
 231                 dummy++;
 232
 233                 /* One grid per density */
 234                 for (i = 0; i < DUN_STR_DEN; i++)
 235                 {
 236                         int d = DUN_STR_RNG;
 237
 238                         /* Pick a nearby grid */
 239                         while (1)
 240                         {
 241                                 ty = rand_spread(y, d);
 242                                 tx = rand_spread(x, d);
 243                                 if (!in_bounds2(ty, tx)) continue;
 244                                 break;
 245                         }
 246
 247                         /* Access the grid */
 248                         c_ptr = &cave[ty][tx];
 249                         f_ptr = &f_info[c_ptr->feat];
 250
 251                         if (have_flag(f_ptr->flags, FF_MOVE) && (have_flag(f_ptr->flags, FF_WATER) || have_flag(f_ptr->flags, FF_LAVA)))
 252                                 continue;
 253
 254                         /* Do not convert permanent features */
 255                         if (have_flag(f_ptr->flags, FF_PERMANENT)) continue;
 256
 257                         /* Only convert "granite" walls */
 258                         if (streamer_is_wall)
 259                         {
 260                                 if (!is_extra_grid(c_ptr) && !is_inner_grid(c_ptr) && !is_outer_grid(c_ptr) && !is_solid_grid(c_ptr)) continue;
 261                                 if (is_closed_door(c_ptr->feat)) continue;
 262                         }
 263
 264                         if (c_ptr->m_idx && !(have_flag(streamer_ptr->flags, FF_PLACE) && monster_can_cross_terrain(feat, &r_info[m_list[c_ptr->m_idx].r_idx], 0)))
 265                         {
 266                                 /* Delete the monster (if any) */
 267                                 delete_monster(ty, tx);
 268                         }
 269
 270                         if (c_ptr->o_idx && !have_flag(streamer_ptr->flags, FF_DROP))
 271                         {
 272                                 s16b this_o_idx, next_o_idx = 0;
 273
 274                                 /* Scan all objects in the grid */
 275                                 for (this_o_idx = c_ptr->o_idx; this_o_idx; this_o_idx = next_o_idx)
 276                                 {
 277                                         /* Acquire object */
 278                                         object_type *o_ptr = &o_list[this_o_idx];
 279
 280                                         /* Acquire next object */
 281                                         next_o_idx = o_ptr->next_o_idx;
 282
 283                                         /* Hack -- Preserve unknown artifacts */
 284                                         if (object_is_fixed_artifact(o_ptr))
 285                                         {
 286                                                 /* Mega-Hack -- Preserve the artifact */
 287                                                 a_info[o_ptr->name1].cur_num = 0;
 288
 289                                                 if (cheat_peek)
 290                                                 {
 291                                                         char o_name[MAX_NLEN];
 292                                                         object_desc(o_name, o_ptr, (OD_NAME_ONLY | OD_STORE));
 293 #ifdef JP
 294                                                         msg_format("ÅÁÀâ¤Î¥¢¥¤¥Æ¥à (%s) ¤Ï¥¹¥È¥ê¡¼¥Þ¡¼¤Ë¤è¤êºï½ü¤µ¤ì¤¿¡£", o_name);
 295 #else
 296                                                         msg_format("Artifact (%s) was deleted by streamer.", o_name);
 297 #endif
 298                                                 }
 299                                         }
 300                                         else if (cheat_peek && o_ptr->art_name)
 301                                         {
 302 #ifdef JP
 303                                                 msg_print("¥é¥ó¥À¥à¡¦¥¢¡¼¥Æ¥£¥Õ¥¡¥¯¥È¤Î1¤Ä¤Ï¥¹¥È¥ê¡¼¥Þ¡¼¤Ë¤è¤êºï½ü¤µ¤ì¤¿¡£");
 304 #else
 305                                                 msg_print("One of the random artifacts was deleted by streamer.");
 306 #endif
 307                                         }
 308                                 }
 309
 310                                 /* Delete objects */
 311                                 delete_object(ty, tx);
 312                         }
 313
 314                         /* Clear previous contents, add proper vein type */
 315                         c_ptr->feat = feat;
 316
 317                         /* Paranoia: Clear mimic field */
 318                         c_ptr->mimic = 0;
 319
 320                         if (streamer_may_have_gold)
 321                         {
 322                                 /* Hack -- Add some known treasure */
 323                                 if (one_in_(chance))
 324                                 {
 325                                         cave_alter_feat(ty, tx, FF_MAY_HAVE_GOLD);
 326                                 }
 327
 328                                 /* Hack -- Add some hidden treasure */
 329                                 else if (one_in_(chance / 4))
 330                                 {
 331                                         cave_alter_feat(ty, tx, FF_MAY_HAVE_GOLD);
 332                                         cave_alter_feat(ty, tx, FF_ENSECRET);
 333                                 }
 334                         }
 335                 }
 336
 337                 if (dummy >= SAFE_MAX_ATTEMPTS)
 338                 {
 339                         if (cheat_room)
 340                         {
 341 #ifdef JP
 342 msg_print("·Ù¹ð¡ª¥¹¥È¥ê¡¼¥Þ¡¼¤òÇÛÃÖ¤Ç¤¤Þ¤»¤ó¡ª");
 343 #else
 344                                 msg_print("Warning! Could not place streamer!");
 345 #endif
 346
 347                         }
 348                         return;
 349                 }
 350
 351
 352                 /* Advance the streamer */
 353                 y += ddy[dir];
 354                 x += ddx[dir];
 355
 356                 /* Quit before leaving the dungeon */
 357                 if (!in_bounds(y, x)) break;
 358         }
 359 }
 360
 361
 362 /*
 363  * Put trees near a hole in the dungeon roof  (rubble on ground + up stairway)
 364  * This happens in real world lava tubes.
 365  */
 366 void place_trees(int x, int y)
 367 {
 368         int i, j;
 369         cave_type *c_ptr;
 370
 371         /* place trees/ rubble in ovalish distribution */
 372         for (i = x - 3; i < x + 4; i++)
 373         {
 374                 for (j = y - 3; j < y + 4; j++)
 375                 {
 376                         if (!in_bounds(j, i)) continue;
 377                         c_ptr = &cave[j][i];
 378
 379                         if (c_ptr->info & CAVE_ICKY) continue;
 380                         if (c_ptr->o_idx) continue;
 381
 382                         /* Want square to be in the circle and accessable. */
 383                         if ((distance(j, i, y, x) < 4) && !cave_perma_grid(c_ptr))
 384                         {
 385                                 /*
 386                                  * Clear previous contents, add feature
 387                                  * The border mainly gets trees, while the center gets rubble
 388                                  */
 389                                 if ((distance(j, i, y, x) > 1) || (randint1(100) < 25))
 390                                 {
 391                                         if (randint1(100) < 75)
 392                                                 cave[j][i].feat = feat_tree;
 393                                 }
 394                                 else
 395                                 {
 396                                         cave[j][i].feat = feat_rubble;
 397                                 }
 398
 399                                 /* Clear garbage of hidden trap or door */
 400                                 c_ptr->mimic = 0;
 401
 402                                 /* Light area since is open above */
 403                                 if (!(d_info[dungeon_type].flags1 & DF1_DARKNESS)) cave[j][i].info |= (CAVE_GLOW | CAVE_ROOM);
 404                         }
 405                 }
 406         }
 407
 408         /* No up stairs in ironman mode */
 409         if (!ironman_downward && one_in_(3))
 410         {
 411                 /* up stair */
 412                 cave[y][x].feat = feat_up_stair;
 413         }
 414 }
 415
 416
 417 /*
 418  * Build a destroyed level
 419  */
 420 void destroy_level(void)
 421 {
 422         int y1, x1, n;
 423
 424         /* Note destroyed levels */
 425 #ifdef JP
 426         if (cheat_room) msg_print("ÇË²õ¤µ¤ì¤¿³¬");
 427 #else
 428         if (cheat_room) msg_print("Destroyed Level");
 429 #endif
 430
 431         /* Drop a few epi-centers (usually about two) */
 432         for (n = 0; n < randint1(5); n++)
 433         {
 434                 /* Pick an epi-center */
 435                 x1 = rand_range(5, cur_wid - 1 - 5);
 436                 y1 = rand_range(5, cur_hgt - 1 - 5);
 437
 438                 (void)destroy_area(y1, x1, 15, TRUE);
 439         }
 440 }