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