src/melee2.c

   1 /* File: melee2.c */
   2
   3 /*
   4  * Copyright (c) 1997 Ben Harrison, James E. Wilson, Robert A. Koeneke
   5  *
   6  * This software may be copied and distributed for educational, research,
   7  * and not for profit purposes provided that this copyright and statement
   8  * are included in all such copies.  Other copyrights may also apply.
   9  */
  10
  11 /* Purpose: Monster spells and movement */
  12
  13 /*
  14 * This file has several additions to it by Keldon Jones (keldon@umr.edu)
  15 * to improve the general quality of the AI (version 0.1.1).
  16 */
  17
  18 #include "angband.h"
  19
  20 #define SPEAK_CHANCE 8
  21 #define GRINDNOISE 20
  22 #define CYBERNOISE 20
  23
  24 /*
  25  * Calculate the direction to the next enemy
  26  */
  27 static bool get_enemy_dir(int m_idx, int *mm)
  28 {
  29         int i;
  30         int x = 0, y = 0;
  31         int t_idx;
  32         int start;
  33         int plus = 1;
  34
  35         monster_type *m_ptr = &m_list[m_idx];
  36         monster_race *r_ptr = &r_info[m_ptr->r_idx];
  37
  38         monster_type *t_ptr;
  39
  40         if (riding_t_m_idx && player_bold(m_ptr->fy, m_ptr->fx))
  41         {
  42                 y = m_list[riding_t_m_idx].fy;
  43                 x = m_list[riding_t_m_idx].fx;
  44         }
  45         else if (is_pet(m_ptr) && pet_t_m_idx)
  46         {
  47                 y = m_list[pet_t_m_idx].fy;
  48                 x = m_list[pet_t_m_idx].fx;
  49         }
  50         else
  51         {
  52                 if (p_ptr->inside_battle)
  53                 {
  54                         start = randint1(m_max-1)+m_max;
  55                         if(randint0(2)) plus = -1;
  56                 }
  57                 else start = m_max + 1;
  58
  59                 /* Scan thru all monsters */
  60                 for (i = start; ((i < start + m_max) && (i > start - m_max)); i+=plus)
  61                 {
  62                         int dummy = (i % m_max);
  63                         bool can_pass_wall;
  64
  65                         if (!dummy) continue;
  66
  67                         t_idx = dummy;
  68                         t_ptr = &m_list[t_idx];
  69
  70                         /* The monster itself isn't a target */
  71                         if (t_ptr == m_ptr) continue;
  72
  73                         /* Paranoia -- Skip dead monsters */
  74                         if (!t_ptr->r_idx) continue;
  75
  76                         if (is_pet(m_ptr))
  77                         {
  78                                 /* Hack -- only fight away from player */
  79                                 if (p_ptr->pet_follow_distance < 0)
  80                                 {
  81                                         /* No fighting near player */
  82                                         if (t_ptr->cdis <= (0 - p_ptr->pet_follow_distance))
  83                                         {
  84                                                 continue;
  85                                         }
  86                                 }
  87                                 /* Hack -- no fighting away from player */
  88                                 else if ((m_ptr->cdis < t_ptr->cdis) &&
  89                                                         (t_ptr->cdis > p_ptr->pet_follow_distance))
  90                                 {
  91                                         continue;
  92                                 }
  93
  94                                 if (r_ptr->aaf < t_ptr->cdis) continue;
  95                         }
  96
  97                         /* Monster must be 'an enemy' */
  98                         if (!are_enemies(m_ptr, t_ptr)) continue;
  99
 100                         can_pass_wall = (((r_ptr->flags2 & RF2_PASS_WALL) && ((m_idx != p_ptr->riding) || (p_ptr->pass_wall))) || ((r_ptr->flags2 & RF2_KILL_WALL) && (m_idx != p_ptr->riding)));
 101
 102                         /* Monster must be projectable if we can't pass through walls */
 103                         if (!can_pass_wall &&
 104                                 !projectable(m_ptr->fy, m_ptr->fx, t_ptr->fy, t_ptr->fx))
 105                         {
 106                                 continue;
 107                         }
 108                         if (can_pass_wall &&
 109                                 !in_disintegration_range(m_ptr->fy, m_ptr->fx, t_ptr->fy, t_ptr->fx))
 110                         {
 111                                 continue;
 112                         }
 113
 114                         /* OK -- we've got a target */
 115                         y = t_ptr->fy;
 116                         x = t_ptr->fx;
 117
 118                         break;
 119                 }
 120                 if (!x && !y) return FALSE;
 121         }
 122
 123         /* Extract the direction */
 124         x -= m_ptr->fx;
 125         y -= m_ptr->fy;
 126
 127         /* North */
 128         if ((y < 0) && (x == 0))
 129         {
 130                 mm[0] = 8;
 131                 mm[1] = 7;
 132                 mm[2] = 9;
 133         }
 134         /* South */
 135         else if ((y > 0) && (x == 0))
 136         {
 137                 mm[0] = 2;
 138                 mm[1] = 1;
 139                 mm[2] = 3;
 140         }
 141         /* East */
 142         else if ((x > 0) && (y == 0))
 143         {
 144                 mm[0] = 6;
 145                 mm[1] = 9;
 146                 mm[2] = 3;
 147         }
 148         /* West */
 149         else if ((x < 0) && (y == 0))
 150         {
 151                 mm[0] = 4;
 152                 mm[1] = 7;
 153                 mm[2] = 1;
 154         }
 155         /* North-West */
 156         else if ((y < 0) && (x < 0))
 157         {
 158                 mm[0] = 7;
 159                 mm[1] = 4;
 160                 mm[2] = 8;
 161         }
 162         /* North-East */
 163         else if ((y < 0) && (x > 0))
 164         {
 165                 mm[0] = 9;
 166                 mm[1] = 6;
 167                 mm[2] = 8;
 168         }
 169         /* South-West */
 170         else if ((y > 0) && (x < 0))
 171         {
 172                 mm[0] = 1;
 173                 mm[1] = 4;
 174                 mm[2] = 2;
 175         }
 176         /* South-East */
 177         else if ((y > 0) && (x > 0))
 178         {
 179                 mm[0] = 3;
 180                 mm[1] = 6;
 181                 mm[2] = 2;
 182         }
 183
 184         /* Found a monster */
 185         return TRUE;
 186 }
 187
 188
 189 /*
 190  * Hack, based on mon_take_hit... perhaps all monster attacks on
 191  * other monsters should use this?
 192  */
 193 void mon_take_hit_mon(int m_idx, int dam, bool *fear, cptr note, int who)
 194 {
 195         monster_type    *m_ptr = &m_list[m_idx];
 196
 197         monster_race    *r_ptr = &r_info[m_ptr->r_idx];
 198
 199         char m_name[160];
 200
 201         bool seen = m_ptr->ml;
 202
 203         /* Can the player be aware of this attack? */
 204         bool known = (m_ptr->cdis <= MAX_SIGHT);
 205
 206         /* Extract monster name */
 207         monster_desc(m_name, m_ptr, 0);
 208
 209         /* Redraw (later) if needed */
 210         if (p_ptr->health_who == m_idx) p_ptr->redraw |= (PR_HEALTH);
 211         if (p_ptr->riding == m_idx) p_ptr->redraw |= (PR_UHEALTH);
 212
 213         /* Wake it up */
 214         m_ptr->csleep = 0;
 215
 216         if (p_ptr->riding && (m_idx == p_ptr->riding)) disturb(1, 0);
 217
 218         if (m_ptr->invulner && randint0(PENETRATE_INVULNERABILITY))
 219         {
 220                 if (seen)
 221                 {
 222 #ifdef JP
 223 msg_format("%^s¤Ï¥À¥á¡¼¥¸¤ò¼õ¤±¤Ê¤¤¡£", m_name);
 224 #else
 225                         msg_format("%^s is unharmed.", m_name);
 226 #endif
 227
 228                 }
 229
 230                 return;
 231         }
 232
 233         if (r_ptr->flagsr & RFR_RES_ALL)
 234         {
 235                 if(dam > 0)
 236                 {
 237                         dam /= 100;
 238                         if((dam == 0) && one_in_(3)) dam = 1;
 239                 }
 240                 if (dam==0)
 241                 {
 242                         if (seen)
 243                         {
 244 #ifdef JP
 245 msg_format("%^s¤Ï¥À¥á¡¼¥¸¤ò¼õ¤±¤Ê¤¤¡£", m_name);
 246 #else
 247                                 msg_format("%^s is unharmed.", m_name);
 248 #endif
 249
 250                         }
 251                         return;
 252                 }
 253         }
 254
 255         /* Hurt it */
 256         m_ptr->hp -= dam;
 257
 258         /* It is dead now... or is it? */
 259         if (m_ptr->hp < 0)
 260         {
 261                 if (((r_ptr->flags1 & RF1_UNIQUE) ||
 262                         (r_ptr->flags7 & RF7_UNIQUE_7) ||
 263                         (r_ptr->flags1 & RF1_QUESTOR)) &&
 264                     !p_ptr->inside_battle)
 265                 {
 266                         m_ptr->hp = 1;
 267                 }
 268                 else
 269                 {
 270                         /* Make a sound */
 271                         if (!monster_living(r_ptr))
 272                         {
 273                                 sound(SOUND_N_KILL);
 274                         }
 275                         else
 276                         {
 277                                 sound(SOUND_KILL);
 278                         }
 279
 280                         if (known)
 281                         {
 282                                 monster_desc(m_name, m_ptr, MD_TRUE_NAME);
 283                                 /* Unseen death by normal attack */
 284                                 if (!seen)
 285                                 {
 286                                         mon_fight = TRUE;
 287                                 }
 288                                 /* Death by special attack */
 289                                 else if (note)
 290                                 {
 291 #ifdef JP
 292 msg_format("%^s%s", m_name, note);
 293 #else
 294                                         msg_format("%^s%s", m_name, note);
 295 #endif
 296
 297                                 }
 298                                 /* Death by normal attack -- nonliving monster */
 299                                 else if (!monster_living(r_ptr))
 300                                 {
 301 #ifdef JP
 302 msg_format("%^s¤ÏÇË²õ¤µ¤ì¤¿¡£", m_name);
 303 #else
 304                                         msg_format("%^s is destroyed.", m_name);
 305 #endif
 306
 307                                 }
 308                                 /* Death by normal attack -- living monster */
 309                                 else
 310                                 {
 311 #ifdef JP
 312 msg_format("%^s¤Ï»¦¤µ¤ì¤¿¡£", m_name);
 313 #else
 314                                         msg_format("%^s is killed.", m_name);
 315 #endif
 316
 317                                 }
 318                         }
 319
 320                         monster_gain_exp(who, m_ptr->r_idx);
 321
 322                         /* Generate treasure */
 323                         monster_death(m_idx, FALSE);
 324
 325                         /* Delete the monster */
 326                         delete_monster_idx(m_idx);
 327
 328                         /* Not afraid */
 329                         (*fear) = FALSE;
 330
 331                         /* Monster is dead */
 332                         return;
 333                 }
 334         }
 335
 336 #ifdef ALLOW_FEAR
 337
 338         /* Mega-Hack -- Pain cancels fear */
 339         if (m_ptr->monfear && (dam > 0))
 340         {
 341                 int tmp = randint1(dam / 4);
 342
 343                 /* Cure a little fear */
 344                 if (tmp < m_ptr->monfear)
 345                 {
 346                         /* Reduce fear */
 347                         m_ptr->monfear -= tmp;
 348                 }
 349
 350                 /* Cure all the fear */
 351                 else
 352                 {
 353                         /* Cure fear */
 354                         m_ptr->monfear = 0;
 355
 356                         /* No more fear */
 357                         (*fear) = FALSE;
 358                 }
 359         }
 360
 361         /* Sometimes a monster gets scared by damage */
 362         if (!m_ptr->monfear && !(r_ptr->flags3 & RF3_NO_FEAR))
 363         {
 364                 int             percentage;
 365
 366                 /* Percentage of fully healthy */
 367                 percentage = (100L * m_ptr->hp) / m_ptr->maxhp;
 368
 369                 /*
 370                 * Run (sometimes) if at 10% or less of max hit points,
 371                 * or (usually) when hit for half its current hit points
 372                  */
 373                 if (((percentage <= 10) && (randint0(10) < percentage)) ||
 374                         ((dam >= m_ptr->hp) && (randint0(100) < 80)))
 375                 {
 376                         /* Hack -- note fear */
 377                         (*fear) = TRUE;
 378
 379                         /* XXX XXX XXX Hack -- Add some timed fear */
 380                         m_ptr->monfear += (randint1(10) +
 381                                 (((dam >= m_ptr->hp) && (percentage > 7)) ?
 382                                 20 : ((11 - percentage) * 5)));
 383                 }
 384         }
 385
 386 #endif /* ALLOW_FEAR */
 387
 388         if ((dam > 0) && !is_pet(m_ptr) && !is_friendly(m_ptr) && (who != m_idx))
 389         {
 390                 if (is_pet(&m_list[who]) && !player_bold(m_ptr->target_y, m_ptr->target_x))
 391                 {
 392                         set_target(m_ptr, m_list[who].fy, m_list[who].fx);
 393                 }
 394         }
 395
 396         if (p_ptr->riding && (p_ptr->riding == m_idx) && (dam > 0))
 397         {
 398                 char m_name[80];
 399
 400                 /* Extract monster name */
 401                 monster_desc(m_name, m_ptr, 0);
 402
 403                 if (m_ptr->hp > m_ptr->maxhp/3) dam = (dam + 1) / 2;
 404                 if (rakuba((dam > 200) ? 200 : dam, FALSE))
 405                 {
 406 #ifdef JP
 407 msg_format("%^s¤Ë¿¶¤êÍî¤È¤µ¤ì¤¿¡ª", m_name);
 408 #else
 409                                 msg_format("You have thrown off from %s!", m_name);
 410 #endif
 411                 }
 412         }
 413
 414         /* Not dead yet */
 415         return;
 416 }
 417
 418
 419 /*
 420  * Returns whether a given monster will try to run from the player.
 421  *
 422  * Monsters will attempt to avoid very powerful players.  See below.
 423  *
 424  * Because this function is called so often, little details are important
 425  * for efficiency.  Like not using "mod" or "div" when possible.  And
 426  * attempting to check the conditions in an optimal order.  Note that
 427  * "(x << 2) == (x * 4)" if "x" has enough bits to hold the result.
 428  *
 429  * Note that this function is responsible for about one to five percent
 430  * of the processor use in normal conditions...
 431  */
 432 static int mon_will_run(int m_idx)
 433 {
 434         monster_type *m_ptr = &m_list[m_idx];
 435
 436 #ifdef ALLOW_TERROR
 437
 438         monster_race *r_ptr = &r_info[m_ptr->r_idx];
 439
 440         u16b p_lev, m_lev;
 441         u16b p_chp, p_mhp;
 442         u16b m_chp, m_mhp;
 443         u32b p_val, m_val;
 444
 445 #endif
 446
 447         /* Friends can be commanded to avoid the player */
 448         if (is_pet(m_ptr))
 449         {
 450                 /* Are we trying to avoid the player? */
 451                 return ((p_ptr->pet_follow_distance < 0) &&
 452                                   (m_ptr->cdis <= (0 - p_ptr->pet_follow_distance)));
 453         }
 454
 455         /* Keep monsters from running too far away */
 456         if (m_ptr->cdis > MAX_SIGHT + 5) return (FALSE);
 457
 458         /* All "afraid" monsters will run away */
 459         if (m_ptr->monfear) return (TRUE);
 460
 461 #ifdef ALLOW_TERROR
 462
 463         /* Nearby monsters will not become terrified */
 464         if (m_ptr->cdis <= 5) return (FALSE);
 465
 466         /* Examine player power (level) */
 467         p_lev = p_ptr->lev;
 468
 469         /* Examine monster power (level plus morale) */
 470         m_lev = r_ptr->level + (m_idx & 0x08) + 25;
 471
 472         /* Optimize extreme cases below */
 473         if (m_lev > p_lev + 4) return (FALSE);
 474         if (m_lev + 4 <= p_lev) return (TRUE);
 475
 476         /* Examine player health */
 477         p_chp = p_ptr->chp;
 478         p_mhp = p_ptr->mhp;
 479
 480         /* Examine monster health */
 481         m_chp = m_ptr->hp;
 482         m_mhp = m_ptr->maxhp;
 483
 484         /* Prepare to optimize the calculation */
 485         p_val = (p_lev * p_mhp) + (p_chp << 2); /* div p_mhp */
 486         m_val = (m_lev * m_mhp) + (m_chp << 2); /* div m_mhp */
 487
 488         /* Strong players scare strong monsters */
 489         if (p_val * m_mhp > m_val * p_mhp) return (TRUE);
 490
 491 #endif
 492
 493         /* Assume no terror */
 494         return (FALSE);
 495 }
 496
 497
 498
 499
 500 /*
 501  * Search spell castable grid
 502  */
 503 static bool get_moves_aux2(int m_idx, int *yp, int *xp)
 504 {
 505         int i, y, x, y1, x1, best = 999;
 506
 507         cave_type *c_ptr;
 508         bool can_open_door = FALSE;
 509         int now_cost;
 510
 511         monster_type *m_ptr = &m_list[m_idx];
 512         monster_race *r_ptr = &r_info[m_ptr->r_idx];
 513
 514         /* Monster location */
 515         y1 = m_ptr->fy;
 516         x1 = m_ptr->fx;
 517
 518         /* Monster can already cast spell to player */
 519         if (projectable(y1, x1, py, px)) return (FALSE);
 520
 521         /* Set current grid cost */
 522         now_cost = cave[y1][x1].cost;
 523         if (now_cost == 0) now_cost = 999;
 524
 525         /* Can monster bash or open doors? */
 526         if (r_ptr->flags2 & (RF2_BASH_DOOR | RF2_OPEN_DOOR))
 527         {
 528                 can_open_door = TRUE;
 529         }
 530
 531         /* Check nearby grids, diagonals first */
 532         for (i = 7; i >= 0; i--)
 533         {
 534                 int cost;
 535
 536                 /* Get the location */
 537                 y = y1 + ddy_ddd[i];
 538                 x = x1 + ddx_ddd[i];
 539
 540                 /* Ignore locations off of edge */
 541                 if (!in_bounds2(y, x)) continue;
 542
 543                 /* Simply move to player */
 544                 if (player_bold(y, x)) return (FALSE);
 545
 546                 c_ptr = &cave[y][x];
 547
 548                 cost = c_ptr->cost;
 549
 550                 /* Monster cannot kill or pass walls */
 551                 if (!(((r_ptr->flags2 & RF2_PASS_WALL) && ((m_idx != p_ptr->riding) || p_ptr->pass_wall)) || (r_ptr->flags2 & RF2_KILL_WALL)))
 552                 {
 553                         if (cost == 0) continue;
 554                         if (!can_open_door && is_closed_door(c_ptr->feat)) continue;
 555                 }
 556
 557                 /* Hack -- for kill or pass wall monster.. */
 558                 if (cost == 0) cost = 998;
 559
 560                 if (now_cost < cost) continue;
 561
 562                 if (!projectable(y, x, py, px)) continue;
 563
 564                 /* Accept louder sounds */
 565                 if (best < cost) continue;
 566                 best = cost;
 567
 568                 (*yp) = y1 + ddy_ddd[i];
 569                 (*xp) = x1 + ddx_ddd[i];
 570         }
 571
 572         /* No legal move (?) */
 573         if (best == 999) return (FALSE);
 574
 575         /* Success */
 576         return (TRUE);
 577 }
 578
 579
 580 /*
 581  * Choose the "best" direction for "flowing"
 582  *
 583  * Note that ghosts and rock-eaters are never allowed to "flow",
 584  * since they should move directly towards the player.
 585  *
 586  * Prefer "non-diagonal" directions, but twiddle them a little
 587  * to angle slightly towards the player's actual location.
 588  *
 589  * Allow very perceptive monsters to track old "spoor" left by
 590  * previous locations occupied by the player.  This will tend
 591  * to have monsters end up either near the player or on a grid
 592  * recently occupied by the player (and left via "teleport").
 593  *
 594  * Note that if "smell" is turned on, all monsters get vicious.
 595  *
 596  * Also note that teleporting away from a location will cause
 597  * the monsters who were chasing you to converge on that location
 598  * as long as you are still near enough to "annoy" them without
 599  * being close enough to chase directly.  I have no idea what will
 600  * happen if you combine "smell" with low "aaf" values.
 601  */
 602 static bool get_moves_aux(int m_idx, int *yp, int *xp, bool no_flow)
 603 {
 604         int i, y, x, y1, x1, best;
 605
 606         cave_type *c_ptr;
 607         bool use_scent = FALSE;
 608
 609         monster_type *m_ptr = &m_list[m_idx];
 610         monster_race *r_ptr = &r_info[m_ptr->r_idx];
 611
 612         /* Can monster cast attack spell? */
 613         if (r_ptr->flags4 & (RF4_ATTACK_MASK) ||
 614             r_ptr->flags5 & (RF5_ATTACK_MASK) ||
 615             r_ptr->flags6 & (RF6_ATTACK_MASK))
 616         {
 617                 /* Can move spell castable grid? */
 618                 if (get_moves_aux2(m_idx, yp, xp)) return (TRUE);
 619         }
 620
 621         /* Monster can't flow */
 622         if (no_flow) return (FALSE);
 623
 624         /* Monster can go through rocks */
 625         if ((r_ptr->flags2 & RF2_PASS_WALL) && ((m_idx != p_ptr->riding) || (p_ptr->pass_wall))) return (FALSE);
 626         if (r_ptr->flags2 & RF2_KILL_WALL) return (FALSE);
 627         if (!cave_floor_bold(py, px) && (cave[py][px].feat != FEAT_TREES)) return (FALSE);
 628
 629         /* Monster location */
 630         y1 = m_ptr->fy;
 631         x1 = m_ptr->fx;
 632
 633         /* Hack -- Player can see us, run towards him */
 634         if (player_has_los_bold(y1, x1)) return (FALSE);
 635
 636         /* Monster grid */
 637         c_ptr = &cave[y1][x1];
 638
 639         /* If we can hear noises, advance towards them */
 640         if (c_ptr->cost)
 641         {
 642                 best = 999;
 643         }
 644
 645         /* Otherwise, try to follow a scent trail */
 646         else if (c_ptr->when)
 647         {
 648                 /* Too old smell */
 649                 if (cave[py][px].when - c_ptr->when > 127) return (FALSE);
 650
 651                 use_scent = TRUE;
 652                 best = 0;
 653         }
 654
 655         /* Otherwise, advance blindly */
 656         else
 657         {
 658                 return (FALSE);
 659         }
 660
 661         /* Check nearby grids, diagonals first */
 662         for (i = 7; i >= 0; i--)
 663         {
 664                 /* Get the location */
 665                 y = y1 + ddy_ddd[i];
 666                 x = x1 + ddx_ddd[i];
 667
 668                 /* Ignore locations off of edge */
 669                 if (!in_bounds2(y, x)) continue;
 670
 671                 c_ptr = &cave[y][x];
 672
 673                 /* We're following a scent trail */
 674                 if (use_scent)
 675                 {
 676                         int when = c_ptr->when;
 677
 678                         /* Accept younger scent */
 679                         if (best > when) continue;
 680                         best = when;
 681                 }
 682
 683                 /* We're using sound */
 684                 else
 685                 {
 686                         int cost;
 687
 688                         if (r_ptr->flags2 & (RF2_BASH_DOOR | RF2_OPEN_DOOR))
 689                                 cost = c_ptr->dist;
 690                         else cost = c_ptr->cost;
 691
 692                         /* Accept louder sounds */
 693                         if ((cost == 0) || (best < cost)) continue;
 694                         best = cost;
 695                 }
 696
 697                 /* Hack -- Save the "twiddled" location */
 698                 (*yp) = py + 16 * ddy_ddd[i];
 699                 (*xp) = px + 16 * ddx_ddd[i];
 700         }
 701
 702         /* No legal move (?) */
 703         if (best == 999 || best == 0) return (FALSE);
 704
 705         /* Success */
 706         return (TRUE);
 707 }
 708
 709
 710 /*
 711 * Provide a location to flee to, but give the player a wide berth.
 712 *
 713 * A monster may wish to flee to a location that is behind the player,
 714 * but instead of heading directly for it, the monster should "swerve"
 715 * around the player so that he has a smaller chance of getting hit.
 716 */
 717 static bool get_fear_moves_aux(int m_idx, int *yp, int *xp)
 718 {
 719         int y, x, y1, x1, fy, fx, gy = 0, gx = 0;
 720         int score = -1;
 721         int i;
 722
 723         monster_type *m_ptr = &m_list[m_idx];
 724
 725         /* Monster location */
 726         fy = m_ptr->fy;
 727         fx = m_ptr->fx;
 728
 729         /* Desired destination */
 730         y1 = fy - (*yp);
 731         x1 = fx - (*xp);
 732
 733         /* Check nearby grids, diagonals first */
 734         for (i = 7; i >= 0; i--)
 735         {
 736                 int dis, s;
 737
 738                 /* Get the location */
 739                 y = fy + ddy_ddd[i];
 740                 x = fx + ddx_ddd[i];
 741
 742                 /* Ignore locations off of edge */
 743                 if (!in_bounds2(y, x)) continue;
 744
 745                 /* Don't move toward player */
 746                 /* if (cave[y][x].dist < 3) continue; */ /* Hmm.. Need it? */
 747
 748                 /* Calculate distance of this grid from our destination */
 749                 dis = distance(y, x, y1, x1);
 750
 751                 /* Score this grid */
 752                 s = 5000 / (dis + 3) - 500 / (cave[y][x].dist + 1);
 753
 754                 /* No negative scores */
 755                 if (s < 0) s = 0;
 756
 757                 /* Ignore lower scores */
 758                 if (s < score) continue;
 759
 760                 /* Save the score and time */
 761                 score = s;
 762
 763                 /* Save the location */
 764                 gy = y;
 765                 gx = x;
 766         }
 767
 768         /* No legal move (?) */
 769         if (score == -1) return (FALSE);
 770
 771         /* Find deltas */
 772         (*yp) = fy - gy;
 773         (*xp) = fx - gx;
 774
 775         /* Success */
 776         return (TRUE);
 777 }
 778
 779 /*
 780  * Hack -- Precompute a bunch of calls to distance() in find_safety() and
 781  * find_hiding().
 782  *
 783  * The pair of arrays dist_offsets_y[n] and dist_offsets_x[n] contain the
 784  * offsets of all the locations with a distance of n from a central point,
 785  * with an offset of (0,0) indicating no more offsets at this distance.
 786  *
 787  * This is, of course, fairly unreadable, but it eliminates multiple loops
 788  * from the previous version.
 789  *
 790  * It is probably better to replace these arrays with code to compute
 791  * the relevant arrays, even if the storage is pre-allocated in hard
 792  * coded sizes.  At the very least, code should be included which is
 793  * able to generate and dump these arrays (ala "los()").  XXX XXX XXX
 794  *
 795  * Also, the storage needs could be halved by using bytes.  XXX XXX XXX
 796  *
 797  * These arrays could be combined into two big arrays, using sub-arrays
 798  * to hold the offsets and lengths of each portion of the sub-arrays, and
 799  * this could perhaps also be used somehow in the "look" code.  XXX XXX XXX
 800  */
 801
 802
 803 static sint d_off_y_0[] =
 804 { 0 };
 805
 806 static sint d_off_x_0[] =
 807 { 0 };
 808
 809
 810 static sint d_off_y_1[] =
 811 { -1, -1, -1, 0, 0, 1, 1, 1, 0 };
 812
 813 static sint d_off_x_1[] =
 814 { -1, 0, 1, -1, 1, -1, 0, 1, 0 };
 815
 816
 817 static sint d_off_y_2[] =
 818 { -1, -1, -2, -2, -2, 0, 0, 1, 1, 2, 2, 2, 0 };
 819
 820 static sint d_off_x_2[] =
 821 { -2, 2, -1, 0, 1, -2, 2, -2, 2, -1, 0, 1, 0 };
 822
 823
 824 static sint d_off_y_3[] =
 825 { -1, -1, -2, -2, -3, -3, -3, 0, 0, 1, 1, 2, 2,
 826   3, 3, 3, 0 };
 827
 828 static sint d_off_x_3[] =
 829 { -3, 3, -2, 2, -1, 0, 1, -3, 3, -3, 3, -2, 2,
 830   -1, 0, 1, 0 };
 831
 832
 833 static sint d_off_y_4[] =
 834 { -1, -1, -2, -2, -3, -3, -3, -3, -4, -4, -4, 0,
 835   0, 1, 1, 2, 2, 3, 3, 3, 3, 4, 4, 4, 0 };
 836
 837 static sint d_off_x_4[] =
 838 { -4, 4, -3, 3, -2, -3, 2, 3, -1, 0, 1, -4, 4,
 839   -4, 4, -3, 3, -2, -3, 2, 3, -1, 0, 1, 0 };
 840
 841
 842 static sint d_off_y_5[] =
 843 { -1, -1, -2, -2, -3, -3, -4, -4, -4, -4, -5, -5,
 844   -5, 0, 0, 1, 1, 2, 2, 3, 3, 4, 4, 4, 4, 5, 5,
 845   5, 0 };
 846
 847 static sint d_off_x_5[] =
 848 { -5, 5, -4, 4, -4, 4, -2, -3, 2, 3, -1, 0, 1,
 849   -5, 5, -5, 5, -4, 4, -4, 4, -2, -3, 2, 3, -1,
 850   0, 1, 0 };
 851
 852
 853 static sint d_off_y_6[] =
 854 { -1, -1, -2, -2, -3, -3, -4, -4, -5, -5, -5, -5,
 855   -6, -6, -6, 0, 0, 1, 1, 2, 2, 3, 3, 4, 4, 5, 5,
 856   5, 5, 6, 6, 6, 0 };
 857
 858 static sint d_off_x_6[] =
 859 { -6, 6, -5, 5, -5, 5, -4, 4, -2, -3, 2, 3, -1,
 860   0, 1, -6, 6, -6, 6, -5, 5, -5, 5, -4, 4, -2,
 861   -3, 2, 3, -1, 0, 1, 0 };
 862
 863
 864 static sint d_off_y_7[] =
 865 { -1, -1, -2, -2, -3, -3, -4, -4, -5, -5, -5, -5,
 866   -6, -6, -6, -6, -7, -7, -7, 0, 0, 1, 1, 2, 2, 3,
 867   3, 4, 4, 5, 5, 5, 5, 6, 6, 6, 6, 7, 7, 7, 0 };
 868
 869 static sint d_off_x_7[] =
 870 { -7, 7, -6, 6, -6, 6, -5, 5, -4, -5, 4, 5, -2,
 871   -3, 2, 3, -1, 0, 1, -7, 7, -7, 7, -6, 6, -6,
 872   6, -5, 5, -4, -5, 4, 5, -2, -3, 2, 3, -1, 0,
 873   1, 0 };
 874
 875
 876 static sint d_off_y_8[] =
 877 { -1, -1, -2, -2, -3, -3, -4, -4, -5, -5, -6, -6,
 878   -6, -6, -7, -7, -7, -7, -8, -8, -8, 0, 0, 1, 1,
 879   2, 2, 3, 3, 4, 4, 5, 5, 6, 6, 6, 6, 7, 7, 7, 7,
 880   8, 8, 8, 0 };
 881
 882 static sint d_off_x_8[] =
 883 { -8, 8, -7, 7, -7, 7, -6, 6, -6, 6, -4, -5, 4,
 884   5, -2, -3, 2, 3, -1, 0, 1, -8, 8, -8, 8, -7,
 885   7, -7, 7, -6, 6, -6, 6, -4, -5, 4, 5, -2, -3,
 886   2, 3, -1, 0, 1, 0 };
 887
 888
 889 static sint d_off_y_9[] =
 890 { -1, -1, -2, -2, -3, -3, -4, -4, -5, -5, -6, -6,
 891   -7, -7, -7, -7, -8, -8, -8, -8, -9, -9, -9, 0,
 892   0, 1, 1, 2, 2, 3, 3, 4, 4, 5, 5, 6, 6, 7, 7, 7,
 893   7, 8, 8, 8, 8, 9, 9, 9, 0 };
 894
 895 static sint d_off_x_9[] =
 896 { -9, 9, -8, 8, -8, 8, -7, 7, -7, 7, -6, 6, -4,
 897   -5, 4, 5, -2, -3, 2, 3, -1, 0, 1, -9, 9, -9,
 898   9, -8, 8, -8, 8, -7, 7, -7, 7, -6, 6, -4, -5,
 899   4, 5, -2, -3, 2, 3, -1, 0, 1, 0 };
 900
 901
 902 static sint *dist_offsets_y[10] =
 903 {
 904         d_off_y_0, d_off_y_1, d_off_y_2, d_off_y_3, d_off_y_4,
 905         d_off_y_5, d_off_y_6, d_off_y_7, d_off_y_8, d_off_y_9
 906 };
 907
 908 static sint *dist_offsets_x[10] =
 909 {
 910         d_off_x_0, d_off_x_1, d_off_x_2, d_off_x_3, d_off_x_4,
 911         d_off_x_5, d_off_x_6, d_off_x_7, d_off_x_8, d_off_x_9
 912 };
 913
 914 /*
 915 * Choose a "safe" location near a monster for it to run toward.
 916 *
 917 * A location is "safe" if it can be reached quickly and the player
 918 * is not able to fire into it (it isn't a "clean shot").  So, this will
 919 * cause monsters to "duck" behind walls.  Hopefully, monsters will also
 920 * try to run towards corridor openings if they are in a room.
 921 *
 922 * This function may take lots of CPU time if lots of monsters are
 923 * fleeing.
 924 *
 925 * Return TRUE if a safe location is available.
 926 */
 927 static bool find_safety(int m_idx, int *yp, int *xp)
 928 {
 929         monster_type *m_ptr = &m_list[m_idx];
 930
 931         int fy = m_ptr->fy;
 932         int fx = m_ptr->fx;
 933
 934         int y, x, dy, dx, d, dis, i;
 935         int gy = 0, gx = 0, gdis = 0;
 936
 937         sint *y_offsets;
 938         sint *x_offsets;
 939
 940         cave_type *c_ptr;
 941
 942         /* Start with adjacent locations, spread further */
 943         for (d = 1; d < 10; d++)
 944         {
 945                 /* Get the lists of points with a distance d from (fx, fy) */
 946                 y_offsets = dist_offsets_y[d];
 947                 x_offsets = dist_offsets_x[d];
 948
 949                 /* Check the locations */
 950                 for (i = 0, dx = x_offsets[0], dy = y_offsets[0];
 951                      dx != 0 || dy != 0;
 952                      i++, dx = x_offsets[i], dy = y_offsets[i])
 953                 {
 954                         y = fy + dy;
 955                         x = fx + dx;
 956
 957                         /* Skip illegal locations */
 958                         if (!in_bounds(y, x)) continue;
 959
 960                         c_ptr = &cave[y][x];
 961
 962                         /* Skip locations in a wall */
 963                         if (!cave_floor_grid(c_ptr)) continue;
 964
 965                         /* Check for "availability" (if monsters can flow) */
 966                         if (!(m_ptr->mflag2 & MFLAG2_NOFLOW))
 967                         {
 968                                 /* Ignore grids very far from the player */
 969                                 if (c_ptr->dist == 0) continue;
 970
 971                                 /* Ignore too-distant grids */
 972                                 if (c_ptr->dist > cave[fy][fx].dist + 2 * d) continue;
 973                         }
 974
 975                         /* Check for absence of shot (more or less) */
 976                         if (!player_has_los_grid(c_ptr))
 977                         {
 978
 979                                 /* Calculate distance from player */
 980                                 dis = distance(y, x, py, px);
 981
 982                                 /* Remember if further than previous */
 983                                 if (dis > gdis)
 984                                 {
 985                                         gy = y;
 986                                         gx = x;
 987                                         gdis = dis;
 988                                 }
 989                         }
 990                 }
 991
 992                 /* Check for success */
 993                 if (gdis > 0)
 994                 {
 995                         /* Good location */
 996                         (*yp) = fy - gy;
 997                         (*xp) = fx - gx;
 998
 999                         /* Found safe place */
1000                         return (TRUE);
1001                 }
1002         }
1003
1004         /* No safe place */
1005         return (FALSE);
1006 }
1007
1008
1009 /*
1010  * Choose a good hiding place near a monster for it to run toward.
1011  *
1012  * Pack monsters will use this to "ambush" the player and lure him out
1013  * of corridors into open space so they can swarm him.
1014  *
1015  * Return TRUE if a good location is available.
1016  */
1017 static bool find_hiding(int m_idx, int *yp, int *xp)
1018 {
1019         monster_type *m_ptr = &m_list[m_idx];
1020
1021         int fy = m_ptr->fy;
1022         int fx = m_ptr->fx;
1023
1024         int y, x, dy, dx, d, dis, i;
1025         int gy = 0, gx = 0, gdis = 999;
1026
1027         sint *y_offsets, *x_offsets;
1028
1029         cave_type *c_ptr;
1030
1031         /* Start with adjacent locations, spread further */
1032         for (d = 1; d < 10; d++)
1033         {
1034                 /* Get the lists of points with a distance d from (fx, fy) */
1035                 y_offsets = dist_offsets_y[d];
1036                 x_offsets = dist_offsets_x[d];
1037
1038                 /* Check the locations */
1039                 for (i = 0, dx = x_offsets[0], dy = y_offsets[0];
1040                      dx != 0 || dy != 0;
1041                      i++, dx = x_offsets[i], dy = y_offsets[i])
1042                 {
1043                         y = fy + dy;
1044                         x = fx + dx;
1045
1046                         /* Skip illegal locations */
1047                         if (!in_bounds(y, x)) continue;
1048
1049                         c_ptr = &cave[y][x];
1050
1051                         /* Skip occupied locations */
1052                         if (!cave_empty_grid(c_ptr)) continue;
1053
1054                         /* Check for hidden, available grid */
1055                         if (!player_has_los_grid(c_ptr) && clean_shot(fy, fx, y, x, FALSE))
1056                         {
1057                                 /* Calculate distance from player */
1058                                 dis = distance(y, x, py, px);
1059
1060                                 /* Remember if closer than previous */
1061                                 if (dis < gdis && dis >= 2)
1062                                 {
1063                                         gy = y;
1064                                         gx = x;
1065                                         gdis = dis;
1066                                 }
1067                         }
1068                 }
1069
1070                 /* Check for success */
1071                 if (gdis < 999)
1072                 {
1073                         /* Good location */
1074                         (*yp) = fy - gy;
1075                         (*xp) = fx - gx;
1076
1077                         /* Found good place */
1078                         return (TRUE);
1079                 }
1080         }
1081
1082         /* No good place */
1083         return (FALSE);
1084 }
1085
1086
1087 /*
1088  * Choose "logical" directions for monster movement
1089  */
1090 static bool get_moves(int m_idx, int *mm)
1091 {
1092         monster_type *m_ptr = &m_list[m_idx];
1093         monster_race *r_ptr = &r_info[m_ptr->r_idx];
1094         int          y, ay, x, ax;
1095         int          move_val = 0;
1096         int          y2 = py;
1097         int          x2 = px;
1098         bool         done = FALSE;
1099         bool         will_run = mon_will_run(m_idx);
1100         cave_type    *c_ptr;
1101         bool         no_flow = ((m_ptr->mflag2 & MFLAG2_NOFLOW) && (cave[m_ptr->fy][m_ptr->fx].cost > 2));
1102         bool         can_pass_wall = ((r_ptr->flags2 & RF2_PASS_WALL) && ((m_idx != p_ptr->riding) || (p_ptr->pass_wall)));
1103
1104         /* Counter attack to an enemy monster */
1105         if (!will_run && m_ptr->target_y)
1106         {
1107                 int t_m_idx = cave[m_ptr->target_y][m_ptr->target_x].m_idx;
1108
1109                 /* The monster must be an enemy, and in LOS */
1110                 if (t_m_idx &&
1111                     are_enemies(m_ptr, &m_list[t_m_idx]) &&
1112                     los(m_ptr->fy, m_ptr->fx, m_ptr->target_y, m_ptr->target_x))
1113                 {
1114                         /* Extract the "pseudo-direction" */
1115                         y = m_ptr->fy - m_ptr->target_y;
1116                         x = m_ptr->fx - m_ptr->target_x;
1117                         done = TRUE;
1118                 }
1119         }
1120
1121         if (!done && !will_run && is_hostile(m_ptr) &&
1122             (r_ptr->flags1 & RF1_FRIENDS) &&
1123             (los(m_ptr->fy, m_ptr->fx, py, px) ||
1124             (cave[m_ptr->fy][m_ptr->fx].dist < MAX_SIGHT / 2)))
1125         {
1126         /*
1127          * Animal packs try to get the player out of corridors
1128          * (...unless they can move through walls -- TY)
1129          */
1130                 if ((r_ptr->flags3 & RF3_ANIMAL) && !can_pass_wall &&
1131                          !(r_ptr->flags2 & RF2_KILL_WALL))
1132                 {
1133                         int i, room = 0;
1134
1135                         /* Count room grids next to player */
1136                         for (i = 0; i < 8; i++)
1137                         {
1138                                 int xx = px + ddx_ddd[i];
1139                                 int yy = py + ddy_ddd[i];
1140
1141                                 if (!in_bounds2(yy, xx)) continue;
1142
1143                                 c_ptr = &cave[yy][xx];
1144
1145                                 /* Check grid */
1146                                 if (((cave_floor_grid(c_ptr)) || ((c_ptr->feat & 0x60) == 0x60)) &&
1147                                          monster_can_cross_terrain(c_ptr->feat, r_ptr))
1148                                 {
1149                                         /* One more room grid */
1150                                         room++;
1151                                 }
1152                         }
1153                         if (cave[py][px].info & CAVE_ROOM) room -= 2;
1154                         if (!r_ptr->flags4 && !r_ptr->flags5 && !r_ptr->flags6) room -= 2;
1155
1156                         /* Not in a room and strong player */
1157                         if (room < (8 * (p_ptr->chp + p_ptr->csp)) /
1158                             (p_ptr->mhp + p_ptr->msp))
1159                         {
1160                                 /* Find hiding place */
1161                                 if (find_hiding(m_idx, &y, &x)) done = TRUE;
1162                         }
1163                 }
1164
1165                 /* Monster groups try to surround the player */
1166                 if (!done && (cave[m_ptr->fy][m_ptr->fx].dist < 3))
1167                 {
1168                         int i;
1169
1170                         /* Find an empty square near the player to fill */
1171                         for (i = 0; i < 8; i++)
1172                         {
1173                                 /* Pick squares near player (semi-randomly) */
1174                                 y2 = py + ddy_ddd[(m_idx + i) & 7];
1175                                 x2 = px + ddx_ddd[(m_idx + i) & 7];
1176
1177                                 /* Already there? */
1178                                 if ((m_ptr->fy == y2) && (m_ptr->fx == x2))
1179                                 {
1180                                         /* Attack the player */
1181                                         y2 = py;
1182                                         x2 = px;
1183
1184                                         break;
1185                                 }
1186
1187                                 if (!in_bounds2(y2, x2)) continue;
1188
1189                                 /* Ignore filled grids */
1190                                 c_ptr = &cave[y2][x2];
1191                                 if (!cave_empty_grid(c_ptr)) continue;
1192
1193                                 /* Try to fill this hole */
1194                                 break;
1195                         }
1196
1197                         /* Extract the new "pseudo-direction" */
1198                         y = m_ptr->fy - y2;
1199                         x = m_ptr->fx - x2;
1200
1201                         /* Done */
1202                         done = TRUE;
1203                 }
1204         }
1205
1206         if (!done)
1207         {
1208                 /* Flow towards the player */
1209                 (void)get_moves_aux(m_idx, &y2, &x2, no_flow);
1210
1211                 /* Extract the "pseudo-direction" */
1212                 y = m_ptr->fy - y2;
1213                 x = m_ptr->fx - x2;
1214
1215                 /* Not done */
1216         }
1217
1218         /* Apply fear if possible and necessary */
1219         if (is_pet(m_ptr) && will_run)
1220         {
1221                 /* XXX XXX Not very "smart" */
1222                 y = (-y), x = (-x);
1223         }
1224         else
1225         {
1226                 if (!done && will_run)
1227                 {
1228                         int tmp_x = (-x);
1229                         int tmp_y = (-y);
1230
1231                         /* Try to find safe place */
1232                         if (find_safety(m_idx, &y, &x))
1233                         {
1234                                 /* Attempt to avoid the player */
1235                                 if (!no_flow)
1236                                 {
1237                                         /* Adjust movement */
1238                                         if (get_fear_moves_aux(m_idx, &y, &x)) done = TRUE;
1239                                 }
1240                         }
1241
1242                         if (!done)
1243                         {
1244                                 /* This is not a very "smart" method XXX XXX */
1245                                 y = tmp_y;
1246                                 x = tmp_x;
1247                         }
1248                 }
1249         }
1250
1251
1252         /* Check for no move */
1253         if (!x && !y) return (FALSE);
1254
1255
1256         /* Extract the "absolute distances" */
1257         ax = ABS(x);
1258         ay = ABS(y);
1259
1260         /* Do something weird */
1261         if (y < 0) move_val += 8;
1262         if (x > 0) move_val += 4;
1263
1264         /* Prevent the diamond maneuvre */
1265         if (ay > (ax << 1)) move_val += 2;
1266         else if (ax > (ay << 1)) move_val++;
1267
1268         /* Extract some directions */
1269         switch (move_val)
1270         {
1271         case 0:
1272                 mm[0] = 9;
1273                 if (ay > ax)
1274                 {
1275                         mm[1] = 8;
1276                         mm[2] = 6;
1277                         mm[3] = 7;
1278                         mm[4] = 3;
1279                 }
1280                 else
1281                 {
1282                         mm[1] = 6;
1283                         mm[2] = 8;
1284                         mm[3] = 3;
1285                         mm[4] = 7;
1286                 }
1287                 break;
1288         case 1:
1289         case 9:
1290                 mm[0] = 6;
1291                 if (y < 0)
1292                 {
1293                         mm[1] = 3;
1294                         mm[2] = 9;
1295                         mm[3] = 2;
1296                         mm[4] = 8;
1297                 }
1298                 else
1299                 {
1300                         mm[1] = 9;
1301                         mm[2] = 3;
1302                         mm[3] = 8;
1303                         mm[4] = 2;
1304                 }
1305                 break;
1306         case 2:
1307         case 6:
1308                 mm[0] = 8;
1309                 if (x < 0)
1310                 {
1311                         mm[1] = 9;
1312                         mm[2] = 7;
1313                         mm[3] = 6;
1314                         mm[4] = 4;
1315                 }
1316                 else
1317                 {
1318                         mm[1] = 7;
1319                         mm[2] = 9;
1320                         mm[3] = 4;
1321                         mm[4] = 6;
1322                 }
1323                 break;
1324         case 4:
1325                 mm[0] = 7;
1326                 if (ay > ax)
1327                 {
1328                         mm[1] = 8;
1329                         mm[2] = 4;
1330                         mm[3] = 9;
1331                         mm[4] = 1;
1332                 }
1333                 else
1334                 {
1335                         mm[1] = 4;
1336                         mm[2] = 8;
1337                         mm[3] = 1;
1338                         mm[4] = 9;
1339                 }
1340                 break;
1341         case 5:
1342         case 13:
1343                 mm[0] = 4;
1344                 if (y < 0)
1345                 {
1346                         mm[1] = 1;
1347                         mm[2] = 7;
1348                         mm[3] = 2;
1349                         mm[4] = 8;
1350                 }
1351                 else
1352                 {
1353                         mm[1] = 7;
1354                         mm[2] = 1;
1355                         mm[3] = 8;
1356                         mm[4] = 2;
1357                 }
1358                 break;
1359         case 8:
1360                 mm[0] = 3;
1361                 if (ay > ax)
1362                 {
1363                         mm[1] = 2;
1364                         mm[2] = 6;
1365                         mm[3] = 1;
1366                         mm[4] = 9;
1367                 }
1368                 else
1369                 {
1370                         mm[1] = 6;
1371                         mm[2] = 2;
1372                         mm[3] = 9;
1373                         mm[4] = 1;
1374                 }
1375                 break;
1376         case 10:
1377         case 14:
1378                 mm[0] = 2;
1379                 if (x < 0)
1380                 {
1381                         mm[1] = 3;
1382                         mm[2] = 1;
1383                         mm[3] = 6;
1384                         mm[4] = 4;
1385                 }
1386                 else
1387                 {
1388                         mm[1] = 1;
1389                         mm[2] = 3;
1390                         mm[3] = 4;
1391                         mm[4] = 6;
1392                 }
1393                 break;
1394         case 12:
1395                 mm[0] = 1;
1396                 if (ay > ax)
1397                 {
1398                         mm[1] = 2;
1399                         mm[2] = 4;
1400                         mm[3] = 3;
1401                         mm[4] = 7;
1402                 }
1403                 else
1404                 {
1405                         mm[1] = 4;
1406                         mm[2] = 2;
1407                         mm[3] = 7;
1408                         mm[4] = 3;
1409                 }
1410                 break;
1411         }
1412
1413         /* Wants to move... */
1414         return (TRUE);
1415 }
1416
1417
1418 static int check_hit2(int power, int level, int ac, int stun)
1419 {
1420         int i, k;
1421
1422         /* Percentile dice */
1423         k = randint0(100);
1424
1425         if (stun && one_in_(2)) return FALSE;
1426
1427         /* Hack -- Always miss or hit */
1428         if (k < 10) return (k < 5);
1429
1430         /* Calculate the "attack quality" */
1431         i = (power + (level * 3));
1432
1433         /* Power and Level compete against Armor */
1434         if ((i > 0) && (randint1(i) > ((ac * 3) / 4))) return (TRUE);
1435
1436         /* Assume miss */
1437         return (FALSE);
1438 }
1439
1440
1441 /* Monster attacks monster */
1442 static bool monst_attack_monst(int m_idx, int t_idx)
1443 {
1444         monster_type    *m_ptr = &m_list[m_idx];
1445         monster_type    *t_ptr = &m_list[t_idx];
1446
1447         monster_race    *r_ptr = &r_info[m_ptr->r_idx];
1448         monster_race    *tr_ptr = &r_info[t_ptr->r_idx];
1449
1450         int             ap_cnt;
1451         int             ac, rlev, pt;
1452         char            m_name[80], t_name[80];
1453         char            temp[80];
1454         bool            blinked, heal_effect;
1455         bool            explode = FALSE, touched = FALSE, fear = FALSE;
1456         int             y_saver = t_ptr->fy;
1457         int             x_saver = t_ptr->fx;
1458
1459         bool see_m = m_ptr->ml;
1460         bool see_t = t_ptr->ml;
1461         bool see_either = see_m || see_t;
1462
1463         /* Can the player be aware of this attack? */
1464         bool known = (m_ptr->cdis <= MAX_SIGHT) || (t_ptr->cdis <= MAX_SIGHT);
1465         bool do_silly_attack = (one_in_(2) && p_ptr->image);
1466
1467         /* Cannot attack self */
1468         if (m_idx == t_idx) return FALSE;
1469
1470         /* Not allowed to attack */
1471         if (r_ptr->flags1 & RF1_NEVER_BLOW) return FALSE;
1472
1473         if (d_info[dungeon_type].flags1 & DF1_NO_MELEE) return (FALSE);
1474
1475         /* Total armor */
1476         ac = tr_ptr->ac;
1477
1478         /* Extract the effective monster level */
1479         rlev = ((r_ptr->level >= 1) ? r_ptr->level : 1);
1480
1481         /* Get the monster name (or "it") */
1482         monster_desc(m_name, m_ptr, 0);
1483
1484         /* Get the monster name (or "it") */
1485         monster_desc(t_name, t_ptr, 0);
1486
1487         /* Assume no blink */
1488         blinked = FALSE;
1489
1490         if (!see_either && known)
1491         {
1492                 mon_fight = TRUE;
1493         }
1494
1495         if (p_ptr->riding && (m_idx == p_ptr->riding)) disturb(1, 0);
1496
1497         /* Scan through all four blows */
1498         for (ap_cnt = 0; ap_cnt < 4; ap_cnt++)
1499         {
1500                 bool obvious = FALSE;
1501
1502                 int power = 0;
1503                 int damage = 0;
1504
1505                 cptr act = NULL;
1506
1507                 /* Extract the attack infomation */
1508                 int effect = r_ptr->blow[ap_cnt].effect;
1509                 int method = r_ptr->blow[ap_cnt].method;
1510                 int d_dice = r_ptr->blow[ap_cnt].d_dice;
1511                 int d_side = r_ptr->blow[ap_cnt].d_side;
1512
1513                 if (!m_ptr->r_idx) break;
1514
1515                 /* Stop attacking if the target dies! */
1516                 if (t_ptr->fx != x_saver || t_ptr->fy != y_saver)
1517                         break;
1518
1519                 /* Hack -- no more attacks */
1520                 if (!method) break;
1521
1522                 if (blinked) /* Stop! */
1523                 {
1524                         /* break; */
1525                 }
1526
1527                 if (method == RBM_SHOOT) continue;
1528
1529                 /* Extract the attack "power" */
1530                 power = mbe_info[effect].power;
1531
1532                 /* Monster hits */
1533                 if (!effect || check_hit2(power, rlev, ac, m_ptr->stunned))
1534                 {
1535                         /* Wake it up */
1536                         t_ptr->csleep = 0;
1537
1538                         /* Describe the attack method */
1539                         switch (method)
1540                         {
1541                         case RBM_HIT:
1542                                 {
1543 #ifdef JP
1544 act = "%s¤ò²¥¤Ã¤¿¡£";
1545 #else
1546                                         act = "hits %s.";
1547 #endif
1548
1549                                         touched = TRUE;
1550                                         break;
1551                                 }
1552
1553                         case RBM_TOUCH:
1554                                 {
1555 #ifdef JP
1556 act = "%s¤ò¿¨¤Ã¤¿¡£";
1557 #else
1558                                         act = "touches %s.";
1559 #endif
1560
1561                                         touched = TRUE;
1562                                         break;
1563                                 }
1564
1565                         case RBM_PUNCH:
1566                                 {
1567 #ifdef JP
1568 act = "%s¤ò¥Ñ¥ó¥Á¤·¤¿¡£";
1569 #else
1570                                         act = "punches %s.";
1571 #endif
1572
1573                                         touched = TRUE;
1574                                         break;
1575                                 }
1576
1577                         case RBM_KICK:
1578                                 {
1579 #ifdef JP
1580 act = "%s¤ò½³¤Ã¤¿¡£";
1581 #else
1582                                         act = "kicks %s.";
1583 #endif
1584
1585                                         touched = TRUE;
1586                                         break;
1587                                 }
1588
1589                         case RBM_CLAW:
1590                                 {
1591 #ifdef JP
1592 act = "%s¤ò¤Ò¤Ã¤«¤¤¤¿¡£";
1593 #else
1594                                         act = "claws %s.";
1595 #endif
1596
1597                                         touched = TRUE;
1598                                         break;
1599                                 }
1600
1601                         case RBM_BITE:
1602                                 {
1603 #ifdef JP
1604 act = "%s¤ò³ú¤ó¤À¡£";
1605 #else
1606                                         act = "bites %s.";
1607 #endif
1608
1609                                         touched = TRUE;
1610                                         break;
1611                                 }
1612
1613                         case RBM_STING:
1614                                 {
1615 #ifdef JP
1616 act = "%s¤ò»É¤·¤¿¡£";
1617 #else
1618                                         act = "stings %s.";
1619 #endif
1620
1621                                         touched = TRUE;
1622                                         break;
1623                                 }
1624
1625                         case RBM_SLASH:
1626                                 {
1627 #ifdef JP
1628 act = "%s¤ò»Â¤Ã¤¿¡£";
1629 #else
1630                                         act = "slashes %s.";
1631 #endif
1632
1633                                         break;
1634                                 }
1635
1636                         case RBM_BUTT:
1637                                 {
1638 #ifdef JP
1639 act = "%s¤ò³Ñ¤ÇÆÍ¤¤¤¿¡£";
1640 #else
1641                                         act = "butts %s.";
1642 #endif
1643
1644                                         touched = TRUE;
1645                                         break;
1646                                 }
1647
1648                         case RBM_CRUSH:
1649                                 {
1650 #ifdef JP
1651 act = "%s¤ËÂÎÅö¤ê¤·¤¿¡£";
1652 #else
1653                                         act = "crushes %s.";
1654 #endif
1655
1656                                         touched = TRUE;
1657                                         break;
1658                                 }
1659
1660                         case RBM_ENGULF:
1661                                 {
1662 #ifdef JP
1663 act = "%s¤ò°û¤ß¹þ¤ó¤À¡£";
1664 #else
1665                                         act = "engulfs %s.";
1666 #endif
1667
1668                                         touched = TRUE;
1669                                         break;
1670                                 }
1671
1672                         case RBM_CHARGE:
1673                                 {
1674 #ifdef JP
1675 act = "%s¤ËÀÁµá½ñ¤ò¤è¤³¤·¤¿¡£";
1676 #else
1677                                         act = "charges %s.";
1678 #endif
1679
1680                                         touched = TRUE;
1681                                         break;
1682                                 }
1683
1684                         case RBM_CRAWL:
1685                                 {
1686 #ifdef JP
1687 act = "%s¤ÎÂÎ¤Î¾å¤òÇç¤¤²ó¤Ã¤¿¡£";
1688 #else
1689                                         act = "crawls on %s.";
1690 #endif
1691
1692                                         touched = TRUE;
1693                                         break;
1694                                 }
1695
1696                         case RBM_DROOL:
1697                                 {
1698 #ifdef JP
1699 act = "%s¤Ë¤è¤À¤ì¤ò¤¿¤é¤·¤¿¡£";
1700 #else
1701                                         act = "drools on %s.";
1702 #endif
1703
1704                                         touched = FALSE;
1705                                         break;
1706                                 }
1707
1708                         case RBM_SPIT:
1709                                 {
1710 #ifdef JP
1711 act = "%s¤ËÂÃ¤òÅÇ¤¤¤¿¡£";
1712 #else
1713                                         act = "spits on %s.";
1714 #endif
1715
1716                                         touched = FALSE;
1717                                         break;
1718                                 }
1719
1720                         case RBM_EXPLODE:
1721                                 {
1722                                         if (see_either) disturb(1, 0);
1723 #ifdef JP
1724 act = "ÇúÈ¯¤·¤¿¡£";
1725 #else
1726                                         act = "explodes.";
1727 #endif
1728
1729                                         explode = TRUE;
1730                                         touched = FALSE;
1731                                         break;
1732                                 }
1733
1734                         case RBM_GAZE:
1735                                 {
1736 #ifdef JP
1737 act = "%s¤ò¤Ë¤é¤ó¤À¡£";
1738 #else
1739                                         act = "gazes at %s.";
1740 #endif
1741
1742                                         touched = FALSE;
1743                                         break;
1744                                 }
1745
1746                         case RBM_WAIL:
1747                                 {
1748 #ifdef JP
1749 act = "%s¤Ëµã¤¤Ä¤¤¤¿¡£";
1750 #else
1751                                         act = "wails at %s.";
1752 #endif
1753
1754                                         touched = FALSE;
1755                                         break;
1756                                 }
1757
1758                         case RBM_SPORE:
1759                                 {
1760 #ifdef JP
1761 act = "%s¤ËË¦»Ò¤òÈô¤Ð¤·¤¿¡£";
1762 #else
1763                                         act = "releases spores at %s.";
1764 #endif
1765
1766                                         touched = FALSE;
1767                                         break;
1768                                 }
1769
1770                         case RBM_XXX4:
1771                                 {
1772 #ifdef JP
1773 act = "%s¤ËXXX4¤òÈô¤Ð¤·¤¿¡£";
1774 #else
1775                                         act = "projects XXX4's at %s.";
1776 #endif
1777
1778                                         touched = FALSE;
1779                                         break;
1780                                 }
1781
1782                         case RBM_BEG:
1783                                 {
1784 #ifdef JP
1785 act = "%s¤Ë¶â¤ò¤»¤¬¤ó¤À¡£";
1786 #else
1787                                         act = "begs %s for money.";
1788 #endif
1789
1790                                         touched = FALSE;
1791                                         break;
1792                                 }
1793
1794                         case RBM_INSULT:
1795                                 {
1796 #ifdef JP
1797 act = "%s¤òÉî¿«¤·¤¿¡£";
1798 #else
1799                                         act = "insults %s.";
1800 #endif
1801
1802                                         touched = FALSE;
1803                                         break;
1804                                 }
1805
1806                         case RBM_MOAN:
1807                                 {
1808 #ifdef JP
1809 act = "%s¤Ë¤à¤«¤Ã¤Æ¤¦¤á¤¤¤¿¡£";
1810 #else
1811                                         act = "moans at %s.";
1812 #endif
1813
1814                                         touched = FALSE;
1815                                         break;
1816                                 }
1817
1818                         case RBM_SHOW:
1819                                 {
1820 #ifdef JP
1821 act = "%s¤Ë¤à¤«¤Ã¤Æ²Î¤Ã¤¿¡£";
1822 #else
1823                                         act = "sings to %s.";
1824 #endif
1825
1826                                         touched = FALSE;
1827                                         break;
1828                                 }
1829                         }
1830
1831                         /* Message */
1832                         if (act && see_either)
1833                         {
1834 #ifdef JP
1835                                 if (do_silly_attack) act = silly_attacks2[randint0(MAX_SILLY_ATTACK)];
1836                                 strfmt(temp, act, t_name);
1837                                 msg_format("%^s¤Ï%s", m_name, temp);
1838 #else
1839                                 if (do_silly_attack)
1840                                 {
1841                                         act = silly_attacks[randint0(MAX_SILLY_ATTACK)];
1842                                         strfmt(temp, "%s %s.", act, t_name);
1843                                 }
1844                                 else strfmt(temp, act, t_name);
1845                                 msg_format("%^s %s", m_name, temp);
1846 #endif
1847                         }
1848
1849                         /* Hack -- assume all attacks are obvious */
1850                         obvious = TRUE;
1851
1852                         /* Roll out the damage */
1853                         damage = damroll(d_dice, d_side);
1854
1855                         /* Assume no healing effect */
1856                         heal_effect = FALSE;
1857
1858                         pt = GF_MISSILE;
1859
1860                         /* Apply appropriate damage */
1861                         switch (effect)
1862                         {
1863                         case 0:
1864                                 {
1865                                         damage = 0;
1866                                         pt = 0;
1867                                         break;
1868                                 }
1869
1870                         case RBE_SUPERHURT:
1871                                 {
1872                                         if ((randint1(rlev*2+250) > (ac+200)) || one_in_(13)) {
1873                                                 int tmp_damage = damage-(damage*((ac < 150) ? ac : 150)/250);
1874                                                 damage = MAX(damage, tmp_damage*2);
1875                                                 break;
1876                                         }
1877                                 }
1878                         case RBE_HURT:
1879                                 {
1880                                         damage -= (damage * ((ac < 150) ? ac : 150) / 250);
1881                                         break;
1882                                 }
1883
1884                         case RBE_POISON:
1885                         case RBE_DISEASE:
1886                                 {
1887                                         pt = GF_POIS;
1888                                         break;
1889                                 }
1890
1891                         case RBE_UN_BONUS:
1892                         case RBE_UN_POWER:
1893                                 {
1894                                         pt = GF_DISENCHANT;
1895                                         break;
1896                                 }
1897
1898                         case RBE_EAT_FOOD:
1899                         case RBE_EAT_LITE:
1900                         case RBE_DR_MANA:
1901                                 {
1902                                         pt = damage = 0;
1903                                         break;
1904                                 }
1905
1906                         case RBE_EAT_ITEM:
1907                         case RBE_EAT_GOLD:
1908                                 {
1909                                         pt = damage = 0;
1910                                         if (one_in_(2)) blinked = TRUE;
1911                                         break;
1912                                 }
1913
1914                         case RBE_ACID:
1915                                 {
1916                                         pt = GF_ACID;
1917                                         break;
1918                                 }
1919
1920                         case RBE_ELEC:
1921                                 {
1922                                         pt = GF_ELEC;
1923                                         break;
1924                                 }
1925
1926                         case RBE_FIRE:
1927                                 {
1928                                         pt = GF_FIRE;
1929                                         break;
1930                                 }
1931
1932                         case RBE_COLD:
1933                                 {
1934                                         pt = GF_COLD;
1935                                         break;
1936                                 }
1937
1938                         case RBE_BLIND:
1939                                 {
1940                                         break;
1941                                 }
1942
1943                         case RBE_CONFUSE:
1944                                 {
1945                                         pt = GF_CONFUSION;
1946                                         break;
1947                                 }
1948
1949                         case RBE_TERRIFY:
1950                                 {
1951                                         pt = GF_TURN_ALL;
1952                                         break;
1953                                 }
1954
1955                         case RBE_PARALYZE:
1956                                 {
1957                                         pt = GF_OLD_SLEEP; /* sort of close... */
1958                                         break;
1959                                 }
1960
1961                         case RBE_LOSE_STR:
1962                         case RBE_LOSE_INT:
1963                         case RBE_LOSE_WIS:
1964                         case RBE_LOSE_DEX:
1965                         case RBE_LOSE_CON:
1966                         case RBE_LOSE_CHR:
1967                         case RBE_LOSE_ALL:
1968                                 {
1969                                         break;
1970                                 }
1971                         case RBE_SHATTER:
1972                                 {
1973                                         damage -= (damage * ((ac < 150) ? ac : 150) / 250);
1974                                         if (damage > 23)
1975                                         {
1976                                                 earthquake(m_ptr->fy, m_ptr->fx, 8);
1977                                         }
1978                                         break;
1979                                 }
1980                         case RBE_EXP_10:
1981                         case RBE_EXP_20:
1982                         case RBE_EXP_40:
1983                         case RBE_EXP_80:
1984                                 {
1985                                         pt = GF_NETHER;
1986                                         break;
1987                                 }
1988                         case RBE_TIME:
1989                                 {
1990                                         pt = GF_TIME;
1991                                         break;
1992                                 }
1993                         case RBE_EXP_VAMP:
1994                                 {
1995                                         pt = GF_OLD_DRAIN;
1996                                         heal_effect = TRUE;
1997                                         break;
1998                                 }
1999
2000                         default:
2001                                 {
2002                                         pt = 0;
2003                                         break;
2004                                 }
2005                         }
2006
2007                         if (pt)
2008                         {
2009                                 /* Do damage if not exploding */
2010                                 if (!explode)
2011                                 {
2012                                         project(m_idx, 0, t_ptr->fy, t_ptr->fx,
2013                                                 (pt == GF_OLD_SLEEP ? r_ptr->level : damage), pt, PROJECT_KILL | PROJECT_STOP | PROJECT_MONSTER, -1);
2014                                 }
2015
2016                                 if (heal_effect)
2017                                 {
2018                                         if ((monster_living(tr_ptr)) && (damage > 2))
2019                                         {
2020                                                 bool did_heal = FALSE;
2021
2022                                                 if (m_ptr->hp < m_ptr->maxhp) did_heal = TRUE;
2023
2024                                                 /* Heal */
2025                                                 m_ptr->hp += damroll(4, damage / 6);
2026                                                 if (m_ptr->hp > m_ptr->maxhp) m_ptr->hp = m_ptr->maxhp;
2027
2028                                                 /* Redraw (later) if needed */
2029                                                 if (p_ptr->health_who == m_idx) p_ptr->redraw |= (PR_HEALTH);
2030                                                 if (p_ptr->riding == m_idx) p_ptr->redraw |= (PR_UHEALTH);
2031
2032                                                 /* Special message */
2033                                                 if (see_m && did_heal)
2034                                                 {
2035 #ifdef JP
2036 msg_format("%s¤ÏÂÎÎÏ¤ò²óÉü¤·¤¿¤è¤¦¤À¡£", m_name);
2037 #else
2038                                                         msg_format("%^s appears healthier.", m_name);
2039 #endif
2040
2041                                                 }
2042                                         }
2043                                 }
2044
2045                                 if (touched)
2046                                 {
2047                                         /* Aura fire */
2048                                         if ((tr_ptr->flags2 & RF2_AURA_FIRE) && m_ptr->r_idx)
2049                                         {
2050                                                 if (!(r_ptr->flagsr & RFR_EFF_IM_FIRE_MASK))
2051                                                 {
2052                                                         if (see_either)
2053                                                         {
2054                                                                 blinked = FALSE;
2055 #ifdef JP
2056                                                                 msg_format("%^s¤ÏÆÍÁ³Ç®¤¯¤Ê¤Ã¤¿¡ª", m_name);
2057 #else
2058                                                                 msg_format("%^s is suddenly very hot!", m_name);
2059 #endif
2060
2061                                                                 if (see_t && is_original_ap(t_ptr)) tr_ptr->r_flags2 |= RF2_AURA_FIRE;
2062                                                         }
2063                                                         project(t_idx, 0, m_ptr->fy, m_ptr->fx,
2064                                                                 damroll (1 + ((tr_ptr->level) / 26),
2065                                                                 1 + ((tr_ptr->level) / 17)),
2066                                                                 GF_FIRE, PROJECT_KILL | PROJECT_STOP | PROJECT_MONSTER, -1);
2067                                                 }
2068                                                 else
2069                                                 {
2070                                                         if (see_m && is_original_ap(m_ptr)) r_ptr->r_flagsr |= (r_ptr->flagsr & RFR_EFF_IM_FIRE_MASK);
2071                                                 }
2072                                         }
2073
2074                                         /* Aura cold */
2075                                         if ((tr_ptr->flags3 & RF3_AURA_COLD) && m_ptr->r_idx)
2076                                         {
2077                                                 if (!(r_ptr->flagsr & RFR_EFF_IM_COLD_MASK))
2078                                                 {
2079                                                         if (see_either)
2080                                                         {
2081                                                                 blinked = FALSE;
2082 #ifdef JP
2083                                                                 msg_format("%^s¤ÏÆÍÁ³´¨¤¯¤Ê¤Ã¤¿¡ª", m_name);
2084 #else
2085                                                                 msg_format("%^s is suddenly very cold!", m_name);
2086 #endif
2087
2088                                                                 if (see_t && is_original_ap(t_ptr)) tr_ptr->r_flags3 |= RF3_AURA_COLD;
2089                                                         }
2090                                                         project(t_idx, 0, m_ptr->fy, m_ptr->fx,
2091                                                                 damroll (1 + ((tr_ptr->level) / 26),
2092                                                                 1 + ((tr_ptr->level) / 17)),
2093                                                                 GF_COLD, PROJECT_KILL | PROJECT_STOP | PROJECT_MONSTER, -1);
2094                                                 }
2095                                                 else
2096                                                 {
2097                                                         if (see_m && is_original_ap(m_ptr)) r_ptr->r_flagsr |= (r_ptr->flagsr & RFR_EFF_IM_COLD_MASK);
2098                                                 }
2099                                         }
2100
2101                                         /* Aura elec */
2102                                         if ((tr_ptr->flags2 & RF2_AURA_ELEC) && m_ptr->r_idx)
2103                                         {
2104                                                 if (!(r_ptr->flagsr & RFR_EFF_IM_ELEC_MASK))
2105                                                 {
2106                                                         if (see_either)
2107                                                         {
2108                                                                 blinked = FALSE;
2109 #ifdef JP
2110                                                                 msg_format("%^s¤ÏÅÅ·â¤ò¿©¤é¤Ã¤¿¡ª", m_name);
2111 #else
2112                                                                 msg_format("%^s gets zapped!", m_name);
2113 #endif
2114
2115                                                                 if (see_t && is_original_ap(t_ptr)) tr_ptr->r_flags2 |= RF2_AURA_ELEC;
2116                                                         }
2117                                                         project(t_idx, 0, m_ptr->fy, m_ptr->fx,
2118                                                                 damroll (1 + ((tr_ptr->level) / 26),
2119                                                                 1 + ((tr_ptr->level) / 17)),
2120                                                                 GF_ELEC, PROJECT_KILL | PROJECT_STOP | PROJECT_MONSTER, -1);
2121                                                 }
2122                                                 else
2123                                                 {
2124                                                         if (see_m && is_original_ap(m_ptr)) r_ptr->r_flagsr |= (r_ptr->flagsr & RFR_EFF_IM_ELEC_MASK);
2125                                                 }
2126                                         }
2127                                 }
2128                         }
2129                 }
2130
2131                 /* Monster missed player */
2132                 else
2133                 {
2134                         /* Analyze failed attacks */
2135                         switch (method)
2136                         {
2137                         case RBM_HIT:
2138                         case RBM_TOUCH:
2139                         case RBM_PUNCH:
2140                         case RBM_KICK:
2141                         case RBM_CLAW:
2142                         case RBM_BITE:
2143                         case RBM_STING:
2144                         case RBM_SLASH:
2145                         case RBM_BUTT:
2146                         case RBM_CRUSH:
2147                         case RBM_ENGULF:
2148                         case RBM_CHARGE:
2149                                 {
2150                                         /* Wake it up */
2151                                         t_ptr->csleep = 0;
2152
2153                                         /* Visible monsters */
2154                                         if (see_m)
2155                                         {
2156                                                 /* Message */
2157 #ifdef JP
2158 msg_format("%s¤Ï%^s¤Î¹¶·â¤ò¤«¤ï¤·¤¿¡£", t_name,m_name);
2159 #else
2160                                                 msg_format("%^s misses %s.", m_name, t_name);
2161 #endif
2162
2163                                         }
2164
2165                                         break;
2166                                 }
2167                         }
2168                 }
2169
2170
2171                 /* Analyze "visible" monsters only */
2172                 if (see_m && !do_silly_attack)
2173                 {
2174                         /* Count "obvious" attacks (and ones that cause damage) */
2175                         if (obvious || damage || (r_ptr->r_blows[ap_cnt] > 10))
2176                         {
2177                                 /* Count attacks of this type */
2178                                 if (r_ptr->r_blows[ap_cnt] < MAX_UCHAR)
2179                                 {
2180                                         r_ptr->r_blows[ap_cnt]++;
2181                                 }
2182                         }
2183                 }
2184         }
2185
2186         if (explode)
2187         {
2188                 sound(SOUND_EXPLODE);
2189
2190                 /* Cancel Invulnerability */
2191                 if (m_ptr->invulner) m_ptr->invulner = 0;
2192
2193 #ifdef JP
2194 mon_take_hit_mon(m_idx, m_ptr->hp + 1, &fear, "¤ÏÇúÈ¯¤·¤ÆÊ´¡¹¤Ë¤Ê¤Ã¤¿¡£", m_idx);
2195 #else
2196                 mon_take_hit_mon(m_idx, m_ptr->hp + 1, &fear, " explodes into tiny shreds.", m_idx);
2197 #endif
2198
2199
2200                 blinked = FALSE;
2201         }
2202
2203
2204         /* Blink away */
2205         if (blinked)
2206         {
2207                 if (see_m)
2208                 {
2209 #ifdef JP
2210 msg_print("Å¥ËÀ¤Ï¾Ð¤Ã¤ÆÆ¨¤²¤¿¡ª");
2211 #else
2212                         msg_print("The thief flees laughing!");
2213 #endif
2214
2215                 }
2216                 else if (known)
2217                 {
2218                         mon_fight = TRUE;
2219                 }
2220
2221                 teleport_away(m_idx, MAX_SIGHT * 2 + 5, FALSE);
2222         }
2223
2224         return TRUE;
2225 }
2226
2227
2228 /*
2229  * Process a monster
2230  *
2231  * The monster is known to be within 100 grids of the player
2232  *
2233  * In several cases, we directly update the monster lore
2234  *
2235  * Note that a monster is only allowed to "reproduce" if there
2236  * are a limited number of "reproducing" monsters on the current
2237  * level.  This should prevent the level from being "swamped" by
2238  * reproducing monsters.  It also allows a large mass of mice to
2239  * prevent a louse from multiplying, but this is a small price to
2240  * pay for a simple multiplication method.
2241  *
2242  * XXX Monster fear is slightly odd, in particular, monsters will
2243  * fixate on opening a door even if they cannot open it.  Actually,
2244  * the same thing happens to normal monsters when they hit a door
2245  *
2246  * XXX XXX XXX In addition, monsters which *cannot* open or bash
2247  * down a door will still stand there trying to open it...
2248  *
2249  * XXX Technically, need to check for monster in the way
2250  * combined with that monster being in a wall (or door?)
2251  *
2252  * A "direction" of "5" means "pick a random direction".
2253  */
2254 static void process_monster(int m_idx)
2255 {
2256         monster_type    *m_ptr = &m_list[m_idx];
2257         monster_race    *r_ptr = &r_info[m_ptr->r_idx];
2258         monster_race    *ap_r_ptr = &r_info[m_ptr->ap_r_idx];
2259
2260         int             i, d, oy, ox, ny, nx;
2261
2262         int             mm[8];
2263
2264         cave_type       *c_ptr;
2265
2266         monster_type    *y_ptr;
2267
2268         bool            do_turn;
2269         bool            do_move;
2270         bool            do_view;
2271
2272         bool            did_open_door;
2273         bool            did_bash_door;
2274         bool            did_take_item;
2275         bool            did_kill_item;
2276         bool            did_move_body;
2277         bool            did_pass_wall;
2278         bool            did_kill_wall;
2279         bool            gets_angry = FALSE;
2280         bool            can_pass_wall;
2281         bool            aware = TRUE;
2282
2283         bool            fear;
2284
2285         if ((m_idx == p_ptr->riding) && !(r_ptr->flags7 & RF7_RIDING))
2286         {
2287                 if (rakuba(0, TRUE))
2288                 {
2289 #ifdef JP
2290                         msg_print("ÃÏÌÌ¤ËÍî¤È¤µ¤ì¤¿¡£");
2291 #else
2292                         char m_name[80];
2293                         monster_desc(m_name, &m_list[p_ptr->riding], 0);
2294                         msg_format("You have fallen from %s.", m_name);
2295 #endif
2296                 }
2297         }
2298
2299         if ((m_ptr->mflag2 & MFLAG2_CHAMELEON) && one_in_(13) && !m_ptr->csleep)
2300         {
2301                 choose_new_monster(m_idx, FALSE, 0);
2302                 r_ptr = &r_info[m_ptr->r_idx];
2303         }
2304
2305         /* Players hidden in shadow are almost imperceptable. -LM- */
2306         if (p_ptr->special_defense & NINJA_S_STEALTH)
2307         {
2308                 int tmp = p_ptr->lev*6+(p_ptr->skill_stl+10)*4;
2309                 if (p_ptr->monlite) tmp /= 3;
2310                 if (p_ptr->cursed & TRC_AGGRAVATE) tmp /= 2;
2311                 if (r_ptr->level > (p_ptr->lev*p_ptr->lev/20+10)) tmp /= 3;
2312                 /* Low-level monsters will find it difficult to locate the player. */
2313                 if (randint0(tmp) > (r_ptr->level+20)) aware = FALSE;
2314         }
2315
2316         /* Quantum monsters are odd */
2317         if (r_ptr->flags2 & (RF2_QUANTUM))
2318         {
2319                 /* Sometimes skip move */
2320                 if (!randint0(2)) return;
2321
2322                 /* Sometimes die */
2323                 if (!randint0((m_idx % 100) + 10) && !(r_ptr->flags1 & RF1_QUESTOR))
2324                 {
2325                         bool sad = FALSE;
2326
2327                         if (is_pet(m_ptr) && !(m_ptr->ml))
2328                                 sad = TRUE;
2329
2330                         if (m_ptr->ml)
2331                         {
2332                                 char m_name[80];
2333
2334                                 /* Acquire the monster name */
2335                                 monster_desc(m_name, m_ptr, 0);
2336
2337                                 /* Oops */
2338 #ifdef JP
2339 msg_format("%s¤Ï¾Ã¤¨µî¤Ã¤¿¡ª", m_name);
2340 #else
2341                                 msg_format("%^s disappears!", m_name);
2342 #endif
2343
2344                         }
2345
2346                         /* Generate treasure, etc */
2347                         monster_death(m_idx, FALSE);
2348
2349                         /* Delete the monster */
2350                         delete_monster_idx(m_idx);
2351
2352                         if (sad)
2353                         {
2354 #ifdef JP
2355 msg_print("¾¯¤·¤Î´ÖÈá¤·¤¤µ¤Ê¬¤Ë¤Ê¤Ã¤¿¡£");
2356 #else
2357                                 msg_print("You feel sad for a moment.");
2358 #endif
2359
2360                         }
2361
2362                         return;
2363                 }
2364         }
2365
2366         if (m_ptr->r_idx == MON_SHURYUUDAN)
2367 #ifdef JP
2368                 mon_take_hit_mon(m_idx, 1, &fear, "¤ÏÇúÈ¯¤·¤ÆÊ´¡¹¤Ë¤Ê¤Ã¤¿¡£", m_idx);
2369 #else
2370                 mon_take_hit_mon(m_idx, 1, &fear, " explodes into tiny shreds.", m_idx);
2371 #endif
2372
2373         if ((is_pet(m_ptr) || is_friendly(m_ptr)) && ((r_ptr->flags1 & RF1_UNIQUE) || (r_ptr->flags7 & RF7_UNIQUE_7)) && !p_ptr->inside_battle)
2374         {
2375                 static int riding_pinch = 0;
2376
2377                 if (m_ptr->hp < m_ptr->maxhp/3)
2378                 {
2379                         char m_name[80];
2380                         monster_desc(m_name, m_ptr, 0);
2381
2382                         if (m_idx == p_ptr->riding && riding_pinch < 2)
2383                         {
2384 #ifdef JP
2385                                 msg_format("%s¤Ï½ý¤ÎÄË¤µ¤ÎÍ¾¤ê¤¢¤Ê¤¿¤ÎÂ«Çû¤«¤éÆ¨¤ì¤è¤¦¤È¤·¤Æ¤¤¤ë¡£", m_name);
2386 #else
2387                                 msg_format("%^s seems to be in so much pain, and trying to escape from your restriction.", m_name);
2388 #endif
2389                                 riding_pinch++;
2390                                 disturb(1, 0);
2391                         }
2392                         else
2393                         {
2394                                 if (m_idx == p_ptr->riding)
2395                                 {
2396 #ifdef JP
2397                                         msg_format("%s¤Ï¤¢¤Ê¤¿¤ÎÂ«Çû¤«¤éÃ¦½Ð¤·¤¿¡£", m_name);
2398 #else
2399                                         msg_format("%^s succeeded to escape from your restriction!", m_name);
2400 #endif
2401                                         if (rakuba(-1, FALSE))
2402                                         {
2403 #ifdef JP
2404                                                 msg_print("ÃÏÌÌ¤ËÍî¤È¤µ¤ì¤¿¡£");
2405 #else
2406                                                 msg_print("You have fallen from riding pet.");
2407 #endif
2408                                         }
2409                                 }
2410
2411                                 if (m_ptr->ml)
2412                                 {
2413                                         if ((r_ptr->flags2 & RF2_CAN_SPEAK) && (m_ptr->r_idx != MON_GRIP) && (m_ptr->r_idx != MON_WOLF) && (m_ptr->r_idx != MON_FANG))
2414                                         {
2415 #ifdef JP
2416                                                 msg_format("%^s¡Ö¥Ô¥ó¥Á¤À¡ªÂàµÑ¤µ¤»¤Æ¤â¤é¤¦¡ª¡×", m_name);
2417 #else
2418                                                 msg_format("%^s says 'It is the pinch! I will retreat'.", m_name);
2419 #endif
2420                                         }
2421 #ifdef JP
2422                                         msg_format("%^s¤¬¥Æ¥ì¥Ý¡¼¥È¡¦¥ì¥Ù¥ë¤Î´¬Êª¤òÆÉ¤ó¤À¡£", m_name);
2423                                         msg_format("%^s¤¬¾Ã¤¨µî¤Ã¤¿¡£", m_name);
2424 #else
2425                                         msg_format("%^s read a scroll of teleport level.", m_name);
2426                                         msg_format("%^s disappears.", m_name);
2427 #endif
2428                                 }
2429
2430                                 if (m_idx == p_ptr->riding && rakuba(-1, FALSE))
2431                                 {
2432 #ifdef JP
2433                                         msg_print("ÃÏÌÌ¤ËÍî¤È¤µ¤ì¤¿¡£");
2434 #else
2435                                         msg_print("You have fallen from riding pet.");
2436 #endif
2437                                 }
2438
2439                                 /* Check for quest completion */
2440                                 check_quest_completion(m_ptr);
2441
2442                                 delete_monster_idx(m_idx);
2443
2444                                 return;
2445                         }
2446                 }
2447                 else
2448                 {
2449                         /* Reset the counter */
2450                         if (m_idx == p_ptr->riding) riding_pinch = 0;
2451                 }
2452         }
2453
2454         /* Handle "sleep" - Still sleeping */
2455         if (m_ptr->csleep) return;
2456
2457         /* Handle "stun" */
2458         if (m_ptr->stunned)
2459         {
2460                 /* Sometimes skip move */
2461                 if (one_in_(2)) return;
2462         }
2463
2464         if (p_ptr->riding == m_idx)
2465         {
2466                 p_ptr->update |= (PU_BONUS);
2467         }
2468
2469         /* No one wants to be your friend if you're aggravating */
2470         if (is_friendly(m_ptr) && (p_ptr->cursed & TRC_AGGRAVATE))
2471                 gets_angry = TRUE;
2472
2473         /* Paranoia... no pet uniques outside wizard mode -- TY */
2474         if (is_pet(m_ptr) &&
2475             ((((r_ptr->flags1 & RF1_UNIQUE) || (r_ptr->flags7 & RF7_UNIQUE_7)) &&
2476               monster_has_hostile_align(NULL, 10, -10, r_ptr))
2477              || (r_ptr->flagsr & RFR_RES_ALL)))
2478         {
2479                 gets_angry = TRUE;
2480         }
2481
2482         if (p_ptr->inside_battle) gets_angry = FALSE;
2483
2484         if (gets_angry)
2485         {
2486                 char m_name[80];
2487                 monster_desc(m_name, m_ptr, 0);
2488 #ifdef JP
2489 msg_format("%^s¤ÏÆÍÁ³Å¨¤Ë¤Þ¤ï¤Ã¤¿¡ª", m_name);
2490 #else
2491                 msg_format("%^s suddenly becomes hostile!", m_name);
2492 #endif
2493
2494                 set_hostile(m_ptr);
2495         }
2496
2497         /* Get the origin */
2498         oy = m_ptr->fy;
2499         ox = m_ptr->fx;
2500
2501
2502         /* Attempt to "multiply" if able and allowed */
2503         if ((r_ptr->flags2 & RF2_MULTIPLY) && (num_repro < MAX_REPRO))
2504         {
2505                 int k, y, x;
2506
2507                 /* Count the adjacent monsters */
2508                 for (k = 0, y = oy - 1; y <= oy + 1; y++)
2509                 {
2510                         for (x = ox - 1; x <= ox + 1; x++)
2511                         {
2512                                 /* Ignore locations off of edge */
2513                                 if (!in_bounds2(y, x)) continue;
2514
2515                                 if (cave[y][x].m_idx) k++;
2516                         }
2517                 }
2518
2519                 /* Hack -- multiply slower in crowded areas */
2520                 if ((k < 4) && (!k || !randint0(k * MON_MULT_ADJ)))
2521                 {
2522                         /* Try to multiply */
2523                         if (multiply_monster(m_idx, FALSE, (is_pet(m_ptr) ? PM_FORCE_PET : 0)))
2524                         {
2525                                 /* Take note if visible */
2526                                 if (m_ptr->ml && m_list[hack_m_idx_ii].ml && is_original_ap(m_ptr))
2527                                 {
2528                                         r_ptr->r_flags2 |= (RF2_MULTIPLY);
2529                                 }
2530
2531                                 /* Multiplying takes energy */
2532                                 return;
2533                         }
2534                 }
2535         }
2536
2537
2538         if (r_ptr->flags6 & RF6_SPECIAL)
2539         {
2540                 /* Hack -- Ohmu scatters molds! */
2541                 if (m_ptr->r_idx == MON_OHMU)
2542                 {
2543                         if (!p_ptr->inside_arena && !p_ptr->inside_battle)
2544                         {
2545                                 if (r_ptr->freq_spell && (randint1(100) <= r_ptr->freq_spell))
2546                                 {
2547                                         int  k, count = 0;
2548                                         int  rlev = ((r_ptr->level >= 1) ? r_ptr->level : 1);
2549                                         u32b p_mode = is_pet(m_ptr) ? PM_FORCE_PET : 0L;
2550
2551                                         for (k = 0; k < 6; k++)
2552                                         {
2553                                                 if (summon_specific(m_idx, m_ptr->fy, m_ptr->fx, rlev, SUMMON_BIZARRE1, (PM_ALLOW_GROUP | p_mode)))
2554                                                 {
2555                                                         if (m_list[hack_m_idx_ii].ml) count++;
2556                                                 }
2557                                         }
2558
2559                                         if (count && m_ptr->ml && is_original_ap(m_ptr)) r_ptr->r_flags6 |= (RF6_SPECIAL);
2560                                 }
2561                         }
2562                 }
2563         }
2564
2565
2566         if (!p_ptr->inside_battle)
2567         {
2568                 /* Hack! "Cyber" monster makes noise... */
2569                 if (m_ptr->ap_r_idx == MON_CYBER &&
2570                     one_in_(CYBERNOISE) &&
2571                     !m_ptr->ml && (m_ptr->cdis <= MAX_SIGHT))
2572                 {
2573                         if (disturb_minor) disturb(FALSE, FALSE);
2574 #ifdef JP
2575 msg_print("½Å¸ü¤ÊÂ²»¤¬Ê¹¤³¤¨¤¿¡£");
2576 #else
2577                         msg_print("You hear heavy steps.");
2578 #endif
2579
2580                 }
2581
2582                 /* Some monsters can speak */
2583                 if ((ap_r_ptr->flags2 & RF2_CAN_SPEAK) && aware &&
2584                         one_in_(SPEAK_CHANCE) &&
2585                         player_has_los_bold(oy, ox))
2586                 {
2587                         char m_name[80];
2588                         char monmessage[1024];
2589                         cptr filename;
2590
2591                         /* Acquire the monster name/poss */
2592                         if (m_ptr->ml)
2593                                 monster_desc(m_name, m_ptr, 0);
2594                         else
2595 #ifdef JP
2596 strcpy(m_name, "¤½¤ì");
2597 #else
2598                                 strcpy(m_name, "It");
2599 #endif
2600
2601
2602                         /* Select the file for monster quotes */
2603                         if (m_ptr->monfear)
2604 #ifdef JP
2605 filename = "monfear_j.txt";
2606 #else
2607                                 filename = "monfear.txt";
2608 #endif
2609
2610                         else if (is_pet(m_ptr))
2611 #ifdef JP
2612 filename = "monpet_j.txt";
2613 #else
2614                                 filename = "monpet.txt";
2615 #endif
2616
2617                         else if (is_friendly(m_ptr))
2618 #ifdef JP
2619 filename = "monfrien_j.txt";
2620 #else
2621                                 filename = "monfrien.txt";
2622 #endif
2623
2624                         else
2625 #ifdef JP
2626                                 filename = "monspeak_j.txt";
2627 #else
2628                                 filename = "monspeak.txt";
2629 #endif
2630
2631
2632                         /* Get the monster line */
2633                         if (get_rnd_line(filename, m_ptr->ap_r_idx, monmessage) == 0)
2634                         {
2635                                 /* Say something */
2636 #ifdef JP
2637 msg_format("%^s%s", m_name, monmessage);
2638 #else
2639                                 msg_format("%^s %s", m_name, monmessage);
2640 #endif
2641
2642                         }
2643                 }
2644         }
2645
2646         /* Try to cast spell occasionally */
2647         if (r_ptr->freq_spell && randint1(100) <= r_ptr->freq_spell)
2648         {
2649                 bool counterattack = FALSE;
2650
2651                 /* Give priority to counter attack? */
2652                 if (m_ptr->target_y)
2653                 {
2654                         int t_m_idx = cave[m_ptr->target_y][m_ptr->target_x].m_idx;
2655
2656                         /* The monster must be an enemy, and projectable */
2657                         if (t_m_idx &&
2658                             are_enemies(m_ptr, &m_list[t_m_idx]) &&
2659                             projectable(m_ptr->fy, m_ptr->fx, m_ptr->target_y, m_ptr->target_x))
2660                         {
2661                                 counterattack = TRUE;
2662                         }
2663                 }
2664
2665                 if (!counterattack)
2666                 {
2667                         /* Attempt to cast a spell */
2668                         if (aware && make_attack_spell(m_idx)) return;
2669
2670                         /*
2671                          * Attempt to cast a spell at an enemy other than the player
2672                          * (may slow the game a smidgeon, but I haven't noticed.)
2673                          */
2674                         if (monst_spell_monst(m_idx)) return;
2675                 }
2676                 else
2677                 {
2678                         /* Attempt to do counter attack at first */
2679                         if (monst_spell_monst(m_idx)) return;
2680
2681                         if (aware && make_attack_spell(m_idx)) return;
2682                 }
2683         }
2684
2685         can_pass_wall = ((r_ptr->flags2 & RF2_PASS_WALL) && ((m_idx != p_ptr->riding) || (p_ptr->pass_wall)));
2686
2687         /* Hack -- Assume no movement */
2688         mm[0] = mm[1] = mm[2] = mm[3] = 0;
2689         mm[4] = mm[5] = mm[6] = mm[7] = 0;
2690
2691
2692         /* Confused -- 100% random */
2693         if (m_ptr->confused || !aware)
2694         {
2695                 /* Try four "random" directions */
2696                 mm[0] = mm[1] = mm[2] = mm[3] = 5;
2697         }
2698
2699         /* 75% random movement */
2700         else if (((r_ptr->flags1 & (RF1_RAND_50 | RF1_RAND_25)) == (RF1_RAND_50 | RF1_RAND_25)) &&
2701                  (randint0(100) < 75))
2702         {
2703                 /* Memorize flags */
2704                 if (m_ptr->ml && is_original_ap(m_ptr)) r_ptr->r_flags1 |= (RF1_RAND_50 | RF1_RAND_25);
2705
2706                 /* Try four "random" directions */
2707                 mm[0] = mm[1] = mm[2] = mm[3] = 5;
2708         }
2709
2710         /* 50% random movement */
2711         else if ((r_ptr->flags1 & RF1_RAND_50) &&
2712                                 (randint0(100) < 50))
2713         {
2714                 /* Memorize flags */
2715                 if (m_ptr->ml && is_original_ap(m_ptr)) r_ptr->r_flags1 |= (RF1_RAND_50);
2716
2717                 /* Try four "random" directions */
2718                 mm[0] = mm[1] = mm[2] = mm[3] = 5;
2719         }
2720
2721         /* 25% random movement */
2722         else if ((r_ptr->flags1 & RF1_RAND_25) &&
2723                                 (randint0(100) < 25))
2724         {
2725                 /* Memorize flags */
2726                 if (m_ptr->ml && is_original_ap(m_ptr)) r_ptr->r_flags1 |= RF1_RAND_25;
2727
2728                 /* Try four "random" directions */
2729                 mm[0] = mm[1] = mm[2] = mm[3] = 5;
2730         }
2731
2732         /* Can't reach player - find something else to hit */
2733         else if ((r_ptr->flags1 & RF1_NEVER_MOVE) && (m_ptr->cdis > 1))
2734         {
2735                 /* Try four "random" directions */
2736                 mm[0] = mm[1] = mm[2] = mm[3] = 5;
2737
2738                 /* Look for an enemy */
2739 #if 0  /* Hack - Too slow.  Mimic pits are horrible with this on. */
2740                 get_enemy_dir(m_idx, mm);
2741 #endif /* 0 */
2742         }
2743
2744         /* Pets will follow the player */
2745         else if (is_pet(m_ptr))
2746         {
2747                 /* Are we trying to avoid the player? */
2748                 bool avoid = ((p_ptr->pet_follow_distance < 0) &&
2749                                                   (m_ptr->cdis <= (0 - p_ptr->pet_follow_distance)));
2750
2751                 /* Do we want to find the player? */
2752                 bool lonely = (!avoid && (m_ptr->cdis > p_ptr->pet_follow_distance));
2753
2754                 /* Should we find the player if we can't find a monster? */
2755                 bool distant = (m_ptr->cdis > PET_SEEK_DIST);
2756
2757                 /* by default, move randomly */
2758                 mm[0] = mm[1] = mm[2] = mm[3] = 5;
2759
2760                 /* Look for an enemy */
2761                 if (!get_enemy_dir(m_idx, mm))
2762                 {
2763                         /* Find the player if necessary */
2764                         if (avoid || lonely || distant)
2765                         {
2766                                 /* Remember the leash length */
2767                                 int dis = p_ptr->pet_follow_distance;
2768
2769                                 /* Hack -- adjust follow distance temporarily */
2770                                 if (p_ptr->pet_follow_distance > PET_SEEK_DIST)
2771                                 {
2772                                         p_ptr->pet_follow_distance = PET_SEEK_DIST;
2773                                 }
2774
2775                                 /* Find the player */
2776                                 get_moves(m_idx, mm);
2777
2778                                 /* Restore the leash */
2779                                 p_ptr->pet_follow_distance = dis;
2780                         }
2781                 }
2782         }
2783
2784         /* Friendly monster movement */
2785         else if (!is_hostile(m_ptr))
2786         {
2787                 /* by default, move randomly */
2788                 mm[0] = mm[1] = mm[2] = mm[3] = 5;
2789
2790                 /* Look for an enemy */
2791                 get_enemy_dir(m_idx, mm);
2792         }
2793         /* Normal movement */
2794         else
2795         {
2796                 /* Logical moves, may do nothing */
2797                 if (!get_moves(m_idx, mm)) return;
2798         }
2799
2800         /* Assume nothing */
2801         do_turn = FALSE;
2802         do_move = FALSE;
2803         do_view = FALSE;
2804
2805         /* Assume nothing */
2806         did_open_door = FALSE;
2807         did_bash_door = FALSE;
2808         did_take_item = FALSE;
2809         did_kill_item = FALSE;
2810         did_move_body = FALSE;
2811         did_pass_wall = FALSE;
2812         did_kill_wall = FALSE;
2813
2814
2815         /* Take a zero-terminated array of "directions" */
2816         for (i = 0; mm[i]; i++)
2817         {
2818                 /* Get the direction */
2819                 d = mm[i];
2820
2821                 /* Hack -- allow "randomized" motion */
2822                 if (d == 5) d = ddd[randint0(8)];
2823
2824                 /* Get the destination */
2825                 ny = oy + ddy[d];
2826                 nx = ox + ddx[d];
2827
2828                 /* Ignore locations off of edge */
2829                 if (!in_bounds2(ny, nx)) continue;
2830
2831                 /* Access that cave grid */
2832                 c_ptr = &cave[ny][nx];
2833
2834                 /* Access that cave grid's contents */
2835                 y_ptr = &m_list[c_ptr->m_idx];
2836
2837                 /* Floor is open? */
2838                 if (cave_floor_grid(c_ptr))
2839                 {
2840                         /* Go ahead and move */
2841                         do_move = TRUE;
2842                 }
2843
2844                 /* Hack -- player 'in' wall */
2845                 else if (player_bold(ny, nx))
2846                 {
2847                         do_move = TRUE;
2848                 }
2849
2850                 else if (c_ptr->m_idx)
2851                 {
2852                         /* Possibly a monster to attack */
2853                         do_move = TRUE;
2854                 }
2855
2856                 /* Permanent wall */
2857                 else if ((c_ptr->feat >= FEAT_PERM_EXTRA) &&
2858                         (c_ptr->feat <= FEAT_PERM_SOLID))
2859                 {
2860                         do_move = FALSE;
2861                 }
2862
2863                 /* Hack -- semi-transparent terrains are no obstacle */
2864                 else if (c_ptr->feat == FEAT_TREES)
2865                 {
2866                         do_move = TRUE;
2867                 }
2868
2869                 /* Hack -- semi-transparent terrains are no obstacle */
2870                 else if ((c_ptr->feat == FEAT_MOUNTAIN) && ((r_ptr->flags2 & RF2_KILL_WALL) || (!dun_level && ((r_ptr->flags7 & RF7_CAN_FLY) || (r_ptr->flags8 & RF8_WILD_MOUNTAIN)))))
2871                 {
2872                         do_move = TRUE;
2873                 }
2874
2875
2876                 /* Monster moves through walls (and doors) */
2877                 else if (can_pass_wall)
2878                 {
2879                         /* Pass through walls/doors/rubble */
2880                         do_move = TRUE;
2881
2882                         /* Monster went through a wall */
2883                         did_pass_wall = TRUE;
2884                 }
2885
2886                 /* Monster destroys walls (and doors) */
2887                 else if ((r_ptr->flags2 & RF2_KILL_WALL) && (m_idx != p_ptr->riding))
2888                 {
2889                         /* Eat through walls/doors/rubble */
2890                         do_move = TRUE;
2891
2892                         /* Monster destroyed a wall */
2893                         did_kill_wall = TRUE;
2894
2895                         if (one_in_(GRINDNOISE))
2896                         {
2897 #ifdef JP
2898 msg_print("¥®¥·¥®¥·¤¤¤¦²»¤¬Ê¹¤³¤¨¤ë¡£");
2899 #else
2900                                 msg_print("There is a grinding sound.");
2901 #endif
2902
2903                         }
2904
2905                         /* Forget the wall */
2906                         c_ptr->info &= ~(CAVE_MARK);
2907
2908                         /* Notice */
2909                         cave_set_feat(ny, nx, floor_type[randint0(100)]);
2910
2911                         /* Note changes to viewable region */
2912                         if (player_has_los_bold(ny, nx)) do_view = TRUE;
2913                 }
2914
2915                 /* Handle doors and secret doors */
2916                 else if (is_closed_door(c_ptr->feat))
2917                 {
2918                         bool may_bash = TRUE;
2919
2920                         /* Assume no move allowed */
2921                         do_move = FALSE;
2922
2923                         /* Creature can open doors. */
2924                         if ((r_ptr->flags2 & RF2_OPEN_DOOR) &&
2925                                  (!is_pet(m_ptr) || (p_ptr->pet_extra_flags & PF_OPEN_DOORS)))
2926                         {
2927                                 /* Closed doors */
2928                                 if (c_ptr->feat == FEAT_DOOR_HEAD)
2929                                 {
2930                                         /* The door is open */
2931                                         did_open_door = TRUE;
2932
2933                                         /* Do not bash the door */
2934                                         may_bash = FALSE;
2935
2936                                         /* Assume no move allowed */
2937                                         do_move = TRUE;
2938                                 }
2939
2940                                 /* Locked doors (not jammed) */
2941                                 else if (c_ptr->feat < FEAT_DOOR_HEAD + 0x08)
2942                                 {
2943                                         int k;
2944
2945                                         /* Door power */
2946                                         k = ((c_ptr->feat - FEAT_DOOR_HEAD) & 0x07);
2947
2948                                         /* Try to unlock it XXX XXX XXX */
2949                                         if (randint0(m_ptr->hp / 10) > k)
2950                                         {
2951                                                 /* Unlock the door */
2952                                                 cave_set_feat(ny, nx, FEAT_DOOR_HEAD + 0x00);
2953
2954                                                 /* Do not bash the door */
2955                                                 may_bash = FALSE;
2956                                         }
2957                                 }
2958                         }
2959
2960                         /* Stuck doors -- attempt to bash them down if allowed */
2961                         if (may_bash && (r_ptr->flags2 & RF2_BASH_DOOR) &&
2962                                 (!is_pet(m_ptr) || (p_ptr->pet_extra_flags & PF_OPEN_DOORS)))
2963                         {
2964                                 int k;
2965
2966                                 /* Door power */
2967                                 k = ((c_ptr->feat - FEAT_DOOR_HEAD) & 0x07);
2968
2969                                 /* Attempt to Bash XXX XXX XXX */
2970                                 if (randint0(m_ptr->hp / 10) > k)
2971                                 {
2972                                         /* Message */
2973 #ifdef JP
2974 msg_print("¥É¥¢¤òÃ¡¤³«¤±¤ë²»¤¬¤·¤¿¡ª");
2975 #else
2976                                         msg_print("You hear a door burst open!");
2977 #endif
2978
2979
2980                                         /* Disturb (sometimes) */
2981                                         if (disturb_minor) disturb(0, 0);
2982
2983                                         /* The door was bashed open */
2984                                         did_bash_door = TRUE;
2985
2986                                         /* Hack -- fall into doorway */
2987                                         do_move = TRUE;
2988                                 }
2989                         }
2990
2991
2992                         /* Deal with doors in the way */
2993                         if (did_open_door || did_bash_door)
2994                         {
2995                                 /* Break down the door */
2996                                 if (did_bash_door && (randint0(100) < 50))
2997                                 {
2998                                         cave_set_feat(ny, nx, FEAT_BROKEN);
2999                                 }
3000
3001                                 /* Open the door */
3002                                 else
3003                                 {
3004                                         cave_set_feat(ny, nx, FEAT_OPEN);
3005                                 }
3006
3007                                 /* Handle viewable doors */
3008                                 if (player_has_los_bold(ny, nx)) do_view = TRUE;
3009                         }
3010                 }
3011
3012                 /* Hack -- check for Glyph of Warding */
3013                 if (do_move && is_glyph_grid(c_ptr) &&
3014                     !((r_ptr->flags1 & RF1_NEVER_BLOW) && player_bold(ny, nx)))
3015                 {
3016                         /* Assume no move allowed */
3017                         do_move = FALSE;
3018
3019                         /* Break the ward */
3020                         if (!is_pet(m_ptr) && (randint1(BREAK_GLYPH) < r_ptr->level))
3021                         {
3022                                 /* Describe observable breakage */
3023                                 if (c_ptr->info & CAVE_MARK)
3024                                 {
3025 #ifdef JP
3026 msg_print("¼é¤ê¤Î¥ë¡¼¥ó¤¬²õ¤ì¤¿¡ª");
3027 #else
3028                                         msg_print("The rune of protection is broken!");
3029 #endif
3030
3031                                 }
3032
3033                                 /* Forget the rune */
3034                                 c_ptr->info &= ~(CAVE_MARK);
3035
3036                                 /* Break the rune */
3037                                 c_ptr->info &= ~(CAVE_OBJECT);
3038                                 c_ptr->mimic = 0;
3039
3040                                 /* Allow movement */
3041                                 do_move = TRUE;
3042
3043                                 /* Notice */
3044                                 note_spot(ny, nx);
3045                         }
3046                 }
3047                 else if (do_move && is_explosive_rune_grid(c_ptr) &&
3048                          !((r_ptr->flags1 & RF1_NEVER_BLOW) && player_bold(ny, nx)))
3049                 {
3050                         /* Assume no move allowed */
3051                         do_move = FALSE;
3052
3053                         /* Break the ward */
3054                         if (!is_pet(m_ptr))
3055                         {
3056                                 /* Break the ward */
3057                                 if (randint1(BREAK_MINOR_GLYPH) > r_ptr->level)
3058                                 {
3059                                         /* Describe observable breakage */
3060                                         if (c_ptr->info & CAVE_MARK)
3061                                         {
3062 #ifdef JP
3063 msg_print("¥ë¡¼¥ó¤¬ÇúÈ¯¤·¤¿¡ª");
3064 #else
3065                                                 msg_print("The rune explodes!");
3066 #endif
3067
3068                                                 project(0, 2, ny, nx, 2 * (p_ptr->lev + damroll(7, 7)), GF_MANA, (PROJECT_GRID | PROJECT_ITEM | PROJECT_KILL | PROJECT_JUMP | PROJECT_NO_HANGEKI), -1);
3069                                         }
3070                                 }
3071                                 else
3072                                 {
3073 #ifdef JP
3074 msg_print("ÇúÈ¯¤Î¥ë¡¼¥ó¤Ï²ò½ü¤µ¤ì¤¿¡£");
3075 #else
3076                                         msg_print("An explosive rune was disarmed.");
3077 #endif
3078                                 }
3079
3080                                 /* Forget the rune */
3081                                 c_ptr->info &= ~(CAVE_MARK);
3082
3083                                 /* Break the rune */
3084                                 c_ptr->info &= ~(CAVE_OBJECT);
3085                                 c_ptr->mimic = 0;
3086
3087                                 note_spot(ny, nx);
3088                                 lite_spot(ny, nx);
3089
3090                                 if (!m_ptr->r_idx) return;
3091                                 /* Allow movement */
3092                                 do_move = TRUE;
3093                         }
3094                 }
3095
3096                 /* The player is in the way */
3097                 if (do_move && player_bold(ny, nx))
3098                 {
3099                         /* Some monsters never attack */
3100                         if (r_ptr->flags1 & RF1_NEVER_BLOW)
3101                         {
3102                                 /* Hack -- memorize lack of attacks */
3103                                 if (m_ptr->ml && is_original_ap(m_ptr)) r_ptr->r_flags1 |= (RF1_NEVER_BLOW);
3104
3105                                 /* Do not move */
3106                                 do_move = FALSE;
3107                         }
3108
3109                         /* In anti-melee dungeon, stupid or confused monster takes useless turn */
3110                         if (do_move && (d_info[dungeon_type].flags1 & DF1_NO_MELEE))
3111                         {
3112                                 if (!m_ptr->confused)
3113                                 {
3114                                         if (!(r_ptr->flags2 & RF2_STUPID)) do_move = FALSE;
3115                                         else
3116                                         {
3117                                                 if (m_ptr->ml && is_original_ap(m_ptr)) r_ptr->r_flags2 |= (RF2_STUPID);
3118                                         }
3119                                 }
3120                         }
3121
3122                         /* The player is in the way.  Attack him. */
3123                         if (do_move)
3124                         {
3125                                 if (!p_ptr->riding || one_in_(2))
3126                                 {
3127                                         /* Do the attack */
3128                                         (void)make_attack_normal(m_idx);
3129
3130                                         /* Do not move */
3131                                         do_move = FALSE;
3132
3133                                         /* Took a turn */
3134                                         do_turn = TRUE;
3135                                 }
3136                         }
3137
3138                         if ((c_ptr->feat >= FEAT_PATTERN_START) &&
3139                                 (c_ptr->feat <= FEAT_PATTERN_XTRA2) &&
3140                                 !do_turn && !(r_ptr->flags7 & RF7_CAN_FLY))
3141                         {
3142                                 do_move = FALSE;
3143                         }
3144                 }
3145
3146                 /* A monster is in the way */
3147                 if (do_move && c_ptr->m_idx)
3148                 {
3149                         monster_race *z_ptr = &r_info[y_ptr->r_idx];
3150
3151                         /* Assume no movement */
3152                         do_move = FALSE;
3153
3154                         /* Attack 'enemies' */
3155                         if (((r_ptr->flags2 & RF2_KILL_BODY) && !(r_ptr->flags1 & RF1_NEVER_BLOW) &&
3156                                  (r_ptr->mexp * r_ptr->level > z_ptr->mexp * z_ptr->level) &&
3157                                  cave_floor_grid(c_ptr) &&
3158                                  (c_ptr->m_idx != p_ptr->riding)) ||
3159                                 are_enemies(m_ptr, y_ptr) || m_ptr->confused)
3160                         {
3161                                 do_move = FALSE;
3162
3163                                 if (!(r_ptr->flags1 & RF1_NEVER_BLOW))
3164                                 {
3165                                         if (r_ptr->flags2 & RF2_KILL_BODY)
3166                                         {
3167                                                 if (is_original_ap(m_ptr)) r_ptr->r_flags2 |= (RF2_KILL_BODY);
3168                                         }
3169
3170                                         /* attack */
3171                                         if (y_ptr->r_idx && (y_ptr->hp >= 0))
3172                                         {
3173                                                 if (monst_attack_monst(m_idx, c_ptr->m_idx)) return;
3174
3175                                                 /* In anti-melee dungeon, stupid or confused monster takes useless turn */
3176                                                 else if (d_info[dungeon_type].flags1 & DF1_NO_MELEE)
3177                                                 {
3178                                                         if (m_ptr->confused) return;
3179                                                         else if (r_ptr->flags2 & RF2_STUPID)
3180                                                         {
3181                                                                 if (m_ptr->ml && is_original_ap(m_ptr)) r_ptr->r_flags2 |= (RF2_STUPID);
3182                                                                 return;
3183                                                         }
3184                                                 }
3185                                         }
3186                                 }
3187                         }
3188
3189                         /* Push past weaker monsters (unless leaving a wall) */
3190                         else if ((r_ptr->flags2 & RF2_MOVE_BODY) &&
3191                                 (r_ptr->mexp > z_ptr->mexp) && cave_floor_grid(c_ptr) &&
3192                                 (cave_floor_grid(&cave[m_ptr->fy][m_ptr->fx])) &&
3193                                  (c_ptr->m_idx != p_ptr->riding))
3194                         {
3195                                 /* Allow movement */
3196                                 do_move = TRUE;
3197
3198                                 /* Monster pushed past another monster */
3199                                 did_move_body = TRUE;
3200
3201                                 /* XXX XXX XXX Message */
3202                         }
3203                 }
3204
3205                 /*
3206                  * Check if monster can cross terrain
3207                  * This is checked after the normal attacks
3208                  * to allow monsters to attack an enemy,
3209                  * even if it can't enter the terrain.
3210                  */
3211                 if (do_move && !monster_can_cross_terrain(c_ptr->feat, r_ptr))
3212                 {
3213                         /* Assume no move allowed */
3214                         do_move = FALSE;
3215                 }
3216
3217                 /* Some monsters never move */
3218                 if (do_move && (r_ptr->flags1 & RF1_NEVER_MOVE))
3219                 {
3220                         /* Hack -- memorize lack of attacks */
3221                         if (m_ptr->ml && is_original_ap(m_ptr)) r_ptr->r_flags1 |= (RF1_NEVER_MOVE);
3222
3223                         /* Do not move */
3224                         do_move = FALSE;
3225                 }
3226
3227                 if (m_idx == p_ptr->riding)
3228                 {
3229                         if (!p_ptr->riding_ryoute && !(m_list[p_ptr->riding].monfear)) do_move = FALSE;
3230                 }
3231
3232                 /* Creature has been allowed move */
3233                 if (do_move)
3234                 {
3235                         s16b this_o_idx, next_o_idx;
3236
3237                         /* Take a turn */
3238                         do_turn = TRUE;
3239
3240                         /* Hack -- Update the old location */
3241                         cave[oy][ox].m_idx = c_ptr->m_idx;
3242
3243                         if (c_ptr->feat == FEAT_TREES)
3244                         {
3245                                 if (r_ptr->flags2 & RF2_KILL_WALL)
3246                                 {
3247                                         cave_set_feat(ny, nx, FEAT_GRASS);
3248
3249                                 }
3250                                 if (!(r_ptr->flags7 & RF7_CAN_FLY) && !(r_ptr->flags8 & RF8_WILD_WOOD))
3251                                 {
3252                                         m_ptr->energy_need += ENERGY_NEED();
3253                                 }
3254                         }
3255
3256                         /* Mega-Hack -- move the old monster, if any */
3257                         if (c_ptr->m_idx)
3258                         {
3259                                 /* Move the old monster */
3260                                 y_ptr->fy = oy;
3261                                 y_ptr->fx = ox;
3262
3263                                 /* Update the old monster */
3264                                 update_mon(c_ptr->m_idx, TRUE);
3265
3266                                 /* Wake up the moved monster */
3267                                 m_list[c_ptr->m_idx].csleep = 0;
3268                         }
3269
3270                         /* Hack -- Update the new location */
3271                         c_ptr->m_idx = m_idx;
3272
3273                         /* Move the monster */
3274                         m_ptr->fy = ny;
3275                         m_ptr->fx = nx;
3276
3277                         /* Update the monster */
3278                         update_mon(m_idx, TRUE);
3279
3280                         if (p_ptr->riding == m_idx)
3281                         {
3282                                 py = ny;
3283                                 px = nx;
3284                         }
3285
3286                         /* Redraw the old grid */
3287                         lite_spot(oy, ox);
3288
3289                         /* Redraw the new grid */
3290                         lite_spot(ny, nx);
3291
3292                         if (p_ptr->riding == m_idx)
3293                         {
3294                                 verify_panel();
3295
3296                                 /* Update stuff */
3297                                 p_ptr->update |= (PU_VIEW | PU_LITE | PU_FLOW | PU_MON_LITE);
3298
3299                                 /* Update the monsters */
3300                                 p_ptr->update |= (PU_DISTANCE);
3301
3302                                 /* Update sub-windows */
3303                                 p_ptr->window |= (PW_OVERHEAD | PW_DUNGEON);
3304                         }
3305
3306                         /* Possible disturb */
3307                         if (m_ptr->ml &&
3308                             (disturb_move ||
3309                              (disturb_near && (m_ptr->mflag & MFLAG_VIEW)) ||
3310                              (disturb_high && ap_r_ptr->r_tkills && ap_r_ptr->level >= p_ptr->lev)))
3311                         {
3312                                 /* Disturb */
3313                                 if (is_hostile(m_ptr))
3314                                         disturb(0, 0);
3315                         }
3316
3317                         /* Scan all objects in the grid */
3318                         for (this_o_idx = c_ptr->o_idx; this_o_idx; this_o_idx = next_o_idx)
3319                         {
3320                                 object_type *o_ptr;
3321
3322                                 /* Acquire object */
3323                                 o_ptr = &o_list[this_o_idx];
3324
3325                                 /* Acquire next object */
3326                                 next_o_idx = o_ptr->next_o_idx;
3327
3328                                 /* Skip gold */
3329                                 if (o_ptr->tval == TV_GOLD) continue;
3330
3331                                 /*
3332                                  * Skip "real" corpses and statues, to avoid extreme
3333                                  * silliness like a novice rogue pockets full of statues
3334                                  * and corpses.
3335                                  */
3336                                 if ((o_ptr->tval == TV_CORPSE) ||
3337                                     (o_ptr->tval == TV_STATUE)) continue;
3338
3339                                 /* Take or Kill objects on the floor */
3340                                 if ((r_ptr->flags2 & (RF2_TAKE_ITEM | RF2_KILL_ITEM)) &&
3341                                          (!is_pet(m_ptr) || (p_ptr->pet_extra_flags & PF_PICKUP_ITEMS)))
3342                                 {
3343                                         u32b flgs[TR_FLAG_SIZE];
3344
3345                                         u32b flg2 = 0L;
3346                                         u32b flg3 = 0L;
3347
3348                                         char m_name[80];
3349                                         char o_name[MAX_NLEN];
3350
3351                                         /* Extract some flags */
3352                                         object_flags(o_ptr, flgs);
3353
3354                                         /* Acquire the object name */
3355                                         object_desc(o_name, o_ptr, TRUE, 3);
3356
3357                                         /* Acquire the monster name */
3358                                         monster_desc(m_name, m_ptr, MD_INDEF_HIDDEN);
3359
3360                                         /* React to objects that hurt the monster */
3361                                         if (have_flag(flgs, TR_KILL_DRAGON)) flg3 |= (RF3_DRAGON);
3362                                         if (have_flag(flgs, TR_SLAY_DRAGON)) flg3 |= (RF3_DRAGON);
3363                                         if (have_flag(flgs, TR_SLAY_TROLL))  flg3 |= (RF3_TROLL);
3364                                         if (have_flag(flgs, TR_KILL_TROLL))  flg3 |= (RF3_TROLL);
3365                                         if (have_flag(flgs, TR_KILL_GIANT))  flg3 |= (RF3_GIANT);
3366                                         if (have_flag(flgs, TR_SLAY_GIANT))  flg3 |= (RF3_GIANT);
3367                                         if (have_flag(flgs, TR_SLAY_ORC))    flg3 |= (RF3_ORC);
3368                                         if (have_flag(flgs, TR_KILL_ORC))    flg3 |= (RF3_ORC);
3369                                         if (have_flag(flgs, TR_SLAY_DEMON))  flg3 |= (RF3_DEMON);
3370                                         if (have_flag(flgs, TR_KILL_DEMON))  flg3 |= (RF3_DEMON);
3371                                         if (have_flag(flgs, TR_SLAY_UNDEAD)) flg3 |= (RF3_UNDEAD);
3372                                         if (have_flag(flgs, TR_KILL_UNDEAD)) flg3 |= (RF3_UNDEAD);
3373                                         if (have_flag(flgs, TR_SLAY_ANIMAL)) flg3 |= (RF3_ANIMAL);
3374                                         if (have_flag(flgs, TR_KILL_ANIMAL)) flg3 |= (RF3_ANIMAL);
3375                                         if (have_flag(flgs, TR_SLAY_EVIL))   flg3 |= (RF3_EVIL);
3376                                         if (have_flag(flgs, TR_KILL_EVIL))   flg3 |= (RF3_EVIL);
3377                                         if (have_flag(flgs, TR_SLAY_HUMAN))  flg2 |= (RF2_HUMAN);
3378                                         if (have_flag(flgs, TR_KILL_HUMAN))  flg2 |= (RF2_HUMAN);
3379
3380                                         /* The object cannot be picked up by the monster */
3381                                         if (artifact_p(o_ptr) || (r_ptr->flags3 & flg3) || (r_ptr->flags2 & flg2) ||
3382                                                 (o_ptr->art_name))
3383                                         {
3384                                                 /* Only give a message for "take_item" */
3385                                                 if ((r_ptr->flags2 & (RF2_TAKE_ITEM)) && (r_ptr->flags2 & (RF2_STUPID)))
3386                                                 {
3387                                                         /* Take note */
3388                                                         did_take_item = TRUE;
3389
3390                                                         /* Describe observable situations */
3391                                                         if (m_ptr->ml && player_can_see_bold(ny, nx))
3392                                                         {
3393                                                                 /* Dump a message */
3394 #ifdef JP
3395 msg_format("%^s¤Ï%s¤ò½¦¤ª¤¦¤È¤·¤¿¤¬¡¢¤À¤á¤À¤Ã¤¿¡£", m_name, o_name);
3396 #else
3397 msg_format("%^s tries to pick up %s, but fails.", m_name, o_name);
3398 #endif
3399                                                         }
3400                                                 }
3401                                         }
3402
3403                                         /* Pick up the item */
3404                                         else if (r_ptr->flags2 & RF2_TAKE_ITEM)
3405                                         {
3406                                                 /* Take note */
3407                                                 did_take_item = TRUE;
3408
3409                                                 /* Describe observable situations */
3410                                                 if (player_can_see_bold(ny, nx))
3411                                                 {
3412                                                         /* Dump a message */
3413 #ifdef JP
3414 msg_format("%^s¤¬%s¤ò½¦¤Ã¤¿¡£", m_name, o_name);
3415 #else
3416                                                         msg_format("%^s picks up %s.", m_name, o_name);
3417 #endif
3418
3419                                                 }
3420
3421                                                 /* Excise the object */
3422                                                 excise_object_idx(this_o_idx);
3423
3424                                                 /* Forget mark */
3425                                                 o_ptr->marked = 0;
3426
3427                                                 /* Forget location */
3428                                                 o_ptr->iy = o_ptr->ix = 0;
3429
3430                                                 /* Memorize monster */
3431                                                 o_ptr->held_m_idx = m_idx;
3432
3433                                                 /* Build a stack */
3434                                                 o_ptr->next_o_idx = m_ptr->hold_o_idx;
3435
3436                                                 /* Carry object */
3437                                                 m_ptr->hold_o_idx = this_o_idx;
3438                                         }
3439
3440                                         /* Destroy the item if not a pet */
3441                                         else if (!is_pet(m_ptr))
3442                                         {
3443                                                 /* Take note */
3444                                                 did_kill_item = TRUE;
3445
3446                                                 /* Describe observable situations */
3447                                                 if (player_has_los_bold(ny, nx))
3448                                                 {
3449                                                         /* Dump a message */
3450 #ifdef JP
3451 msg_format("%^s¤¬%s¤òÇË²õ¤·¤¿¡£", m_name, o_name);
3452 #else
3453                                                         msg_format("%^s destroys %s.", m_name, o_name);
3454 #endif
3455
3456                                                 }
3457
3458                                                 /* Delete the object */
3459                                                 delete_object_idx(this_o_idx);
3460                                         }
3461                                 }
3462                         }
3463                 }
3464
3465                 /* Stop when done */
3466                 if (do_turn) break;
3467         }
3468
3469         /*
3470          *  Forward movements failed, but now received LOS attack!
3471          *  Try to flow by smell.
3472          */
3473         if (p_ptr->no_flowed && i > 2 &&  m_ptr->target_y)
3474                 m_ptr->mflag2 &= ~MFLAG2_NOFLOW;
3475
3476         /* If we haven't done anything, try casting a spell again */
3477         if (!do_turn && !do_move && !m_ptr->monfear && !(p_ptr->riding == m_idx) && aware)
3478         {
3479                 /* Try to cast spell again */
3480                 if (r_ptr->freq_spell && randint1(100) <= r_ptr->freq_spell)
3481                 {
3482                         if (make_attack_spell(m_idx)) return;
3483                 }
3484         }
3485
3486
3487         /* Notice changes in view */
3488         if (do_view)
3489         {
3490                 /* Update some things */
3491                 p_ptr->update |= (PU_VIEW | PU_LITE | PU_FLOW | PU_MONSTERS | PU_MON_LITE);
3492
3493                 /* Window stuff */
3494                 p_ptr->window |= (PW_OVERHEAD | PW_DUNGEON);
3495         }
3496
3497         /* Notice changes in view */
3498         if (do_move && ((r_ptr->flags7 & (RF7_SELF_LD_MASK | RF7_HAS_DARK_1 | RF7_HAS_DARK_2))
3499                 || ((r_ptr->flags7 & (RF7_HAS_LITE_1 | RF7_HAS_LITE_2)) && !p_ptr->inside_battle)))
3500         {
3501                 /* Update some things */
3502                 p_ptr->update |= (PU_MON_LITE);
3503         }
3504
3505         /* Learn things from observable monster */
3506         if (m_ptr->ml && is_original_ap(m_ptr))
3507         {
3508                 /* Monster opened a door */
3509                 if (did_open_door) r_ptr->r_flags2 |= (RF2_OPEN_DOOR);
3510
3511                 /* Monster bashed a door */
3512                 if (did_bash_door) r_ptr->r_flags2 |= (RF2_BASH_DOOR);
3513
3514                 /* Monster tried to pick something up */
3515                 if (did_take_item) r_ptr->r_flags2 |= (RF2_TAKE_ITEM);
3516
3517                 /* Monster tried to crush something */
3518                 if (did_kill_item) r_ptr->r_flags2 |= (RF2_KILL_ITEM);
3519
3520                 /* Monster pushed past another monster */
3521                 if (did_move_body) r_ptr->r_flags2 |= (RF2_MOVE_BODY);
3522
3523                 /* Monster passed through a wall */
3524                 if (did_pass_wall) r_ptr->r_flags2 |= (RF2_PASS_WALL);
3525
3526                 /* Monster destroyed a wall */
3527                 if (did_kill_wall) r_ptr->r_flags2 |= (RF2_KILL_WALL);
3528         }
3529
3530
3531         /* Hack -- get "bold" if out of options */
3532         if (!do_turn && !do_move && m_ptr->monfear && aware)
3533         {
3534                 /* No longer afraid */
3535                 m_ptr->monfear = 0;
3536
3537                 /* Message if seen */
3538                 if (m_ptr->ml)
3539                 {
3540                         char m_name[80];
3541
3542                         /* Acquire the monster name */
3543                         monster_desc(m_name, m_ptr, 0);
3544
3545                         /* Dump a message */
3546 #ifdef JP
3547 msg_format("%^s¤ÏÀï¤¤¤ò·è°Õ¤·¤¿¡ª", m_name);
3548 #else
3549                         msg_format("%^s turns to fight!", m_name);
3550 #endif
3551
3552                         /* Redraw (later) if needed */
3553                         if (p_ptr->health_who == m_idx) p_ptr->redraw |= (PR_HEALTH);
3554
3555                         chg_virtue(V_COMPASSION, -1);
3556                 }
3557
3558                 /* XXX XXX XXX Actually do something now (?) */
3559         }
3560 }
3561
3562 /*
3563  * Process all the "live" monsters, once per game turn.
3564  *
3565  * During each game turn, we scan through the list of all the "live" monsters,
3566  * (backwards, so we can excise any "freshly dead" monsters), energizing each
3567  * monster, and allowing fully energized monsters to move, attack, pass, etc.
3568  *
3569  * Note that monsters can never move in the monster array (except when the
3570  * "compact_monsters()" function is called by "dungeon()" or "save_player()").
3571  *
3572  * This function is responsible for at least half of the processor time
3573  * on a normal system with a "normal" amount of monsters and a player doing
3574  * normal things.
3575  *
3576  * When the player is resting, virtually 90% of the processor time is spent
3577  * in this function, and its children, "process_monster()" and "make_move()".
3578  *
3579  * Most of the rest of the time is spent in "update_view()" and "lite_spot()",
3580  * especially when the player is running.
3581  *
3582  * Note the special "MFLAG_BORN" flag, which allows us to ignore "fresh"
3583  * monsters while they are still being "born".  A monster is "fresh" only
3584  * during the turn in which it is created, and we use the "hack_m_idx" to
3585  * determine if the monster is yet to be processed during the current turn.
3586  *
3587  * Note the special "MFLAG_NICE" flag, which allows the player to get one
3588  * move before any "nasty" monsters get to use their spell attacks.
3589  *
3590  * Note that when the "knowledge" about the currently tracked monster
3591  * changes (flags, attacks, spells), we induce a redraw of the monster
3592  * recall window.
3593  */
3594 void process_monsters(void)
3595 {
3596         int             i;
3597         int             fx, fy;
3598
3599         bool            test;
3600
3601         monster_type    *m_ptr;
3602         monster_race    *r_ptr;
3603
3604         int             old_monster_race_idx;
3605
3606         u32b    old_r_flags1 = 0L;
3607         u32b    old_r_flags2 = 0L;
3608         u32b    old_r_flags3 = 0L;
3609         u32b    old_r_flags4 = 0L;
3610         u32b    old_r_flags5 = 0L;
3611         u32b    old_r_flags6 = 0L;
3612         u32b    old_r_flagsr = 0L;
3613
3614         byte    old_r_blows0 = 0;
3615         byte    old_r_blows1 = 0;
3616         byte    old_r_blows2 = 0;
3617         byte    old_r_blows3 = 0;
3618
3619         byte    old_r_cast_spell = 0;
3620
3621         int speed;
3622
3623         /* Clear monster fighting indicator */
3624         mon_fight = FALSE;
3625
3626         /* Memorize old race */
3627         old_monster_race_idx = p_ptr->monster_race_idx;
3628
3629         /* Acquire knowledge */
3630         if (p_ptr->monster_race_idx)
3631         {
3632                 /* Acquire current monster */
3633                 r_ptr = &r_info[p_ptr->monster_race_idx];
3634
3635                 /* Memorize flags */
3636                 old_r_flags1 = r_ptr->r_flags1;
3637                 old_r_flags2 = r_ptr->r_flags2;
3638                 old_r_flags3 = r_ptr->r_flags3;
3639                 old_r_flags4 = r_ptr->r_flags4;
3640                 old_r_flags5 = r_ptr->r_flags5;
3641                 old_r_flags6 = r_ptr->r_flags6;
3642                 old_r_flagsr = r_ptr->r_flagsr;
3643
3644                 /* Memorize blows */
3645                 old_r_blows0 = r_ptr->r_blows[0];
3646                 old_r_blows1 = r_ptr->r_blows[1];
3647                 old_r_blows2 = r_ptr->r_blows[2];
3648                 old_r_blows3 = r_ptr->r_blows[3];
3649
3650                 /* Memorize castings */
3651                 old_r_cast_spell = r_ptr->r_cast_spell;
3652         }
3653
3654
3655         /* Process the monsters (backwards) */
3656         for (i = m_max - 1; i >= 1; i--)
3657         {
3658                 /* Access the monster */
3659                 m_ptr = &m_list[i];
3660                 r_ptr = &r_info[m_ptr->r_idx];
3661
3662                 /* Handle "leaving" */
3663                 if (p_ptr->leaving) break;
3664
3665                 /* Ignore "dead" monsters */
3666                 if (!m_ptr->r_idx) continue;
3667
3668                 if (p_ptr->wild_mode) continue;
3669
3670
3671                 /* Handle "fresh" monsters */
3672                 if (m_ptr->mflag & MFLAG_BORN)
3673                 {
3674                         /* No longer "fresh" */
3675                         m_ptr->mflag &= ~(MFLAG_BORN);
3676
3677                         /* Skip */
3678                         continue;
3679                 }
3680
3681                 /* Hack -- Require proximity */
3682                 if (m_ptr->cdis >= AAF_LIMIT) continue;
3683
3684
3685                 /* Access the location */
3686                 fx = m_ptr->fx;
3687                 fy = m_ptr->fy;
3688
3689                 /* Flow by smell is allowed */
3690                 if (!p_ptr->no_flowed)
3691                 {
3692                         m_ptr->mflag2 &= ~MFLAG2_NOFLOW;
3693                 }
3694
3695                 /* Assume no move */
3696                 test = FALSE;
3697
3698                 /* Handle "sensing radius" */
3699                 if (m_ptr->cdis <= (is_pet(m_ptr) ? (r_ptr->aaf > MAX_SIGHT ? MAX_SIGHT : r_ptr->aaf) : r_ptr->aaf))
3700                 {
3701                         /* We can "sense" the player */
3702                         test = TRUE;
3703                 }
3704
3705                 /* Handle "sight" and "aggravation" */
3706                 else if ((m_ptr->cdis <= MAX_SIGHT) &&
3707                         (player_has_los_bold(fy, fx) || (p_ptr->cursed & TRC_AGGRAVATE)))
3708                 {
3709                         /* We can "see" or "feel" the player */
3710                         test = TRUE;
3711                 }
3712
3713 #if 0 /* (cave[py][px].when == cave[fy][fx].when) is always FALSE... */
3714                 /* Hack -- Monsters can "smell" the player from far away */
3715                 /* Note that most monsters have "aaf" of "20" or so */
3716                 else if (!(m_ptr->mflag2 & MFLAG2_NOFLOW) &&
3717                         (cave_floor_bold(py, px) || (cave[py][px].feat == FEAT_TREES)) &&
3718                         (cave[py][px].when == cave[fy][fx].when) &&
3719                         (cave[fy][fx].dist < MONSTER_FLOW_DEPTH) &&
3720                         (cave[fy][fx].dist < r_ptr->aaf))
3721                 {
3722                         /* We can "smell" the player */
3723                         test = TRUE;
3724                 }
3725 #endif
3726                 else if (m_ptr->target_y) test = TRUE;
3727
3728                 /* Do nothing */
3729                 if (!test) continue;
3730
3731
3732                 if (p_ptr->riding == i)
3733                         speed = p_ptr->pspeed;
3734                 else
3735                 {
3736                         speed = m_ptr->mspeed;
3737
3738                         /* Monsters move quickly in Nightmare mode */
3739                         if (ironman_nightmare) speed += 5;
3740
3741                         if (m_ptr->fast) speed += 10;
3742                         if (m_ptr->slow) speed -= 10;
3743                 }
3744
3745                 /* Give this monster some energy */
3746                 m_ptr->energy_need -= SPEED_TO_ENERGY(speed);
3747
3748                 /* Not enough energy to move */
3749                 if (m_ptr->energy_need > 0) continue;
3750
3751                 /* Use up "some" energy */
3752                 m_ptr->energy_need += ENERGY_NEED();
3753
3754
3755                 /* Save global index */
3756                 hack_m_idx = i;
3757
3758                 /* Process the monster */
3759                 process_monster(i);
3760
3761                 reset_target(m_ptr);
3762
3763                 /* Give up flow_by_smell when it might useless */
3764                 if (p_ptr->no_flowed && one_in_(3))
3765                         m_ptr->mflag2 |= MFLAG2_NOFLOW;
3766
3767                 /* Hack -- notice death or departure */
3768                 if (!p_ptr->playing || p_ptr->is_dead) break;
3769
3770                 /* Notice leaving */
3771                 if (p_ptr->leaving) break;
3772         }
3773
3774         /* Reset global index */
3775         hack_m_idx = 0;
3776
3777
3778         /* Tracking a monster race (the same one we were before) */
3779         if (p_ptr->monster_race_idx && (p_ptr->monster_race_idx == old_monster_race_idx))
3780         {
3781                 /* Acquire monster race */
3782                 r_ptr = &r_info[p_ptr->monster_race_idx];
3783
3784                 /* Check for knowledge change */
3785                 if ((old_r_flags1 != r_ptr->r_flags1) ||
3786                         (old_r_flags2 != r_ptr->r_flags2) ||
3787                         (old_r_flags3 != r_ptr->r_flags3) ||
3788                         (old_r_flags4 != r_ptr->r_flags4) ||
3789                         (old_r_flags5 != r_ptr->r_flags5) ||
3790                         (old_r_flags6 != r_ptr->r_flags6) ||
3791                         (old_r_flagsr != r_ptr->r_flagsr) ||
3792                         (old_r_blows0 != r_ptr->r_blows[0]) ||
3793                         (old_r_blows1 != r_ptr->r_blows[1]) ||
3794                         (old_r_blows2 != r_ptr->r_blows[2]) ||
3795                         (old_r_blows3 != r_ptr->r_blows[3]) ||
3796                         (old_r_cast_spell != r_ptr->r_cast_spell))
3797                 {
3798                         /* Window stuff */
3799                         p_ptr->window |= (PW_MONSTER);
3800                 }
3801         }
3802 }
3803
3804
3805
3806 bool process_the_world(int num, int who, bool vs_player)
3807 {
3808         monster_type *m_ptr = &m_list[hack_m_idx];  /* the world monster */
3809
3810         if(world_monster) return (FALSE);
3811
3812         if(vs_player)
3813         {
3814                 char m_name[80];
3815                 monster_desc(m_name, m_ptr, 0);
3816
3817                 if (who == 1)
3818 #ifdef JP
3819                         msg_print("¡Ö¡Ø¥¶¡¦¥ï¡¼¥ë¥É¡Ù¡ª»þ¤Ï»ß¤Þ¤Ã¤¿¡ª¡×");
3820 #else
3821                         msg_format("%s yells 'The World! Time has stopped!'", m_name);
3822 #endif
3823                 else if (who == 3)
3824 #ifdef JP
3825                         msg_print("¡Ö»þ¤è¡ª¡×");
3826 #else
3827                         msg_format("%s yells 'Time!'", m_name);
3828 #endif
3829                 else msg_print("hek!");
3830
3831                 msg_print(NULL);
3832         }
3833
3834         world_monster = TRUE;
3835
3836         if (vs_player) do_cmd_redraw();
3837
3838         while(num--)
3839         {
3840                 if(!m_ptr->r_idx) break;
3841                 process_monster(hack_m_idx);
3842
3843                 reset_target(m_ptr);
3844
3845                 /* Notice stuff */
3846                 if (p_ptr->notice) notice_stuff();
3847
3848                 /* Update stuff */
3849                 if (p_ptr->update) update_stuff();
3850
3851                 /* Redraw stuff */
3852                 if (p_ptr->redraw) redraw_stuff();
3853
3854                 /* Redraw stuff */
3855                 if (p_ptr->window) window_stuff();
3856
3857                 /* Delay */
3858                 if (vs_player) Term_xtra(TERM_XTRA_DELAY, 500);
3859         }
3860
3861         /* Redraw map */
3862         p_ptr->redraw |= (PR_MAP);
3863
3864         /* Update monsters */
3865         p_ptr->update |= (PU_MONSTERS);
3866
3867         /* Window stuff */
3868         p_ptr->window |= (PW_OVERHEAD | PW_DUNGEON);
3869
3870         world_monster = FALSE;
3871         if (vs_player || los(py, px, m_ptr->fy, m_ptr->fx))
3872         {
3873 #ifdef JP
3874                 msg_print("¡Ö»þ¤ÏÆ°¤¤À¤¹¡Ä¡×");
3875 #else
3876                 msg_print("You feel time flowing around you once more.");
3877 #endif
3878                 msg_print(NULL);
3879         }
3880
3881         handle_stuff();
3882
3883         return (TRUE);
3884 }
3885
3886
3887 void monster_gain_exp(int m_idx, int s_idx)
3888 {
3889         monster_type *m_ptr = &m_list[m_idx];
3890         monster_race *r_ptr = &r_info[m_ptr->r_idx];
3891         monster_race *s_ptr = &r_info[s_idx];
3892         int new_exp;
3893
3894         if (p_ptr->inside_battle) return;
3895
3896         if (!r_ptr->next_exp) return;
3897
3898         new_exp = s_ptr->mexp * s_ptr->level / (r_ptr->level + 2);
3899         if (m_idx == p_ptr->riding) new_exp = (new_exp + 1) / 2;
3900         if (!dun_level) new_exp /= 5;
3901         m_ptr->exp += new_exp;
3902         if (m_ptr->mflag2 & MFLAG2_CHAMELEON) return;
3903
3904         if (m_ptr->exp >= r_ptr->next_exp)
3905         {
3906                 char m_name[80];
3907                 int old_hp = m_ptr->hp;
3908                 int old_maxhp = m_ptr->max_maxhp;
3909                 int old_r_idx = m_ptr->r_idx;
3910                 byte old_sub_align = m_ptr->sub_align;
3911
3912                 /* Hack -- Reduce the racial counter of previous monster */
3913                 real_r_ptr(m_ptr)->cur_num--;
3914
3915                 monster_desc(m_name, m_ptr, 0);
3916                 m_ptr->r_idx = r_ptr->next_r_idx;
3917
3918                 /* Count the monsters on the level */
3919                 real_r_ptr(m_ptr)->cur_num++;
3920
3921                 m_ptr->ap_r_idx = m_ptr->r_idx;
3922                 r_ptr = &r_info[m_ptr->r_idx];
3923
3924                 if (r_ptr->flags1 & RF1_FORCE_MAXHP)
3925                 {
3926                         m_ptr->max_maxhp = maxroll(r_ptr->hdice, r_ptr->hside);
3927                 }
3928                 else
3929                 {
3930                         m_ptr->max_maxhp = damroll(r_ptr->hdice, r_ptr->hside);
3931                 }
3932                 if (ironman_nightmare)
3933                 {
3934                         u32b hp = m_ptr->max_maxhp * 2L;
3935
3936                         m_ptr->max_maxhp = (s16b)MIN(30000, hp);
3937                 }
3938                 m_ptr->maxhp = m_ptr->max_maxhp;
3939                 m_ptr->hp = old_hp * m_ptr->maxhp / old_maxhp;
3940
3941                 /* Extract the monster base speed */
3942                 m_ptr->mspeed = get_mspeed(r_ptr);
3943
3944                 /* Sub-alignment of a monster */
3945                 if (!is_pet(m_ptr) && !(r_ptr->flags3 & (RF3_EVIL | RF3_GOOD)))
3946                         m_ptr->sub_align = old_sub_align;
3947                 else
3948                 {
3949                         m_ptr->sub_align = SUB_ALIGN_NEUTRAL;
3950                         if (r_ptr->flags3 & RF3_EVIL) m_ptr->sub_align |= SUB_ALIGN_EVIL;
3951                         if (r_ptr->flags3 & RF3_GOOD) m_ptr->sub_align |= SUB_ALIGN_GOOD;
3952                 }
3953
3954                 m_ptr->exp = 0;
3955
3956                 if (is_pet(m_ptr) || m_ptr->ml)
3957                 {
3958 #ifdef JP
3959                         msg_format("%s¤Ï%s¤Ë¿Ê²½¤·¤¿¡£", m_name, r_name + r_ptr->name);
3960 #else
3961                         msg_format("%^s evolved into %s.", m_name, r_name + r_ptr->name);
3962 #endif
3963                         r_info[old_r_idx].r_xtra1 |= MR1_SINKA;
3964                 }
3965                 update_mon(m_idx, FALSE);
3966                 lite_spot(m_ptr->fy, m_ptr->fx);
3967         }
3968         if (m_idx == p_ptr->riding) p_ptr->update |= PU_BONUS;
3969 }