OSDN Git Service

los()やplayer_has_los_*()の使用に関する変更. 主に透明な壁の作成を想定
[hengband/hengband.git] / src / floors.c
1 /* File: floors.c */
2
3 /* Purpose: management of the saved floor */
4
5 /*
6  * Copyright (c) 2002  Mogami
7  *
8  * This software may be copied and distributed for educational, research, and
9  * not for profit purposes provided that this copyright and statement are
10  * included in all such copies.
11  */
12
13 #include "angband.h"
14 #include "grid.h"
15
16
17 static s16b new_floor_id;       /* floor_id of the destination */
18 static u32b change_floor_mode;  /* Mode flags for changing floor */
19 static u32b latest_visit_mark;  /* Max number of visit_mark */
20
21
22 /*
23  * Initialize saved_floors array.  Make sure that old temporal files
24  * are not remaining as gurbages.
25  */
26 void init_saved_floors(bool force)
27 {
28         char floor_savefile[1024];
29         int i;
30         int fd = -1;
31         int mode = 0644;
32
33 #ifdef SET_UID
34 # ifdef SECURE
35         /* Get "games" permissions */
36         beGames();
37 # endif
38 #endif
39
40         for (i = 0; i < MAX_SAVED_FLOORS; i++)
41         {
42                 saved_floor_type *sf_ptr = &saved_floors[i];
43
44                 /* File name */
45                 sprintf(floor_savefile, "%s.F%02d", savefile, i);
46
47                 /* Grab permissions */
48                 safe_setuid_grab();
49
50                 /* Try to create the file */
51                 fd = fd_make(floor_savefile, mode);
52
53                 /* Drop permissions */
54                 safe_setuid_drop();
55
56                 /* Failed! */
57                 if (fd < 0)
58                 {
59                         if (!force)
60                         {
61 #ifdef JP
62                                 msg_print("¥¨¥é¡¼¡§¸Å¤¤¥Æ¥ó¥Ý¥é¥ê¡¦¥Õ¥¡¥¤¥ë¤¬»Ä¤Ã¤Æ¤¤¤Þ¤¹¡£");
63                                 msg_print("ÊѶòÈÚÅܤòÆó½Å¤Ëµ¯Æ°¤·¤Æ¤¤¤Ê¤¤¤«³Îǧ¤·¤Æ¤¯¤À¤µ¤¤¡£");
64                                 msg_print("²áµî¤ËÊѶòÈÚÅܤ¬¥¯¥é¥Ã¥·¥å¤·¤¿¾ì¹ç¤Ï°ì»þ¥Õ¥¡¥¤¥ë¤ò");
65                                 msg_print("¶¯À©Åª¤Ëºï½ü¤·¤Æ¼Â¹Ô¤ò³¤±¤é¤ì¤Þ¤¹¡£");
66                                 if (!get_check("¶¯À©Åª¤Ëºï½ü¤·¤Æ¤â¤è¤í¤·¤¤¤Ç¤¹¤«¡©")) quit("¼Â¹ÔÃæ»ß");
67 #else
68                                 msg_print("Error: There are old temporal files.");
69                                 msg_print("Make sure you are not running two game processes simultaneously.");
70                                 msg_print("If the temporal files are garbages of old crashed process, ");
71                                 msg_print("you can delete it safely.");
72                                 if (!get_check("Do you delete old temporal files? ")) quit("Aborted.");
73 #endif
74                                 force = TRUE;
75                         }
76                 }
77                 else
78                 {
79                         /* Close the "fd" */
80                         (void)fd_close(fd);
81                 }
82
83                 /* Grab permissions */
84                 safe_setuid_grab();
85
86                 /* Simply kill the temporal file */ 
87                 (void)fd_kill(floor_savefile);
88
89                 /* Drop permissions */
90                 safe_setuid_drop();
91
92                 sf_ptr->floor_id = 0;
93         }
94
95         /* No floor_id used yet (No.0 is reserved to indicate non existance) */
96         max_floor_id = 1;
97
98         /* vist_mark is from 1 */
99         latest_visit_mark = 1;
100
101         /* A sign to mark temporal files */
102         saved_floor_file_sign = time(NULL);
103
104         /* No next floor yet */
105         new_floor_id = 0;
106
107         /* No change floor mode yet */
108         change_floor_mode = 0;
109
110 #ifdef SET_UID
111 # ifdef SECURE
112         /* Drop "games" permissions */
113         bePlayer();
114 # endif
115 #endif
116 }
117
118
119 /*
120  * Kill temporal files
121  * Should be called just before the game quit.
122  */
123 void clear_saved_floor_files(void)
124 {
125         char floor_savefile[1024];
126         int i;
127
128 #ifdef SET_UID
129 # ifdef SECURE
130         /* Get "games" permissions */
131         beGames();
132 # endif
133 #endif
134
135         for (i = 0; i < MAX_SAVED_FLOORS; i++)
136         {
137                 saved_floor_type *sf_ptr = &saved_floors[i];
138
139                 /* No temporal file */
140                 if (!sf_ptr->floor_id) continue;
141                 if (sf_ptr->floor_id == p_ptr->floor_id) continue;
142
143                 /* File name */
144                 sprintf(floor_savefile, "%s.F%02d", savefile, i);
145
146                 /* Grab permissions */
147                 safe_setuid_grab();
148
149                 /* Simply kill the temporal file */ 
150                 (void)fd_kill(floor_savefile);
151
152                 /* Drop permissions */
153                 safe_setuid_drop();
154         }
155
156 #ifdef SET_UID
157 # ifdef SECURE
158         /* Drop "games" permissions */
159         bePlayer();
160 # endif
161 #endif
162 }
163
164
165 /*
166  * Get a pointer for an item of the saved_floors array.
167  */
168 saved_floor_type *get_sf_ptr(s16b floor_id)
169 {
170         int i;
171
172         /* floor_id No.0 indicates no floor */
173         if (!floor_id) return NULL;
174
175         for (i = 0; i < MAX_SAVED_FLOORS; i++)
176         {
177                 saved_floor_type *sf_ptr = &saved_floors[i];
178
179                 if (sf_ptr->floor_id == floor_id) return sf_ptr;
180         }
181
182         /* None found */
183         return NULL;
184 }
185
186
187 /*
188  * kill a saved floor and get an empty space
189  */
190 static void kill_saved_floor(saved_floor_type *sf_ptr)
191 {
192         char floor_savefile[1024];
193
194         /* Already empty */
195         if (!sf_ptr->floor_id) return;
196
197         if (sf_ptr->floor_id == p_ptr->floor_id)
198         {
199                 /* Kill current floor */
200                 p_ptr->floor_id = 0;
201
202                 /* Current floor doesn't have temporal file */
203         }
204         else 
205         {
206                 /* File name */
207                 sprintf(floor_savefile, "%s.F%02d", savefile, (int)sf_ptr->savefile_id);
208
209                 /* Grab permissions */
210                 safe_setuid_grab();
211
212                 /* Simply kill the temporal file */ 
213                 (void)fd_kill(floor_savefile);
214
215                 /* Drop permissions */
216                 safe_setuid_drop();
217         }
218
219         /* No longer exists */
220         sf_ptr->floor_id = 0;
221 }
222
223
224 /*
225  * Initialize new saved floor and get its floor id.  If number of
226  * saved floors are already MAX_SAVED_FLOORS, kill the oldest one.
227  */
228 s16b get_new_floor_id(void)
229 {
230         saved_floor_type *sf_ptr;
231         int i;
232
233         /* Look for empty space */
234         for (i = 0; i < MAX_SAVED_FLOORS; i++)
235         {
236                 sf_ptr = &saved_floors[i];
237
238                 if (!sf_ptr->floor_id) break;
239         }
240
241         /* None found */
242         if (i == MAX_SAVED_FLOORS)
243         {
244                 int oldest = 0;
245                 u32b oldest_visit = 0xffffffffL;
246
247                 /* Search for oldest */
248                 for (i = 0; i < MAX_SAVED_FLOORS; i++)
249                 {
250                         sf_ptr = &saved_floors[i];
251
252                         /* Don't kill current floor */
253                         if (sf_ptr->floor_id == p_ptr->floor_id) continue;
254
255                         /* Don't kill newer */
256                         if (sf_ptr->visit_mark > oldest_visit) continue;
257
258                         oldest = i;
259                         oldest_visit = sf_ptr->visit_mark;
260                 }
261
262                 /* Kill oldest saved floor */
263                 sf_ptr = &saved_floors[oldest];
264                 kill_saved_floor(sf_ptr);
265
266                 /* Use it */
267                 i = oldest;
268         }
269
270         /* Prepare new floor data */
271         sf_ptr->savefile_id = i;
272         sf_ptr->floor_id = max_floor_id;
273         sf_ptr->last_visit = 0;
274         sf_ptr->upper_floor_id = 0;
275         sf_ptr->lower_floor_id = 0;
276         sf_ptr->visit_mark = latest_visit_mark++;
277
278         /* sf_ptr->dun_level is not yet decided */
279
280
281         /* Increment number of floor_id */
282         if (max_floor_id < MAX_SHORT) max_floor_id++;
283
284         /* 32767 floor_ids are all used up!  Re-use ancient IDs */
285         else max_floor_id = 1;
286
287         return sf_ptr->floor_id;
288 }
289
290
291 /*
292  * Prepare mode flags of changing floor
293  */
294 void prepare_change_floor_mode(u32b mode)
295 {
296         change_floor_mode |= mode;
297 }
298
299
300 /*
301  * Builds the dead end
302  */
303 static void build_dead_end(void)
304 {
305         int x,y;
306
307         /* Clear and empty the cave */
308         clear_cave();
309
310         /* Fill the arrays of floors and walls in the good proportions */
311         set_floor_and_wall(0);
312
313         /* Smallest area */
314         cur_hgt = SCREEN_HGT;
315         cur_wid = SCREEN_WID;
316
317         /* Filled with permanent walls */
318         for (y = 0; y < MAX_HGT; y++)
319         {
320                 for (x = 0; x < MAX_WID; x++)
321                 {
322                         /* Create "solid" perma-wall */
323                         place_solid_perm_bold(y, x);
324                 }
325         }
326
327         /* Place at center of the floor */
328         py = cur_hgt / 2;
329         px = cur_wid / 2;
330
331         /* Give one square */
332         place_floor_bold(py, px);
333 }
334
335
336 /*
337  * Preserve_pets
338  */
339 static void preserve_pet(void)
340 {
341         int num, i;
342
343         for (num = 0; num < MAX_PARTY_MON; num++)
344         {
345                 party_mon[num].r_idx = 0;
346         }
347
348         if (p_ptr->riding)
349         {
350                 monster_type *m_ptr = &m_list[p_ptr->riding];
351
352                 /* Pet of other pet don't follow. */
353                 if (m_ptr->parent_m_idx)
354                 {
355                         p_ptr->riding = 0;
356                         p_ptr->pet_extra_flags &= ~(PF_RYOUTE);
357                         p_ptr->riding_ryoute = p_ptr->old_riding_ryoute = FALSE;
358                 }
359                 else
360                 {
361                         /* Preserve the mount */
362                         COPY(&party_mon[0], m_ptr, monster_type);
363
364                         /* Delete from this floor */
365                         delete_monster_idx(p_ptr->riding);
366                 }
367         }
368
369         /*
370          * If player is in wild mode, no pets are preserved
371          * except a monster whom player riding
372          */
373         if (!p_ptr->wild_mode && !p_ptr->inside_arena && !p_ptr->inside_battle)
374         {
375                 for (i = m_max - 1, num = 1; (i >= 1 && num < MAX_PARTY_MON); i--)
376                 {
377                         monster_type *m_ptr = &m_list[i];
378
379                         if (!m_ptr->r_idx) continue;
380                         if (!is_pet(m_ptr)) continue;
381                         if (i == p_ptr->riding) continue;
382
383                         if (reinit_wilderness)
384                         {
385                                 /* Don't lose sight of pets when getting a Quest */
386                         }
387                         else
388                         {
389                                 int dis = distance(py, px, m_ptr->fy, m_ptr->fx);
390
391                                 /* Confused (etc.) monsters don't follow. */
392                                 if (m_ptr->confused || m_ptr->stunned || m_ptr->csleep) continue;
393
394                                 /* Pet of other pet don't follow. */
395                                 if (m_ptr->parent_m_idx) continue;
396
397                                 /*
398                                  * Pets with nickname will follow even from 3 blocks away
399                                  * when you or the pet can see the other.
400                                  */
401                                 if (m_ptr->nickname && 
402                                     ((player_has_los_bold(m_ptr->fy, m_ptr->fx) && projectable(py, px, m_ptr->fy, m_ptr->fx)) ||
403                                      (los(m_ptr->fy, m_ptr->fx, py, px) && projectable(m_ptr->fy, m_ptr->fx, py, px))))
404                                 {
405                                         if (dis > 3) continue;
406                                 }
407                                 else
408                                 {
409                                         if (dis > 1) continue;
410                                 }
411                         }
412
413                         COPY(&party_mon[num], &m_list[i], monster_type);
414
415                         num++;
416
417                         /* Delete from this floor */
418                         delete_monster_idx(i);
419                 }
420         }
421
422         if (record_named_pet)
423         {
424                 for (i = m_max - 1; i >=1; i--)
425                 {
426                         monster_type *m_ptr = &m_list[i];
427                         char m_name[80];
428
429                         if (!m_ptr->r_idx) continue;
430                         if (!is_pet(m_ptr)) continue;
431                         if (!m_ptr->nickname) continue;
432                         if (p_ptr->riding == i) continue;
433
434                         monster_desc(m_name, m_ptr, MD_ASSUME_VISIBLE | MD_INDEF_VISIBLE);
435                         do_cmd_write_nikki(NIKKI_NAMED_PET, 4, m_name);
436                 }
437         }
438
439
440         /* Pet of other pet may disappear. */
441         for (i = m_max - 1; i >=1; i--)
442         {
443                 monster_type *m_ptr = &m_list[i];
444
445                 /* Are there its parent? */
446                 if (m_ptr->parent_m_idx && !m_list[m_ptr->parent_m_idx].r_idx)
447                 {
448                         /* Its parent have gone, it also goes away. */
449
450                         if (m_ptr->ml)
451                         {
452                                 char m_name[80];
453                         
454                                 /* Acquire the monster name */
455                                 monster_desc(m_name, m_ptr, 0);
456
457 #ifdef JP
458                                 msg_format("%s¤Ï¾Ã¤¨µî¤Ã¤¿¡ª", m_name);
459 #else
460                                 msg_format("%^s disappears!", m_name);
461 #endif
462                         }
463
464                         /* Delete the monster */
465                         delete_monster_idx(i);
466                 }
467         }
468 }
469
470
471 /*
472  * Pre-calculate the racial counters of preserved pets
473  * To prevent multiple generation of unique monster who is the minion of player
474  */
475 void precalc_cur_num_of_pet(void)
476 {
477         monster_type *m_ptr;
478         int i;
479         int max_num = p_ptr->wild_mode ? 1 : MAX_PARTY_MON;
480
481         for (i = 0; i < max_num; i++)
482         {
483                 m_ptr = &party_mon[i];
484
485                 /* Skip empty monsters */
486                 if (!m_ptr->r_idx) continue;
487
488                 /* Hack -- Increase the racial counter */
489                 real_r_ptr(m_ptr)->cur_num++;
490         }
491 }
492
493
494 /*
495  * Place preserved pet monsters on new floor
496  */
497 static void place_pet(void)
498 {
499         int i;
500         int max_num = p_ptr->wild_mode ? 1 : MAX_PARTY_MON;
501
502         for (i = 0; i < max_num; i++)
503         {
504                 int cy, cx, m_idx;
505
506                 if (!(party_mon[i].r_idx)) continue;
507
508                 if (i == 0)
509                 {
510                         m_idx = m_pop();
511                         p_ptr->riding = m_idx;
512                         if (m_idx)
513                         {
514                                 cy = py;
515                                 cx = px;
516                         }
517                 }
518                 else
519                 {
520                         int j, d;
521
522                         for (d = 1; d < 6; d++)
523                         {
524                                 for (j = 1000; j > 0; j--)
525                                 {
526                                         scatter(&cy, &cx, py, px, d, 0);
527                                         if (have_flag(f_flags_bold(cy, cx), FF_MOVE) && !cave[cy][cx].m_idx && !player_bold(cy, cx)) break;
528                                 }
529                                 if (j) break;
530                         }
531                         m_idx = (d == 6) ? 0 : m_pop();
532                 }
533
534                 if (m_idx)
535                 {
536                         monster_type *m_ptr = &m_list[m_idx];
537                         monster_race *r_ptr;
538
539                         cave[cy][cx].m_idx = m_idx;
540
541                         m_ptr->r_idx = party_mon[i].r_idx;
542
543                         /* Copy all member of the structure */
544                         *m_ptr = party_mon[i];
545                         r_ptr = real_r_ptr(m_ptr);
546
547                         m_ptr->fy = cy;
548                         m_ptr->fx = cx;
549                         m_ptr->ml = TRUE;
550                         m_ptr->csleep = 0;
551
552                         /* Paranoia */
553                         m_ptr->hold_o_idx = 0;
554                         m_ptr->target_y = 0;
555
556                         if ((r_ptr->flags1 & RF1_FORCE_SLEEP) && !ironman_nightmare)
557                         {
558                                 /* Monster is still being nice */
559                                 m_ptr->mflag |= (MFLAG_NICE);
560
561                                 /* Must repair monsters */
562                                 repair_monsters = TRUE;
563                         }
564
565                         /* Update the monster */
566                         update_mon(m_idx, TRUE);
567                         lite_spot(cy, cx);
568
569                         /* Pre-calculated in precalc_cur_num_of_pet() */
570                         /* r_ptr->cur_num++; */
571
572                         /* Hack -- Count the number of "reproducers" */
573                         if (r_ptr->flags2 & RF2_MULTIPLY) num_repro++;
574
575                         /* Hack -- Notice new multi-hued monsters */
576                         {
577                                 monster_race *ap_r_ptr = &r_info[m_ptr->ap_r_idx];
578                                 if (ap_r_ptr->flags1 & (RF1_ATTR_MULTI | RF1_SHAPECHANGER))
579                                         shimmer_monsters = TRUE;
580                         }
581                 }
582                 else
583                 {
584                         monster_type *m_ptr = &party_mon[i];
585                         monster_race *r_ptr = real_r_ptr(m_ptr);
586                         char m_name[80];
587
588                         monster_desc(m_name, m_ptr, 0);
589 #ifdef JP
590                         msg_format("%s¤È¤Ï¤°¤ì¤Æ¤·¤Þ¤Ã¤¿¡£", m_name);
591 #else
592                         msg_format("You have lost sight of %s.", m_name);
593 #endif
594                         if (record_named_pet && m_ptr->nickname)
595                         {
596                                 monster_desc(m_name, m_ptr, MD_INDEF_VISIBLE);
597                                 do_cmd_write_nikki(NIKKI_NAMED_PET, 5, m_name);
598                         }
599
600                         /* Pre-calculated in precalc_cur_num_of_pet(), but need to decrease */
601                         if (r_ptr->cur_num) r_ptr->cur_num--;
602                 }
603         }
604
605         /* For accuracy of precalc_cur_num_of_pet() */               
606         C_WIPE(party_mon, MAX_PARTY_MON, monster_type);                            
607 }
608
609
610 /*
611  * Hack -- Update location of unique monsters and artifacts
612  *
613  * The r_ptr->floor_id and a_ptr->floor_id are not updated correctly
614  * while new floor creation since dungeons may be re-created by
615  * auto-scum option.
616  */
617 static void update_unique_artifact(s16b cur_floor_id)
618 {
619         int i;
620
621         /* Maintain unique monsters */
622         for (i = 1; i < m_max; i++)
623         {
624                 monster_race *r_ptr;
625                 monster_type *m_ptr = &m_list[i];
626
627                 /* Skip dead monsters */
628                 if (!m_ptr->r_idx) continue;
629
630                 /* Extract real monster race */
631                 r_ptr = real_r_ptr(m_ptr);
632
633                 /* Memorize location of the unique monster */
634                 if ((r_ptr->flags1 & RF1_UNIQUE) ||
635                     (r_ptr->flags7 & RF7_NAZGUL))
636                 {
637                         r_ptr->floor_id = cur_floor_id;
638                 }
639         }
640
641         /* Maintain artifatcs */
642         for (i = 1; i < o_max; i++)
643         {
644                 object_type *o_ptr = &o_list[i];
645
646                 /* Skip dead objects */
647                 if (!o_ptr->k_idx) continue;
648
649                 /* Memorize location of the artifact */
650                 if (artifact_p(o_ptr))
651                 {
652                         a_info[o_ptr->name1].floor_id = cur_floor_id;
653                 }
654         }
655 }
656
657
658 /*
659  * When a monster is at a place where player will return,
660  * Get out of the my way!
661  */
662 static void get_out_monster(void)
663 {
664         int tries = 0;
665         int dis = 1;
666         int oy = py;
667         int ox = px;
668         int m_idx = cave[oy][ox].m_idx;
669
670         /* Nothing to do if no monster */
671         if (!m_idx) return;
672
673         /* Look until done */
674         while (TRUE)
675         {
676                 monster_type *m_ptr;
677
678                 /* Pick a (possibly illegal) location */
679                 int ny = rand_spread(oy, dis);
680                 int nx = rand_spread(ox, dis);
681
682                 tries++;
683
684                 /* Stop after 1000 tries */
685                 if (tries > 10000) return;
686
687                 /*
688                  * Increase distance after doing enough tries
689                  * compared to area of possible space
690                  */
691                 if (tries > 20 * dis * dis) dis++;
692
693                 /* Ignore illegal locations */
694                 if (!in_bounds(ny, nx)) continue;
695
696                 /* Require "empty" floor space */
697                 if (!cave_empty_bold(ny, nx)) continue;
698
699                 /* Hack -- no teleport onto glyph of warding */
700                 if (is_glyph_grid(&cave[ny][nx])) continue;
701                 if (is_explosive_rune_grid(&cave[ny][nx])) continue;
702
703                 /* ...nor onto the Pattern */
704                 if (pattern_tile(ny, nx)) continue;
705
706                 /*** It's a good place ***/
707
708                 m_ptr = &m_list[m_idx];
709
710                 /* Update the new location */
711                 cave[ny][nx].m_idx = m_idx;
712
713                 /* Update the old location */
714                 cave[oy][ox].m_idx = 0;
715
716                 /* Move the monster */
717                 m_ptr->fy = ny;
718                 m_ptr->fx = nx; 
719
720                 /* No need to do update_mon() */
721
722                 /* Success */
723                 return;
724         }
725 }
726
727
728 /*
729  * Is this feature has special meaning (except floor_id) with c_ptr->special?
730  */
731 #define feat_uses_special(F) (have_flag(f_info[(F)].flags, FF_SPECIAL))
732
733
734 /*
735  * Virtually teleport onto the stairs that is connecting between two
736  * floors.
737  *
738  * Teleport level spell and trap doors will always lead the player to
739  * the one of the floors connected by the one of the stairs in the
740  * current floor.
741  */
742 static void locate_connected_stairs(saved_floor_type *sf_ptr)
743 {
744         int x, y, sx = 0, sy = 0;
745         int x_table[20];
746         int y_table[20];
747         int num = 0;
748         int i;
749
750         /* Search usable stairs */
751         for (y = 0; y < cur_hgt; y++)
752         {
753                 for (x = 0; x < cur_wid; x++)
754                 {
755                         cave_type *c_ptr = &cave[y][x];
756                         feature_type *f_ptr = &f_info[c_ptr->feat];
757                         bool ok = FALSE;
758
759                         if (change_floor_mode & CFM_UP)
760                         {
761                                 if (have_flag(f_ptr->flags, FF_LESS) && have_flag(f_ptr->flags, FF_STAIRS) &&
762                                     !have_flag(f_ptr->flags, FF_SPECIAL))
763                                 {
764                                         ok = TRUE;
765
766                                         /* Found fixed stairs? */
767                                         if (c_ptr->special &&
768                                             c_ptr->special == sf_ptr->upper_floor_id)
769                                         {
770                                                 sx = x;
771                                                 sy = y;
772                                         }
773                                 }
774                         }
775
776                         else if (change_floor_mode & CFM_DOWN)
777                         {
778                                 if (have_flag(f_ptr->flags, FF_MORE) && have_flag(f_ptr->flags, FF_STAIRS) &&
779                                     !have_flag(f_ptr->flags, FF_SPECIAL))
780                                 {
781                                         ok = TRUE;
782
783                                         /* Found fixed stairs */
784                                         if (c_ptr->special &&
785                                             c_ptr->special == sf_ptr->lower_floor_id)
786                                         {
787                                                 sx = x;
788                                                 sy = y;
789                                         }
790                                 }
791                         }
792
793                         else
794                         {
795                                 if (have_flag(f_ptr->flags, FF_BLDG))
796                                 {
797                                         ok = TRUE;
798                                 }
799                         }
800
801                         if (ok && (num < 20))
802                         {
803                                 x_table[num] = x;
804                                 y_table[num] = y;
805                                 num++;
806                         }
807                 }
808         }
809
810         if (sx)
811         {
812                 /* Already fixed */
813                 py = sy;
814                 px = sx;
815         }
816         else if (!num)
817         {
818                 /* No stairs found! -- No return */
819                 prepare_change_floor_mode(CFM_RAND_PLACE | CFM_NO_RETURN);
820
821                 /* Mega Hack -- It's not the stairs you enter.  Disable it.  */
822                 if (!feat_uses_special(cave[py][px].feat)) cave[py][px].special = 0;
823         }
824         else
825         {
826                 /* Choose random one */
827                 i = randint0(num);
828
829                 /* Point stair location */
830                 py = y_table[i];
831                 px = x_table[i];
832         }
833 }
834
835 /*
836  * Maintain quest monsters, mark next floor_id at stairs, save current
837  * floor, and prepare to enter next floor.
838  */
839 void leave_floor(void)
840 {
841         cave_type *c_ptr = NULL;
842         feature_type *f_ptr;
843         saved_floor_type *sf_ptr;
844         int quest_r_idx = 0;
845         int i;
846
847         /* Preserve pets and prepare to take these to next floor */
848         preserve_pet();
849
850         /* Remove all mirrors without explosion */
851         remove_all_mirrors(FALSE);
852
853         /* New floor is not yet prepared */
854         new_floor_id = 0;
855
856         /* Temporary get a floor_id (for Arena) */
857         if (!p_ptr->floor_id &&
858             (change_floor_mode & CFM_SAVE_FLOORS) &&
859             !(change_floor_mode & CFM_NO_RETURN))
860         {
861             /* Get temporal floor_id */
862             p_ptr->floor_id = get_new_floor_id();
863             
864             /* Record the dungeon level */
865             get_sf_ptr(p_ptr->floor_id)->dun_level = dun_level;
866         }
867
868
869         /* Search the quest monster index */
870         for (i = 0; i < max_quests; i++)
871         {
872                 if ((quest[i].status == QUEST_STATUS_TAKEN) &&
873                     ((quest[i].type == QUEST_TYPE_KILL_LEVEL) ||
874                     (quest[i].type == QUEST_TYPE_RANDOM)) &&
875                     (quest[i].level == dun_level) &&
876                     (dungeon_type == quest[i].dungeon) &&
877                     !(quest[i].flags & QUEST_FLAG_PRESET))
878                 {
879                         quest_r_idx = quest[i].r_idx;
880                 }
881         }
882
883         /* Maintain quest monsters */
884         for (i = 1; i < m_max; i++)
885         {
886                 monster_race *r_ptr;
887                 monster_type *m_ptr = &m_list[i];
888
889                 /* Skip dead monsters */
890                 if (!m_ptr->r_idx) continue;
891
892                 /* Only maintain quest monsters */
893                 if (quest_r_idx != m_ptr->r_idx) continue;
894
895                 /* Extract real monster race */
896                 r_ptr = real_r_ptr(m_ptr);
897
898                 /* Ignore unique monsters */
899                 if ((r_ptr->flags1 & RF1_UNIQUE) ||
900                     (r_ptr->flags7 & RF7_NAZGUL)) continue;
901
902                 /* Delete non-unique quest monsters */
903                 delete_monster_idx(i);
904         }
905
906         /* Check if there is a same item */
907         for (i = 0; i < INVEN_PACK; i++)
908         {
909                 object_type *o_ptr = &inventory[i];
910
911                 /* Skip dead objects */
912                 if (!o_ptr->k_idx) continue;
913
914                 /* Delete old memorized location of the artifact */
915                 if (artifact_p(o_ptr))
916                 {
917                         a_info[o_ptr->name1].floor_id = 0;
918                 }
919         }
920
921         /* Extract current floor info or NULL */
922         sf_ptr = get_sf_ptr(p_ptr->floor_id);
923
924         /* Choose random stairs */
925         if ((change_floor_mode & CFM_RAND_CONNECT) && p_ptr->floor_id)
926         {
927                 locate_connected_stairs(sf_ptr);
928         }
929
930         /* Extract new dungeon level */
931         if (change_floor_mode & CFM_SAVE_FLOORS)
932         {
933                 /* Extract stair position */
934                 c_ptr = &cave[py][px];
935                 f_ptr = &f_info[c_ptr->feat];
936
937                 /* Get back to old saved floor? */
938                 if (c_ptr->special && !feat_uses_special(c_ptr->feat) && get_sf_ptr(c_ptr->special))
939                 {
940                         /* Saved floor is exist.  Use it. */
941                         new_floor_id = c_ptr->special;
942                 }
943
944                 /* Mark shaft up/down */
945                 if (have_flag(f_ptr->flags, FF_STAIRS) && have_flag(f_ptr->flags, FF_SHAFT))
946                 {
947                         prepare_change_floor_mode(CFM_SHAFT);
948                 }
949         }
950
951         /* Climb up/down some sort of stairs */
952         if (change_floor_mode & (CFM_DOWN | CFM_UP))
953         {
954                 int move_num = 0;
955
956                 /* Extract level movement number */
957                 if (change_floor_mode & CFM_DOWN) move_num = 1;
958                 else if (change_floor_mode & CFM_UP) move_num = -1;
959
960                 /* Shafts are deeper than normal stairs */
961                 if (change_floor_mode & CFM_SHAFT)
962                         move_num += SGN(move_num);
963
964                 /* Get out from or Enter the dungeon */
965                 if (change_floor_mode & CFM_DOWN)
966                 {
967                         if (!dun_level)
968                                 move_num = d_info[dungeon_type].mindepth;
969                 }
970                 else if (change_floor_mode & CFM_UP)
971                 {
972                         if (dun_level + move_num < d_info[dungeon_type].mindepth)
973                                 move_num = -dun_level;
974                 }
975
976                 dun_level += move_num;
977         }
978
979         /* Leaving the dungeon to town */
980         if (!dun_level && dungeon_type)
981         {
982                 p_ptr->leaving_dungeon = TRUE;
983                 if (!vanilla_town && !lite_town)
984                 {
985                         p_ptr->wilderness_y = d_info[dungeon_type].dy;
986                         p_ptr->wilderness_x = d_info[dungeon_type].dx;
987                 }
988                 p_ptr->recall_dungeon = dungeon_type;
989                 dungeon_type = 0;
990
991                 /* Reach to the surface -- Clear all saved floors */
992                 change_floor_mode &= ~CFM_SAVE_FLOORS;
993         }
994
995         /* Kill some old saved floors */
996         if (!(change_floor_mode & CFM_SAVE_FLOORS))
997         {
998                 int i;
999
1000                 /* Kill all saved floors */
1001                 for (i = 0; i < MAX_SAVED_FLOORS; i++)
1002                         kill_saved_floor(&saved_floors[i]);
1003
1004                 /* Reset visit_mark count */
1005                 latest_visit_mark = 1;
1006         }
1007         else if (change_floor_mode & CFM_NO_RETURN)
1008         {
1009                 /* Kill current floor */
1010                 kill_saved_floor(sf_ptr);
1011         }
1012
1013         /* No current floor -- Left/Enter dungeon etc... */
1014         if (!p_ptr->floor_id)
1015         {
1016                 /* No longer need to save current floor */
1017                 return;
1018         }
1019
1020
1021         /* Mark next floor_id on the previous floor */
1022         if (!new_floor_id)
1023         {
1024                 /* Get new id */
1025                 new_floor_id = get_new_floor_id();
1026
1027                 /* Connect from here */
1028                 if (c_ptr && !feat_uses_special(c_ptr->feat))
1029                 {
1030                         c_ptr->special = new_floor_id;
1031                 }
1032
1033                 /* Record new dungeon level */
1034                 get_sf_ptr(new_floor_id)->dun_level = dun_level;
1035         }
1036
1037         /* Fix connection -- level teleportation or trap door */
1038         if (change_floor_mode & CFM_RAND_CONNECT)
1039         {
1040                 if (change_floor_mode & CFM_UP)
1041                         sf_ptr->upper_floor_id = new_floor_id;
1042                 else if (change_floor_mode & CFM_DOWN)
1043                         sf_ptr->lower_floor_id = new_floor_id;
1044         }
1045
1046         /* If you can return, you need to save previous floor */
1047         if ((change_floor_mode & CFM_SAVE_FLOORS) &&
1048             !(change_floor_mode & CFM_NO_RETURN))
1049         {
1050                 /* Get out of the my way! */
1051                 get_out_monster();
1052
1053                 /* Record the last visit turn of current floor */
1054                 sf_ptr->last_visit = turn;
1055
1056                 /* Forget the lite */
1057                 forget_lite();
1058
1059                 /* Forget the view */
1060                 forget_view();
1061
1062                 /* Forget the view */
1063                 clear_mon_lite();
1064
1065                 /* Save current floor */
1066                 if (!save_floor(sf_ptr, 0))
1067                 {
1068                         /* Save failed -- No return */
1069                         prepare_change_floor_mode(CFM_NO_RETURN);
1070
1071                         /* Kill current floor */
1072                         kill_saved_floor(get_sf_ptr(p_ptr->floor_id));
1073                 }
1074         }
1075 }
1076
1077
1078 /*
1079  * Enter new floor.  If the floor is an old saved floor, it will be
1080  * restored from the temporal file.  If the floor is new one, new cave
1081  * will be generated.
1082  */
1083 void change_floor(void)
1084 {
1085         saved_floor_type *sf_ptr;
1086         bool loaded = FALSE;
1087
1088         /* The dungeon is not ready */
1089         character_dungeon = FALSE;
1090
1091         /* No longer in the trap detecteded region */
1092         p_ptr->dtrap = FALSE;
1093
1094         /* Mega-Hack -- no panel yet */
1095         panel_row_min = 0;
1096         panel_row_max = 0;
1097         panel_col_min = 0;
1098         panel_col_max = 0;
1099
1100         /* Mega-Hack -- not ambushed on the wildness? */
1101         ambush_flag = FALSE;
1102
1103         /* No saved floors (On the surface etc.) */
1104         if (!(change_floor_mode & CFM_SAVE_FLOORS) &&
1105             !(change_floor_mode & CFM_FIRST_FLOOR))
1106         {
1107                 /* Create cave */
1108                 generate_cave();
1109
1110                 /* Paranoia -- No new saved floor */
1111                 new_floor_id = 0;
1112         }
1113
1114         /* In the dungeon */
1115         else
1116         {
1117                 /* No floor_id yet */
1118                 if (!new_floor_id)
1119                 {
1120                         /* Get new id */
1121                         new_floor_id = get_new_floor_id();
1122                 }
1123
1124                 /* Pointer for infomations of new floor */
1125                 sf_ptr = get_sf_ptr(new_floor_id);
1126
1127                 /* Try to restore old floor */
1128                 if (sf_ptr->last_visit)
1129                 {
1130                         /* Old saved floor is exist */
1131                         if (load_floor(sf_ptr, 0))
1132                         {
1133                                 loaded = TRUE;
1134
1135                                 /* Forbid return stairs */
1136                                 if (change_floor_mode & CFM_NO_RETURN)
1137                                 {
1138                                         cave_type *c_ptr = &cave[py][px];
1139
1140                                         if (!feat_uses_special(c_ptr->feat))
1141                                         {
1142                                                 if (change_floor_mode & (CFM_DOWN | CFM_UP))
1143                                                 {
1144                                                         /* Reset to floor */
1145                                                         c_ptr->feat = floor_type[randint0(100)];
1146                                                 }
1147
1148                                                 c_ptr->special = 0;
1149                                         }
1150                                 }
1151                         }
1152                 }
1153
1154                 /*
1155                  * Set lower/upper_floor_id of new floor when the new
1156                  * floor is right-above/right-under the current floor.
1157                  *
1158                  * Stair creation/Teleport level/Trap door will take
1159                  * you the same floor when you used it later again.
1160                  */
1161                 if (p_ptr->floor_id)
1162                 {
1163                         saved_floor_type *cur_sf_ptr = get_sf_ptr(p_ptr->floor_id);
1164
1165                         if (change_floor_mode & CFM_UP)
1166                         {
1167                                 /* New floor is right-above */
1168                                 if (cur_sf_ptr->upper_floor_id == new_floor_id)
1169                                         sf_ptr->lower_floor_id = p_ptr->floor_id;
1170                         }
1171                         else if (change_floor_mode & CFM_DOWN)
1172                         {
1173                                 /* New floor is right-under */
1174                                 if (cur_sf_ptr->lower_floor_id == new_floor_id)
1175                                         sf_ptr->upper_floor_id = p_ptr->floor_id;
1176                         }
1177                 }
1178
1179                 /* Maintain monsters and artifacts */
1180                 if (loaded)
1181                 {
1182                         int i;
1183                         s32b absence_ticks = (turn - sf_ptr->last_visit) / TURNS_PER_TICK;
1184                         int alloc_chance = d_info[dungeon_type].max_m_alloc_chance;
1185                         int alloc_times;
1186
1187                         /* Maintain monsters */
1188                         for (i = 1; i < m_max; i++)
1189                         {
1190                                 monster_race *r_ptr;
1191                                 monster_type *m_ptr = &m_list[i];
1192
1193                                 /* Skip dead monsters */
1194                                 if (!m_ptr->r_idx) continue;
1195
1196                                 if (!is_pet(m_ptr))
1197                                 {
1198                                         /* Restore HP */
1199                                         m_ptr->hp = m_ptr->maxhp = m_ptr->max_maxhp;
1200
1201                                         /* Remove fear */
1202                                         m_ptr->monfear = 0;
1203
1204                                         /* Remove invulnerability */
1205                                         m_ptr->invulner = 0;
1206
1207                                         /* Remove fast status */
1208                                         m_ptr->fast = 0;
1209
1210                                         /* Remove slow status */
1211                                         m_ptr->slow = 0;
1212
1213                                         /* Remove stun */
1214                                         m_ptr->stunned = 0;
1215
1216                                         /* Remove confusion */
1217                                         m_ptr->confused = 0;
1218                                 }
1219
1220                                 /* Extract real monster race */
1221                                 r_ptr = real_r_ptr(m_ptr);
1222
1223                                 /* Ignore non-unique */
1224                                 if (!(r_ptr->flags1 & RF1_UNIQUE) &&
1225                                     !(r_ptr->flags7 & RF7_NAZGUL)) continue;
1226
1227                                 /* Appear at a different floor? */
1228                                 if (r_ptr->floor_id != new_floor_id)
1229                                 {
1230                                         /* Disapper from here */
1231                                         delete_monster_idx(i);
1232                                 }
1233                         }
1234
1235                         /* Maintain artifatcs */
1236                         for (i = 1; i < o_max; i++)
1237                         {
1238                                 object_type *o_ptr = &o_list[i];
1239
1240                                 /* Skip dead objects */
1241                                 if (!o_ptr->k_idx) continue;
1242
1243                                 /* Ignore non-artifact */
1244                                 if (!artifact_p(o_ptr)) continue;
1245
1246                                 /* Appear at a different floor? */
1247                                 if (a_info[o_ptr->name1].floor_id != new_floor_id)
1248                                 {
1249                                         /* Disappear from here */
1250                                         delete_object_idx(i);
1251                                 }
1252                                 else
1253                                 {
1254                                         /* Cancel preserve */
1255                                         a_info[o_ptr->name1].cur_num = 1;
1256                                 }
1257                         }
1258
1259                         place_quest_monsters();
1260
1261                         /* Place some random monsters */
1262                         alloc_times = absence_ticks / alloc_chance;
1263
1264                         if (randint0(alloc_chance) < (absence_ticks % alloc_chance))
1265                                 alloc_times++;
1266
1267                         for (i = 0; i < alloc_times; i++)
1268                         {
1269                                 /* Make a (group of) new monster */
1270                                 (void)alloc_monster(0, 0);
1271                         }
1272                 }
1273
1274                 /* New floor_id or failed to restore */
1275                 else /* if (!loaded) */
1276                 {
1277                         if (sf_ptr->last_visit)
1278                         {
1279                                 /* Temporal file is broken? */
1280 #ifdef JP
1281                                 msg_print("³¬ÃʤϹԤ­»ß¤Þ¤ê¤À¤Ã¤¿¡£");
1282 #else
1283                                 msg_print("The staircases come to a dead end...");
1284 #endif
1285
1286                                 /* Create simple dead end */
1287                                 build_dead_end();
1288
1289                                 /* Break connection */
1290                                 if (change_floor_mode & CFM_UP)
1291                                 {
1292                                         sf_ptr->upper_floor_id = 0;
1293                                 }
1294                                 else if (change_floor_mode & CFM_DOWN)
1295                                 {
1296                                         sf_ptr->lower_floor_id = 0;
1297                                 }
1298                         }
1299                         else
1300                         {
1301                                 /* Newly create cave */
1302                                 generate_cave();
1303                         }
1304
1305                         /* Record last visit turn */
1306                         sf_ptr->last_visit = turn;
1307
1308                         /* Set correct dun_level value */
1309                         sf_ptr->dun_level = dun_level;
1310
1311                         /* Create connected stairs */
1312                         if (!(change_floor_mode & CFM_NO_RETURN))
1313                         {
1314                                 /* Extract stair position */
1315                                 cave_type *c_ptr = &cave[py][px];
1316
1317                                 /*** Create connected stairs ***/
1318
1319                                 /* No stairs down from Quest */
1320                                 if ((change_floor_mode & CFM_UP) && !quest_number(dun_level))
1321                                 {
1322                                         if (change_floor_mode & CFM_SHAFT)
1323                                                 c_ptr->feat = FEAT_MORE_MORE;
1324                                         else
1325                                                 c_ptr->feat = FEAT_MORE;
1326                                 }
1327
1328                                 /* No stairs up when ironman_downward */
1329                                 else if ((change_floor_mode & CFM_DOWN) && !ironman_downward)
1330                                 {
1331                                         if (change_floor_mode & CFM_SHAFT)
1332                                                 c_ptr->feat = FEAT_LESS_LESS;
1333                                         else
1334                                                 c_ptr->feat = FEAT_LESS;
1335                                 }
1336
1337                                 /* Paranoia -- Clear mimic */
1338                                 c_ptr->mimic = 0;
1339
1340                                 /* Connect to previous floor */
1341                                 c_ptr->special = p_ptr->floor_id;
1342                         }
1343                 }
1344
1345                 /* Arrive at random grid */
1346                 if (change_floor_mode & (CFM_RAND_PLACE))
1347                 {
1348                         (void)new_player_spot();
1349                 }
1350
1351                 /* You see stairs blocked */
1352                 else if ((change_floor_mode & CFM_NO_RETURN) &&
1353                          (change_floor_mode & (CFM_DOWN | CFM_UP)))
1354                 {
1355                         if (!p_ptr->blind)
1356                         {
1357 #ifdef JP
1358                                 msg_print("ÆÍÁ³³¬Ãʤ¬ºÉ¤¬¤ì¤Æ¤·¤Þ¤Ã¤¿¡£");
1359 #else
1360                                 msg_print("Suddenly the stairs is blocked!");
1361 #endif
1362                         }
1363                         else
1364                         {
1365 #ifdef JP
1366                                 msg_print("¥´¥È¥´¥È¤È²¿¤«²»¤¬¤·¤¿¡£");
1367 #else
1368                                 msg_print("You hear some noises.");
1369 #endif
1370                         }
1371                 }
1372
1373                 /*
1374                  * Update visit mark
1375                  *
1376                  * The "turn" is not always different number because
1377                  * the level teleport doesn't take any turn.  Use
1378                  * visit mark instead of last visit turn to find the
1379                  * oldest saved floor.
1380                  */
1381                 sf_ptr->visit_mark = latest_visit_mark++;
1382         }
1383
1384         /* Place preserved pet monsters */
1385         place_pet();
1386
1387         /* Hack -- maintain unique and artifacts */
1388         update_unique_artifact(new_floor_id);
1389
1390         /* Now the player is in new floor */
1391         p_ptr->floor_id = new_floor_id;
1392
1393         /* The dungeon is ready */
1394         character_dungeon = TRUE;
1395
1396         /* Hack -- Munchkin characters always get whole map */
1397         if (p_ptr->pseikaku == SEIKAKU_MUNCHKIN)
1398                 wiz_lite((bool)(p_ptr->pclass == CLASS_NINJA));
1399
1400         /* Remember when this level was "created" */
1401         old_turn = turn;
1402
1403         /* Clear all flags */
1404         change_floor_mode = 0L;
1405 }
1406
1407
1408
1409 /*
1410  * Create stairs at or move previously created stairs into the player
1411  * location.
1412  */
1413 void stair_creation(void)
1414 {
1415         saved_floor_type *sf_ptr;
1416         saved_floor_type *dest_sf_ptr;
1417
1418         bool up = TRUE;
1419         bool down = TRUE;
1420         s16b dest_floor_id = 0;
1421
1422
1423         /* Forbid up staircases on Ironman mode */
1424         if (ironman_downward) up = FALSE;
1425
1426         /* Forbid down staircases on quest level */
1427         if (quest_number(dun_level) || (dun_level >= d_info[dungeon_type].maxdepth)) down = FALSE;
1428
1429         /* No effect out of standard dungeon floor */
1430         if (!dun_level || (!up && !down) ||
1431             (p_ptr->inside_quest && is_fixed_quest_idx(p_ptr->inside_quest)) ||
1432             p_ptr->inside_arena || p_ptr->inside_battle)
1433         {
1434                 /* arena or quest */
1435 #ifdef JP
1436                 msg_print("¸ú²Ì¤¬¤¢¤ê¤Þ¤»¤ó¡ª");
1437 #else
1438                 msg_print("There is no effect!");
1439 #endif
1440                 return;
1441         }
1442
1443         /* Artifacts resists */
1444         if (!cave_valid_bold(py, px))
1445         {
1446 #ifdef JP
1447                 msg_print("¾²¾å¤Î¥¢¥¤¥Æ¥à¤¬¼öʸ¤òÄ·¤ÍÊÖ¤·¤¿¡£");
1448 #else
1449                 msg_print("The object resists the spell.");
1450 #endif
1451
1452                 return;
1453         }
1454
1455         /* Destroy all objects in the grid */
1456         delete_object(py, px);
1457
1458         /* Extract current floor data */
1459         sf_ptr = get_sf_ptr(p_ptr->floor_id);
1460
1461         /* Choose randomly */
1462         if (up && down)
1463         {
1464                 if (randint0(100) < 50) up = FALSE;
1465                 else down = FALSE;
1466         }
1467
1468         /* Destination is already fixed */
1469         if (up)
1470         {
1471                 if (sf_ptr->upper_floor_id) dest_floor_id = sf_ptr->upper_floor_id;
1472         }
1473         else
1474         {
1475                 if (sf_ptr->lower_floor_id) dest_floor_id = sf_ptr->lower_floor_id;
1476         }
1477
1478
1479         /* Search old stairs leading to the destination */
1480         if (dest_floor_id)
1481         {
1482                 int x, y;
1483
1484                 for (y = 0; y < cur_hgt; y++)
1485                 {
1486                         for (x = 0; x < cur_wid; x++)
1487                         {
1488                                 cave_type *c_ptr = &cave[y][x];
1489
1490                                 if (!c_ptr->special) continue;
1491                                 if (feat_uses_special(c_ptr->feat)) continue;
1492                                 if (c_ptr->special != dest_floor_id) continue;
1493
1494                                 /* Remove old stairs */
1495                                 c_ptr->special = 0;
1496                                 cave_set_feat(y, x, floor_type[randint0(100)]);
1497                         }
1498                 }
1499         }
1500
1501         /* No old destination -- Get new one now */
1502         else
1503         {
1504                 dest_floor_id = get_new_floor_id();
1505
1506                 /* Fix it */
1507                 if (up)
1508                         sf_ptr->upper_floor_id = dest_floor_id;
1509                 else
1510                         sf_ptr->lower_floor_id = dest_floor_id;
1511         }
1512
1513         /* Extract destination floor data */
1514         dest_sf_ptr = get_sf_ptr(dest_floor_id);
1515
1516
1517         /* Create a staircase */
1518         if (up)
1519         {
1520                 if (dest_sf_ptr->last_visit && dest_sf_ptr->dun_level <= dun_level - 2)
1521                         cave_set_feat(py, px, FEAT_LESS_LESS);
1522                 else
1523                         cave_set_feat(py, px, FEAT_LESS);
1524         }
1525         else
1526         {
1527                 if (dest_sf_ptr->last_visit && dest_sf_ptr->dun_level >= dun_level + 2)
1528                         cave_set_feat(py, px, FEAT_MORE_MORE);
1529                 else
1530                         cave_set_feat(py, px, FEAT_MORE);
1531         }
1532
1533
1534         /* Connect this stairs to the destination */
1535         cave[py][px].special = dest_floor_id;
1536 }