1 | /* |
1 | /* |
2 | * This file is part of Deliantra, the Roguelike Realtime MMORPG. |
2 | * This file is part of Deliantra, the Roguelike Realtime MMORPG. |
3 | * |
3 | * |
4 | * Copyright (©) 2005,2006,2007,2008,2009,2010 Marc Alexander Lehmann / Robin Redeker / the Deliantra team |
4 | * Copyright (©) 2005,2006,2007,2008,2009,2010,2011 Marc Alexander Lehmann / Robin Redeker / the Deliantra team |
5 | * Copyright (©) 2001 Mark Wedel & Crossfire Development Team |
5 | * Copyright (©) 2001 Mark Wedel & Crossfire Development Team |
6 | * Copyright (©) 1992 Frank Tore Johansen |
6 | * Copyright (©) 1992 Frank Tore Johansen |
7 | * |
7 | * |
8 | * Deliantra is free software: you can redistribute it and/or modify it under |
8 | * Deliantra is free software: you can redistribute it and/or modify it under |
9 | * the terms of the Affero GNU General Public License as published by the |
9 | * the terms of the Affero GNU General Public License as published by the |
… | |
… | |
71 | 9, 10, 13, 14, 17, 18, 21, 22, |
71 | 9, 10, 13, 14, 17, 18, 21, 22, |
72 | 25, 26, 27, 30, 31, 32, 33, 36, 37, 39, 39, 42, 43, 44, 45, 48, |
72 | 25, 26, 27, 30, 31, 32, 33, 36, 37, 39, 39, 42, 43, 44, 45, 48, |
73 | 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49 |
73 | 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49 |
74 | }; |
74 | }; |
75 | |
75 | |
|
|
76 | const char *wall_suffix[16] = { |
|
|
77 | "0", |
|
|
78 | "1_3", |
|
|
79 | "1_4", |
|
|
80 | "2_1_2", |
|
|
81 | "1_2", |
|
|
82 | "2_2_4", |
|
|
83 | "2_2_1", |
|
|
84 | "3_1", |
|
|
85 | "1_1", |
|
|
86 | "2_2_3", |
|
|
87 | "2_2_2", |
|
|
88 | "3_3", |
|
|
89 | "2_1_1", |
|
|
90 | "3_4", |
|
|
91 | "3_2", |
|
|
92 | "4" |
|
|
93 | }; |
|
|
94 | |
76 | static void |
95 | static void |
77 | write_uuid (uval64 skip, bool sync) |
96 | write_uuid (uval64 skip, bool sync) |
78 | { |
97 | { |
79 | CALL_BEGIN (2); |
98 | CALL_BEGIN (2); |
80 | CALL_ARG_SV (newSVval64 (skip)); |
99 | CALL_ARG_SV (newSVval64 (skip)); |
… | |
… | |
214 | |
233 | |
215 | /* Returns TRUE if every key_values in wants has a partner with the same value in has. */ |
234 | /* Returns TRUE if every key_values in wants has a partner with the same value in has. */ |
216 | static bool |
235 | static bool |
217 | compare_ob_value_lists_one (const object *wants, const object *has) |
236 | compare_ob_value_lists_one (const object *wants, const object *has) |
218 | { |
237 | { |
219 | /* n-squared behaviour (see kv_get), but I'm hoping both |
238 | /* n-squared behaviour (see kv.get), but I'm hoping both |
220 | * objects with lists are rare, and lists stay short. If not, use a |
239 | * objects with lists are rare, and lists stay short. If not, use a |
221 | * different structure or at least keep the lists sorted... |
240 | * different structure or at least keep the lists sorted... |
222 | */ |
241 | */ |
223 | |
242 | |
224 | /* For each field in wants, */ |
243 | /* For each field in wants, */ |
225 | for (key_value *kv = wants->key_values; kv; kv = kv->next) |
244 | for (key_value *kv = wants->kv.first; kv; kv = kv->next) |
226 | if (has->kv_get (kv->key) != kv->value) |
245 | if (has->kv.get (kv->key) != kv->value) |
227 | return false; |
246 | return false; |
228 | |
247 | |
229 | /* If we get here, every field in wants has a matching field in has. */ |
248 | /* If we get here, every field in wants has a matching field in has. */ |
230 | return true; |
249 | return true; |
231 | } |
250 | } |
… | |
… | |
255 | */ |
274 | */ |
256 | bool object::can_merge_slow (object *ob1, object *ob2) |
275 | bool object::can_merge_slow (object *ob1, object *ob2) |
257 | { |
276 | { |
258 | /* A couple quick sanity checks */ |
277 | /* A couple quick sanity checks */ |
259 | if (ob1 == ob2 |
278 | if (ob1 == ob2 |
260 | || ob1->type != ob2->type |
279 | || ob1->type != ob2->type |
261 | || ob1->value != ob2->value |
280 | || ob1->value != ob2->value |
262 | || ob1->name != ob2->name |
281 | || ob1->name != ob2->name |
|
|
282 | || ob1->custom_name != ob2->custom_name |
263 | || fabs (ob1->speed - ob2->speed) >= MIN_ACTIVE_SPEED) |
283 | || fabs (ob1->speed - ob2->speed) >= MIN_ACTIVE_SPEED) |
264 | return 0; |
284 | return 0; |
265 | |
285 | |
266 | /* Do not merge objects if nrof would overflow, assume nrof |
286 | /* Do not merge objects if nrof would overflow, assume nrof |
267 | * is always 0 .. 2**31-1 */ |
287 | * is always 0 .. 2**31-1 */ |
… | |
… | |
353 | if (ob1->level != ob2->level) |
373 | if (ob1->level != ob2->level) |
354 | return 0; |
374 | return 0; |
355 | break; |
375 | break; |
356 | } |
376 | } |
357 | |
377 | |
358 | if (ob1->key_values || ob2->key_values) |
378 | if (!ob1->kv.empty () || !ob2->kv.empty ()) |
359 | { |
379 | { |
360 | /* At least one of these has key_values. */ |
380 | /* At least one of these has key_values. */ |
361 | if ((!ob1->key_values) != (!ob2->key_values)) |
381 | if (ob1->kv.empty () != ob2->kv.empty ()) |
362 | return 0; /* One has fields, but the other one doesn't. */ |
382 | return 0; /* One has fields, but the other one doesn't. */ |
363 | |
383 | |
364 | if (!compare_ob_value_lists (ob1, ob2)) |
384 | if (!compare_ob_value_lists (ob1, ob2)) |
365 | return 0; |
385 | return 0; |
366 | } |
386 | } |
… | |
… | |
426 | |
446 | |
427 | return 0; |
447 | return 0; |
428 | } |
448 | } |
429 | |
449 | |
430 | // adjust weight per container type ("of holding") |
450 | // adjust weight per container type ("of holding") |
431 | static sint32 |
451 | static uint32 |
432 | weight_adjust_for (object *op, sint32 weight) |
452 | weight_adjust_for (object *op, uint32 weight) |
433 | { |
453 | { |
434 | return op->type == CONTAINER |
454 | return op->type == CONTAINER |
435 | ? lerp (weight, 0, 100, 0, 100 - op->stats.Str) |
455 | ? weight - weight * op->stats.Str / 100 |
436 | : weight; |
456 | : weight; |
437 | } |
457 | } |
438 | |
458 | |
439 | /* |
459 | /* |
440 | * adjust_weight(object, weight) adds the specified weight to an object, |
460 | * subtracts, then adds, the specified weight to an object, |
441 | * and also updates how much the environment(s) is/are carrying. |
461 | * and also updates how much the environment(s) is/are carrying. |
442 | */ |
462 | */ |
443 | static void |
463 | static void |
444 | adjust_weight (object *op, sint32 weight) |
464 | adjust_weight (object *op, sint32 sub, sint32 add) |
445 | { |
465 | { |
446 | while (op) |
466 | while (op) |
447 | { |
467 | { |
448 | // adjust by actual difference to account for rounding errors |
468 | sint32 ocarrying = op->carrying; |
449 | // i.e. (w2 - w1) / f != w2 / f - w1 / f and the latter is correct |
|
|
450 | weight = weight_adjust_for (op, op->carrying) |
|
|
451 | - weight_adjust_for (op, op->carrying - weight); |
|
|
452 | |
469 | |
453 | if (!weight) |
470 | op->carrying -= weight_adjust_for (op, sub); |
454 | return; |
471 | op->carrying += weight_adjust_for (op, add); |
455 | |
|
|
456 | op->carrying += weight; |
|
|
457 | |
472 | |
458 | if (object *pl = op->visible_to ()) |
473 | if (object *pl = op->visible_to ()) |
459 | if (pl != op) // player is handled lazily |
474 | if (pl != op) // player is handled lazily |
460 | esrv_update_item (UPD_WEIGHT, pl, op); |
475 | esrv_update_item (UPD_WEIGHT, pl, op); |
461 | |
476 | |
|
|
477 | sub = ocarrying; |
|
|
478 | add = op->carrying; |
|
|
479 | |
462 | op = op->env; |
480 | op = op->env; |
463 | } |
481 | } |
464 | } |
482 | } |
465 | |
483 | |
466 | /* |
484 | /* |
… | |
… | |
473 | { |
491 | { |
474 | sint32 sum = 0; |
492 | sint32 sum = 0; |
475 | |
493 | |
476 | for (object *op = inv; op; op = op->below) |
494 | for (object *op = inv; op; op = op->below) |
477 | { |
495 | { |
478 | if (op->inv) |
|
|
479 | op->update_weight (); |
496 | op->update_weight (); |
480 | |
497 | |
481 | sum += op->total_weight (); |
498 | sum += weight_adjust_for (this, op->total_weight ()); |
482 | } |
499 | } |
483 | |
|
|
484 | sum = weight_adjust_for (this, sum); |
|
|
485 | |
500 | |
486 | if (sum != carrying) |
501 | if (sum != carrying) |
487 | { |
502 | { |
|
|
503 | if (carrying != sum && carrying)//D |
|
|
504 | LOG (llevDebug, "updating carrying got %ld, expected %ld (%s)\n", |
|
|
505 | (long long)sum, (long long)carrying, debug_desc ()); |
|
|
506 | |
488 | carrying = sum; |
507 | carrying = sum; |
489 | |
508 | |
490 | if (object *pl = visible_to ()) |
509 | if (object *pl = visible_to ()) |
491 | if (pl != this) // player is handled lazily |
510 | if (pl != this) // player is handled lazily |
492 | esrv_update_item (UPD_WEIGHT, pl, this); |
511 | esrv_update_item (UPD_WEIGHT, pl, this); |
… | |
… | |
578 | LOG (llevError | logBacktrace, "tried to set owner of %s to %s\n", debug_desc (), owner->debug_desc ()); |
597 | LOG (llevError | logBacktrace, "tried to set owner of %s to %s\n", debug_desc (), owner->debug_desc ()); |
579 | return; |
598 | return; |
580 | } |
599 | } |
581 | |
600 | |
582 | this->owner = owner; |
601 | this->owner = owner; |
583 | } |
|
|
584 | |
|
|
585 | /* Zero the key_values on op, decrementing the shared-string |
|
|
586 | * refcounts and freeing the links. |
|
|
587 | */ |
|
|
588 | static void |
|
|
589 | free_key_values (object *op) |
|
|
590 | { |
|
|
591 | for (key_value *i = op->key_values; i; ) |
|
|
592 | { |
|
|
593 | key_value *next = i->next; |
|
|
594 | delete i; |
|
|
595 | |
|
|
596 | i = next; |
|
|
597 | } |
|
|
598 | |
|
|
599 | op->key_values = 0; |
|
|
600 | } |
602 | } |
601 | |
603 | |
602 | /* |
604 | /* |
603 | * copy_to first frees everything allocated by the dst object, |
605 | * copy_to first frees everything allocated by the dst object, |
604 | * and then copies the contents of itself into the second |
606 | * and then copies the contents of itself into the second |
… | |
… | |
610 | void |
612 | void |
611 | object::copy_to (object *dst) |
613 | object::copy_to (object *dst) |
612 | { |
614 | { |
613 | dst->remove (); |
615 | dst->remove (); |
614 | *(object_copy *)dst = *this; |
616 | *(object_copy *)dst = *this; |
|
|
617 | |
|
|
618 | // maybe move to object_copy? |
|
|
619 | dst->kv = kv; |
|
|
620 | |
615 | dst->flag [FLAG_REMOVED] = true; |
621 | dst->flag [FLAG_REMOVED] = true; |
616 | |
|
|
617 | /* Copy over key_values, if any. */ |
|
|
618 | if (key_values) |
|
|
619 | { |
|
|
620 | key_value *tail = 0; |
|
|
621 | dst->key_values = 0; |
|
|
622 | |
|
|
623 | for (key_value *i = key_values; i; i = i->next) |
|
|
624 | { |
|
|
625 | key_value *new_link = new key_value; |
|
|
626 | |
|
|
627 | new_link->next = 0; |
|
|
628 | new_link->key = i->key; |
|
|
629 | new_link->value = i->value; |
|
|
630 | |
|
|
631 | /* Try and be clever here, too. */ |
|
|
632 | if (!dst->key_values) |
|
|
633 | { |
|
|
634 | dst->key_values = new_link; |
|
|
635 | tail = new_link; |
|
|
636 | } |
|
|
637 | else |
|
|
638 | { |
|
|
639 | tail->next = new_link; |
|
|
640 | tail = new_link; |
|
|
641 | } |
|
|
642 | } |
|
|
643 | } |
|
|
644 | |
|
|
645 | dst->activate (); |
622 | dst->activate (); |
646 | } |
623 | } |
647 | |
624 | |
648 | void |
625 | void |
649 | object::instantiate () |
626 | object::instantiate () |
650 | { |
627 | { |
651 | if (!uuid.seq) // HACK |
628 | if (!uuid.seq) // HACK |
652 | uuid = UUID::gen (); |
629 | uuid = UUID::gen (); |
653 | |
630 | |
654 | // TODO: unclean state changes, should nt be done in copy_to AND instantiate |
631 | // TODO: unclean state changes, should not be done in copy_to AND instantiate |
655 | if (flag [FLAG_RANDOM_SPEED] && speed) |
632 | if (flag [FLAG_RANDOM_SPEED] && speed) |
656 | speed_left = - speed - rndm (); // TODO animation |
633 | speed_left = - speed - rndm (); // TODO animation |
657 | else |
634 | else |
658 | speed_left = -1.; |
635 | speed_left = -1.; |
659 | |
636 | |
… | |
… | |
760 | } |
737 | } |
761 | |
738 | |
762 | mapspace &m = op->ms (); |
739 | mapspace &m = op->ms (); |
763 | |
740 | |
764 | if (!(m.flags_ & P_UPTODATE)) |
741 | if (!(m.flags_ & P_UPTODATE)) |
765 | /* nop */; |
742 | m.update_up (); // nothing to do except copy up |
766 | else if (action == UP_OBJ_INSERT) |
743 | else if (action == UP_OBJ_INSERT) |
767 | { |
744 | { |
768 | #if 0 |
745 | #if 0 |
769 | // this is likely overkill, TODO: revisit (schmorp) |
746 | // this is likely overkill, TODO: revisit (schmorp) |
770 | if ((op->flag [FLAG_BLOCKSVIEW] && !(m.flags_ & P_BLOCKSVIEW)) |
747 | if ((op->flag [FLAG_BLOCKSVIEW] && !(m.flags_ & P_BLOCKSVIEW)) |
… | |
… | |
791 | * that is being removed. |
768 | * that is being removed. |
792 | */ |
769 | */ |
793 | else if (action == UP_OBJ_CHANGE || action == UP_OBJ_REMOVE) |
770 | else if (action == UP_OBJ_CHANGE || action == UP_OBJ_REMOVE) |
794 | m.invalidate (); |
771 | m.invalidate (); |
795 | else if (action == UP_OBJ_FACE) |
772 | else if (action == UP_OBJ_FACE) |
796 | /* Nothing to do for that case */ ; |
773 | m.update_up (); // nothing to do for that case, except copy up |
797 | else |
774 | else |
798 | LOG (llevError, "update_object called with invalid action: %d\n", action); |
775 | LOG (llevError, "update_object called with invalid action: %d\n", action); |
799 | |
776 | |
800 | if (op->more) |
777 | if (op->more) |
801 | update_object (op->more, action); |
778 | update_object (op->more, action); |
… | |
… | |
812 | |
789 | |
813 | object::~object () |
790 | object::~object () |
814 | { |
791 | { |
815 | unlink (); |
792 | unlink (); |
816 | |
793 | |
817 | free_key_values (this); |
794 | kv.clear (); |
818 | } |
795 | } |
819 | |
796 | |
820 | void object::link () |
797 | void object::link () |
821 | { |
798 | { |
822 | assert (!index);//D |
799 | assert (!index);//D |
… | |
… | |
921 | * if some form of movement is allowed, let objects |
898 | * if some form of movement is allowed, let objects |
922 | * drop on that space. |
899 | * drop on that space. |
923 | */ |
900 | */ |
924 | if (!drop_to_ground |
901 | if (!drop_to_ground |
925 | || !map |
902 | || !map |
926 | || map->in_memory != MAP_ACTIVE |
903 | || !map->linkable () |
927 | || map->no_drop |
904 | || map->no_drop |
928 | || ms ().move_block == MOVE_ALL) |
905 | || ms ().move_block == MOVE_ALL) |
929 | { |
906 | { |
930 | while (inv) |
907 | while (inv) |
931 | inv->destroy (); |
908 | inv->destroy (); |
… | |
… | |
1028 | |
1005 | |
1029 | freelist = li; |
1006 | freelist = li; |
1030 | ++free_count; |
1007 | ++free_count; |
1031 | } |
1008 | } |
1032 | |
1009 | |
|
|
1010 | // special "grave" map used to store all removed objects |
|
|
1011 | // till they can be destroyed - saves a lot of checks in the rest |
|
|
1012 | // of the code |
1033 | static struct freed_map : maptile |
1013 | static struct freed_map |
|
|
1014 | : maptile |
1034 | { |
1015 | { |
1035 | freed_map () |
1016 | freed_map () |
|
|
1017 | : maptile (3, 3) |
1036 | { |
1018 | { |
1037 | path = "<freed objects map>"; |
1019 | path = "<freed objects map>"; |
1038 | name = "/internal/freed_objects_map"; |
1020 | name = "/internal/freed_objects_map"; |
1039 | width = 3; |
|
|
1040 | height = 3; |
|
|
1041 | no_drop = 1; |
1021 | no_drop = 1; |
1042 | no_reset = 1; |
1022 | no_reset = 1; |
1043 | |
1023 | |
1044 | alloc (); |
|
|
1045 | in_memory = MAP_ACTIVE; |
1024 | state = MAP_ACTIVE; |
1046 | } |
1025 | } |
1047 | |
1026 | |
1048 | ~freed_map () |
1027 | ~freed_map () |
1049 | { |
1028 | { |
1050 | destroy (); |
1029 | destroy (); |
… | |
… | |
1142 | flag [FLAG_REMOVED] = false; // hack around the issue of visible_to checking flag_removed |
1121 | flag [FLAG_REMOVED] = false; // hack around the issue of visible_to checking flag_removed |
1143 | if (object *pl = visible_to ()) |
1122 | if (object *pl = visible_to ()) |
1144 | esrv_del_item (pl->contr, count); |
1123 | esrv_del_item (pl->contr, count); |
1145 | flag [FLAG_REMOVED] = true; // hack around the issue of visible_to checking flag_removed |
1124 | flag [FLAG_REMOVED] = true; // hack around the issue of visible_to checking flag_removed |
1146 | |
1125 | |
1147 | adjust_weight (env, -total_weight ()); |
1126 | adjust_weight (env, total_weight (), 0); |
1148 | |
1127 | |
1149 | object *pl = in_player (); |
1128 | object *pl = in_player (); |
1150 | |
1129 | |
1151 | /* we set up values so that it could be inserted into |
1130 | /* we set up values so that it could be inserted into |
1152 | * the map, but we don't actually do that - it is up |
1131 | * the map, but we don't actually do that - it is up |
… | |
… | |
1166 | |
1145 | |
1167 | if (pl && pl->is_player ()) |
1146 | if (pl && pl->is_player ()) |
1168 | { |
1147 | { |
1169 | if (expect_false (pl->contr->combat_ob == this)) |
1148 | if (expect_false (pl->contr->combat_ob == this)) |
1170 | { |
1149 | { |
1171 | pl->apply (pl->contr->combat_ob, AP_UNAPPLY); |
1150 | pl->apply (pl->contr->combat_ob, AP_UNAPPLY | AP_IGNORE_CURSE); |
1172 | pl->contr->combat_ob = 0; |
1151 | pl->contr->combat_ob = 0; |
1173 | if (pl->contr->ranged_ob) pl->apply (pl->contr->ranged_ob); |
1152 | if (pl->contr->ranged_ob) pl->apply (pl->contr->ranged_ob); |
1174 | } |
1153 | } |
1175 | |
1154 | |
1176 | if (expect_false (pl->contr->ranged_ob == this)) |
1155 | if (expect_false (pl->contr->ranged_ob == this)) |
1177 | { |
1156 | { |
1178 | pl->apply (pl->contr->ranged_ob, AP_UNAPPLY); |
1157 | pl->apply (pl->contr->ranged_ob, AP_UNAPPLY | AP_IGNORE_CURSE); |
1179 | pl->contr->ranged_ob = 0; |
1158 | pl->contr->ranged_ob = 0; |
1180 | if (pl->contr->combat_ob) pl->apply (pl->contr->combat_ob); |
1159 | if (pl->contr->combat_ob) pl->apply (pl->contr->combat_ob); |
1181 | } |
1160 | } |
1182 | |
1161 | |
1183 | pl->contr->queue_stats_update (); |
1162 | pl->contr->queue_stats_update (); |
… | |
… | |
1223 | |
1202 | |
1224 | above = 0; |
1203 | above = 0; |
1225 | below = 0; |
1204 | below = 0; |
1226 | |
1205 | |
1227 | ms.invalidate (); |
1206 | ms.invalidate (); |
1228 | |
|
|
1229 | if (map->in_memory == MAP_SAVING) |
|
|
1230 | return; |
|
|
1231 | |
1207 | |
1232 | int check_walk_off = !flag [FLAG_NO_APPLY]; |
1208 | int check_walk_off = !flag [FLAG_NO_APPLY]; |
1233 | |
1209 | |
1234 | if (object *pl = ms.player ()) |
1210 | if (object *pl = ms.player ()) |
1235 | { |
1211 | { |
… | |
… | |
1370 | { |
1346 | { |
1371 | op->remove (); |
1347 | op->remove (); |
1372 | |
1348 | |
1373 | if (m == &freed_map)//D TODO: remove soon |
1349 | if (m == &freed_map)//D TODO: remove soon |
1374 | {//D |
1350 | {//D |
1375 | LOG (llevError | logBacktrace, "tries to insret object on freed objects map: %s", op->debug_desc ());//D |
1351 | LOG (llevError | logBacktrace, "tries to insert object on freed objects map: %s", op->debug_desc ());//D |
1376 | }//D |
1352 | }//D |
1377 | |
1353 | |
1378 | /* Ideally, the caller figures this out. However, it complicates a lot |
1354 | /* Ideally, the caller figures this out. However, it complicates a lot |
1379 | * of areas of callers (eg, anything that uses find_free_spot would now |
1355 | * of areas of callers (eg, anything that uses find_free_spot would now |
1380 | * need extra work |
1356 | * need extra work |
… | |
… | |
1570 | */ |
1546 | */ |
1571 | |
1547 | |
1572 | /* if this is not the head or flag has been passed, don't check walk on status */ |
1548 | /* if this is not the head or flag has been passed, don't check walk on status */ |
1573 | if (!(flag & INS_NO_WALK_ON) && op->is_head ()) |
1549 | if (!(flag & INS_NO_WALK_ON) && op->is_head ()) |
1574 | { |
1550 | { |
1575 | if (check_move_on (op, originator)) |
1551 | if (check_move_on (op, originator, flag)) |
1576 | return 0; |
1552 | return 0; |
1577 | |
1553 | |
1578 | /* If we are a multi part object, lets work our way through the check |
1554 | /* If we are a multi part object, let's work our way through the check |
1579 | * walk on's. |
1555 | * walk on's. |
1580 | */ |
1556 | */ |
1581 | for (object *tmp = op->more; tmp; tmp = tmp->more) |
1557 | for (object *tmp = op->more; tmp; tmp = tmp->more) |
1582 | if (check_move_on (tmp, originator)) |
1558 | if (check_move_on (tmp, originator, flag)) |
1583 | return 0; |
1559 | return 0; |
1584 | } |
1560 | } |
1585 | |
1561 | |
1586 | return op; |
1562 | return op; |
1587 | } |
1563 | } |
… | |
… | |
1653 | |
1629 | |
1654 | nr = min (nr, nrof); |
1630 | nr = min (nr, nrof); |
1655 | |
1631 | |
1656 | if (nrof > nr) |
1632 | if (nrof > nr) |
1657 | { |
1633 | { |
|
|
1634 | sint64 oweight = total_weight (); |
|
|
1635 | |
1658 | nrof -= nr; |
1636 | nrof -= nr; |
1659 | adjust_weight (env, -weight * max (1, nr)); // carrying == 0 |
|
|
1660 | |
1637 | |
1661 | if (object *pl = visible_to ()) |
1638 | if (object *pl = visible_to ()) |
1662 | esrv_update_item (UPD_NROF, pl, this); |
1639 | esrv_update_item (UPD_NROF, pl, this); |
|
|
1640 | |
|
|
1641 | adjust_weight (env, oweight, total_weight ()); |
1663 | |
1642 | |
1664 | return true; |
1643 | return true; |
1665 | } |
1644 | } |
1666 | else |
1645 | else |
1667 | { |
1646 | { |
… | |
… | |
1742 | if (op->nrof) |
1721 | if (op->nrof) |
1743 | for (object *tmp = inv; tmp; tmp = tmp->below) |
1722 | for (object *tmp = inv; tmp; tmp = tmp->below) |
1744 | if (object::can_merge (tmp, op)) |
1723 | if (object::can_merge (tmp, op)) |
1745 | { |
1724 | { |
1746 | /* return the original object and remove inserted object |
1725 | /* return the original object and remove inserted object |
1747 | (client needs the original object) */ |
1726 | (client prefers the original object) */ |
|
|
1727 | |
|
|
1728 | // carring must be 0 for mergable objects |
|
|
1729 | sint64 oweight = tmp->weight * tmp->nrof; |
|
|
1730 | |
1748 | tmp->nrof += op->nrof; |
1731 | tmp->nrof += op->nrof; |
1749 | |
1732 | |
1750 | if (object *pl = tmp->visible_to ()) |
1733 | if (object *pl = tmp->visible_to ()) |
1751 | esrv_update_item (UPD_NROF, pl, tmp); |
1734 | esrv_update_item (UPD_NROF, pl, tmp); |
1752 | |
1735 | |
1753 | adjust_weight (this, op->total_weight ()); |
1736 | adjust_weight (this, oweight, tmp->weight * tmp->nrof); |
1754 | |
1737 | |
1755 | op->destroy (); |
1738 | op->destroy (); |
1756 | op = tmp; |
1739 | op = tmp; |
1757 | goto inserted; |
1740 | goto inserted; |
1758 | } |
1741 | } |
… | |
… | |
1774 | op->flag [FLAG_REMOVED] = 0; |
1757 | op->flag [FLAG_REMOVED] = 0; |
1775 | |
1758 | |
1776 | if (object *pl = op->visible_to ()) |
1759 | if (object *pl = op->visible_to ()) |
1777 | esrv_send_item (pl, op); |
1760 | esrv_send_item (pl, op); |
1778 | |
1761 | |
1779 | adjust_weight (this, op->total_weight ()); |
1762 | adjust_weight (this, 0, op->total_weight ()); |
1780 | |
1763 | |
1781 | inserted: |
1764 | inserted: |
1782 | /* reset the light list and los of the players on the map */ |
1765 | /* reset the light list and los of the players on the map */ |
1783 | if (op->glow_radius && is_on_map ()) |
1766 | if (op->glow_radius && is_on_map ()) |
1784 | { |
1767 | { |
… | |
… | |
1813 | * MSW 2001-07-08: Check all objects on space, not just those below |
1796 | * MSW 2001-07-08: Check all objects on space, not just those below |
1814 | * object being inserted. insert_ob_in_map may not put new objects |
1797 | * object being inserted. insert_ob_in_map may not put new objects |
1815 | * on top. |
1798 | * on top. |
1816 | */ |
1799 | */ |
1817 | int |
1800 | int |
1818 | check_move_on (object *op, object *originator) |
1801 | check_move_on (object *op, object *originator, int flags) |
1819 | { |
1802 | { |
1820 | if (op->flag [FLAG_NO_APPLY]) |
1803 | if (op->flag [FLAG_NO_APPLY]) |
1821 | return 0; |
1804 | return 0; |
1822 | |
1805 | |
1823 | object *tmp; |
1806 | object *tmp; |
… | |
… | |
1882 | |
1865 | |
1883 | /* Basically same logic as above, except now for actual apply. */ |
1866 | /* Basically same logic as above, except now for actual apply. */ |
1884 | if ((!op->move_type && tmp->move_on & MOVE_WALK) || |
1867 | if ((!op->move_type && tmp->move_on & MOVE_WALK) || |
1885 | ((op->move_type & tmp->move_on) && (op->move_type & ~tmp->move_on & ~tmp->move_block) == 0)) |
1868 | ((op->move_type & tmp->move_on) && (op->move_type & ~tmp->move_on & ~tmp->move_block) == 0)) |
1886 | { |
1869 | { |
|
|
1870 | if ((flags & INS_NO_AUTO_EXIT) |
|
|
1871 | && (tmp->type == EXIT || tmp->type == TELEPORTER |
|
|
1872 | || tmp->type == HOLE || tmp->type == TRAPDOOR)) //TODO: temporary, fix exits instead |
|
|
1873 | continue; |
|
|
1874 | |
1887 | move_apply (tmp, op, originator); |
1875 | move_apply (tmp, op, originator); |
1888 | |
1876 | |
1889 | if (op->destroyed ()) |
1877 | if (op->destroyed ()) |
1890 | return 1; |
1878 | return 1; |
1891 | |
1879 | |
… | |
… | |
2216 | { |
2204 | { |
2217 | return (ob1->x - ob2->x) * (ob1->x - ob2->x) + (ob1->y - ob2->y) * (ob1->y - ob2->y); |
2205 | return (ob1->x - ob2->x) * (ob1->x - ob2->x) + (ob1->y - ob2->y) * (ob1->y - ob2->y); |
2218 | } |
2206 | } |
2219 | |
2207 | |
2220 | /* |
2208 | /* |
2221 | * find_dir_2(delta-x,delta-y) will return a direction in which |
2209 | * find_dir_2(delta-x,delta-y) will return a direction value |
2222 | * an object which has subtracted the x and y coordinates of another |
2210 | * for running into direct [dx, dy]. |
2223 | * object, needs to travel toward it. |
2211 | * (the opposite of crossfire's find_dir_2!) |
2224 | */ |
2212 | */ |
2225 | int |
2213 | int |
2226 | find_dir_2 (int x, int y) |
2214 | find_dir_2 (int x, int y) |
2227 | { |
2215 | { |
|
|
2216 | #if 1 // new algorithm |
|
|
2217 | // this works by putting x, y into 16 sectors, which |
|
|
2218 | // are not equal sized, but are a better approximation |
|
|
2219 | // then the old algorithm, and then using a mapping |
|
|
2220 | // table to map it into a direction value. |
|
|
2221 | // basically, it maps these comparisons to each bit |
|
|
2222 | // bit #3: x < 0 |
|
|
2223 | // bit #2: y < 0 |
|
|
2224 | // bit #1: x > y |
|
|
2225 | // bit #0: x > 2y |
|
|
2226 | |
|
|
2227 | static const uint8 dir[16] = { |
|
|
2228 | 4, 5, 4, 3, |
|
|
2229 | 2, 1, 2, 3, |
|
|
2230 | 6, 5, 6, 7, |
|
|
2231 | 8, 1, 8, 7, |
|
|
2232 | }; |
|
|
2233 | int sector = 0; |
|
|
2234 | |
|
|
2235 | // this is a bit ugly, but more likely to result in branchless code |
|
|
2236 | sector |= x < 0 ? 8 : 0; |
|
|
2237 | x = x < 0 ? -x : x; // abs |
|
|
2238 | |
|
|
2239 | sector |= y < 0 ? 4 : 0; |
|
|
2240 | y = y < 0 ? -y : y; // abs |
|
|
2241 | |
|
|
2242 | if (x > y) |
|
|
2243 | { |
|
|
2244 | sector |= 2; |
|
|
2245 | |
|
|
2246 | if (x > y * 2) |
|
|
2247 | sector |= 1; |
|
|
2248 | } |
|
|
2249 | else |
|
|
2250 | { |
|
|
2251 | if (y > x * 2) |
|
|
2252 | sector |= 1; |
|
|
2253 | else if (!y) |
|
|
2254 | return 0; // x == 0 here |
|
|
2255 | } |
|
|
2256 | |
|
|
2257 | return dir [sector]; |
|
|
2258 | #else // old algorithm |
2228 | int q; |
2259 | int q; |
2229 | |
2260 | |
2230 | if (y) |
2261 | if (y) |
2231 | q = x * 100 / y; |
2262 | q = 128 * x / y; |
2232 | else if (x) |
2263 | else if (x) |
2233 | q = -300 * x; |
2264 | q = -512 * x; // to make it > 309 |
2234 | else |
2265 | else |
2235 | return 0; |
2266 | return 0; |
2236 | |
2267 | |
2237 | if (y > 0) |
2268 | if (y > 0) |
2238 | { |
2269 | { |
2239 | if (q < -242) |
2270 | if (q < -309) return 7; |
|
|
2271 | if (q < -52) return 6; |
|
|
2272 | if (q < 52) return 5; |
|
|
2273 | if (q < 309) return 4; |
|
|
2274 | |
2240 | return 3; |
2275 | return 3; |
2241 | if (q < -41) |
2276 | } |
2242 | return 2; |
2277 | else |
2243 | if (q < 41) |
2278 | { |
2244 | return 1; |
2279 | if (q < -309) return 3; |
2245 | if (q < 242) |
2280 | if (q < -52) return 2; |
2246 | return 8; |
2281 | if (q < 52) return 1; |
|
|
2282 | if (q < 309) return 8; |
|
|
2283 | |
2247 | return 7; |
2284 | return 7; |
2248 | } |
2285 | } |
2249 | |
2286 | #endif |
2250 | if (q < -242) |
|
|
2251 | return 7; |
|
|
2252 | if (q < -41) |
|
|
2253 | return 6; |
|
|
2254 | if (q < 41) |
|
|
2255 | return 5; |
|
|
2256 | if (q < 242) |
|
|
2257 | return 4; |
|
|
2258 | |
|
|
2259 | return 3; |
|
|
2260 | } |
2287 | } |
2261 | |
2288 | |
2262 | /* |
2289 | /* |
2263 | * dirdiff(dir1, dir2) returns how many 45-degrees differences there is |
2290 | * dirdiff(dir1, dir2) returns how many 45-degrees differences there is |
2264 | * between two directions (which are expected to be absolute (see absdir()) |
2291 | * between two directions (which are expected to be absolute (see absdir()) |
2265 | */ |
2292 | */ |
2266 | int |
2293 | int |
2267 | dirdiff (int dir1, int dir2) |
2294 | dirdiff (int dir1, int dir2) |
2268 | { |
2295 | { |
2269 | int d; |
|
|
2270 | |
|
|
2271 | d = abs (dir1 - dir2); |
2296 | int d = abs (dir1 - dir2); |
2272 | if (d > 4) |
|
|
2273 | d = 8 - d; |
|
|
2274 | |
2297 | |
2275 | return d; |
2298 | return d > 4 ? 8 - d : d; |
2276 | } |
2299 | } |
2277 | |
2300 | |
2278 | /* peterm: |
2301 | /* peterm: |
2279 | * do LOS stuff for ball lightning. Go after the closest VISIBLE monster. |
2302 | * do LOS stuff for ball lightning. Go after the closest VISIBLE monster. |
2280 | * Basically, this is a table of directions, and what directions |
2303 | * Basically, this is a table of directions, and what directions |
… | |
… | |
2391 | return /*who->flag [FLAG_WIZ]|| */ |
2414 | return /*who->flag [FLAG_WIZ]|| */ |
2392 | (item->weight > 0 && !item->flag [FLAG_NO_PICK] && |
2415 | (item->weight > 0 && !item->flag [FLAG_NO_PICK] && |
2393 | !item->flag [FLAG_ALIVE] && !item->invisible && (who->is_player () || item->weight < who->weight / 3)); |
2416 | !item->flag [FLAG_ALIVE] && !item->invisible && (who->is_player () || item->weight < who->weight / 3)); |
2394 | } |
2417 | } |
2395 | |
2418 | |
|
|
2419 | //-GPL |
|
|
2420 | |
2396 | /* |
2421 | /* |
2397 | * create clone from object to another |
2422 | * create clone from object to another |
2398 | */ |
2423 | */ |
2399 | object * |
2424 | object * |
2400 | object::deep_clone () |
2425 | object::deep_clone () |
… | |
… | |
2430 | return tmp; |
2455 | return tmp; |
2431 | |
2456 | |
2432 | return 0; |
2457 | return 0; |
2433 | } |
2458 | } |
2434 | |
2459 | |
|
|
2460 | /* Zero the key_values on op, decrementing the shared-string |
|
|
2461 | * refcounts and freeing the links. |
|
|
2462 | */ |
|
|
2463 | void |
|
|
2464 | key_values::clear () |
|
|
2465 | { |
|
|
2466 | for (key_value *kvp = first; kvp; ) |
|
|
2467 | { |
|
|
2468 | key_value *next = kvp->next; |
|
|
2469 | delete kvp; |
|
|
2470 | kvp = next; |
|
|
2471 | } |
|
|
2472 | |
|
|
2473 | first = 0; |
|
|
2474 | } |
|
|
2475 | |
2435 | shstr_tmp |
2476 | shstr_tmp |
2436 | object::kv_get (shstr_tmp key) const |
2477 | key_values::get (shstr_tmp key) const |
2437 | { |
2478 | { |
2438 | for (key_value *kv = key_values; kv; kv = kv->next) |
2479 | for (key_value *kv = first; kv; kv = kv->next) |
2439 | if (kv->key == key) |
2480 | if (kv->key == key) |
2440 | return kv->value; |
2481 | return kv->value; |
2441 | |
2482 | |
2442 | return shstr (); |
2483 | return shstr (); |
2443 | } |
2484 | } |
2444 | |
2485 | |
2445 | void |
2486 | void |
|
|
2487 | key_values::add (shstr_tmp key, shstr_tmp value) |
|
|
2488 | { |
|
|
2489 | key_value *kv = new key_value; |
|
|
2490 | |
|
|
2491 | kv->next = first; |
|
|
2492 | kv->key = key; |
|
|
2493 | kv->value = value; |
|
|
2494 | |
|
|
2495 | first = kv; |
|
|
2496 | } |
|
|
2497 | |
|
|
2498 | void |
2446 | object::kv_set (shstr_tmp key, shstr_tmp value) |
2499 | key_values::set (shstr_tmp key, shstr_tmp value) |
2447 | { |
2500 | { |
2448 | for (key_value *kv = key_values; kv; kv = kv->next) |
2501 | for (key_value *kv = first; kv; kv = kv->next) |
2449 | if (kv->key == key) |
2502 | if (kv->key == key) |
2450 | { |
2503 | { |
2451 | kv->value = value; |
2504 | kv->value = value; |
2452 | return; |
2505 | return; |
2453 | } |
2506 | } |
2454 | |
2507 | |
2455 | key_value *kv = new key_value; |
2508 | add (key, value); |
2456 | |
|
|
2457 | kv->next = key_values; |
|
|
2458 | kv->key = key; |
|
|
2459 | kv->value = value; |
|
|
2460 | |
|
|
2461 | key_values = kv; |
|
|
2462 | } |
2509 | } |
2463 | |
2510 | |
2464 | void |
2511 | void |
2465 | object::kv_del (shstr_tmp key) |
2512 | key_values::del (shstr_tmp key) |
2466 | { |
2513 | { |
2467 | for (key_value **kvp = &key_values; *kvp; kvp = &(*kvp)->next) |
2514 | for (key_value **kvp = &first; *kvp; kvp = &(*kvp)->next) |
2468 | if ((*kvp)->key == key) |
2515 | if ((*kvp)->key == key) |
2469 | { |
2516 | { |
2470 | key_value *kv = *kvp; |
2517 | key_value *kv = *kvp; |
2471 | *kvp = (*kvp)->next; |
2518 | *kvp = (*kvp)->next; |
2472 | delete kv; |
2519 | delete kv; |
2473 | return; |
2520 | return; |
2474 | } |
2521 | } |
|
|
2522 | } |
|
|
2523 | |
|
|
2524 | void |
|
|
2525 | key_values::reverse () |
|
|
2526 | { |
|
|
2527 | key_value *prev = 0; |
|
|
2528 | key_value *head = first; |
|
|
2529 | |
|
|
2530 | while (head) |
|
|
2531 | { |
|
|
2532 | key_value *node = head; |
|
|
2533 | head = head->next; |
|
|
2534 | node->next = prev; |
|
|
2535 | prev = node; |
|
|
2536 | } |
|
|
2537 | |
|
|
2538 | first = prev; |
|
|
2539 | } |
|
|
2540 | |
|
|
2541 | key_values & |
|
|
2542 | key_values::operator =(const key_values &kv) |
|
|
2543 | { |
|
|
2544 | clear (); |
|
|
2545 | |
|
|
2546 | for (key_value *kvp = kv.first; kvp; kvp = kvp->next) |
|
|
2547 | add (kvp->key, kvp->value); |
|
|
2548 | |
|
|
2549 | reverse (); |
2475 | } |
2550 | } |
2476 | |
2551 | |
2477 | object::depth_iterator::depth_iterator (object *container) |
2552 | object::depth_iterator::depth_iterator (object *container) |
2478 | : iterator_base (container) |
2553 | : iterator_base (container) |
2479 | { |
2554 | { |
… | |
… | |
2562 | object::region () const |
2637 | object::region () const |
2563 | { |
2638 | { |
2564 | return map ? map->region (x, y) |
2639 | return map ? map->region (x, y) |
2565 | : region::default_region (); |
2640 | : region::default_region (); |
2566 | } |
2641 | } |
|
|
2642 | |
|
|
2643 | //+GPL |
2567 | |
2644 | |
2568 | void |
2645 | void |
2569 | object::open_container (object *new_container) |
2646 | object::open_container (object *new_container) |
2570 | { |
2647 | { |
2571 | if (container == new_container) |
2648 | if (container == new_container) |
… | |
… | |
2629 | } |
2706 | } |
2630 | // else if (!old_container->env && contr && contr->ns) |
2707 | // else if (!old_container->env && contr && contr->ns) |
2631 | // contr->ns->floorbox_reset (); |
2708 | // contr->ns->floorbox_reset (); |
2632 | } |
2709 | } |
2633 | |
2710 | |
|
|
2711 | //-GPL |
|
|
2712 | |
|
|
2713 | // prefetch some flat area around the player |
|
|
2714 | static void |
|
|
2715 | prefetch_surrounding_area (object *op, maptile *map, int range) |
|
|
2716 | { |
|
|
2717 | for (maprect *rect = map->split_to_tiles (mapwalk_buf, |
|
|
2718 | op->x - range , op->y - range , |
|
|
2719 | op->x + range + 1, op->y + range + 1); |
|
|
2720 | rect->m; |
|
|
2721 | ++rect) |
|
|
2722 | { |
|
|
2723 | rect->m->touch (); |
|
|
2724 | rect->m->activate (); |
|
|
2725 | } |
|
|
2726 | } |
|
|
2727 | |
|
|
2728 | // prefetch a generous area around the player, also up and down |
|
|
2729 | void |
|
|
2730 | object::prefetch_surrounding_maps () |
|
|
2731 | { |
|
|
2732 | prefetch_surrounding_area (this, map, 40); |
|
|
2733 | |
|
|
2734 | if (maptile *m = map->tile_available (TILE_DOWN)) |
|
|
2735 | prefetch_surrounding_area (this, m, 20); |
|
|
2736 | |
|
|
2737 | if (maptile *m = map->tile_available (TILE_UP)) |
|
|
2738 | prefetch_surrounding_area (this, m, 20); |
|
|
2739 | } |
|
|
2740 | |
|
|
2741 | //+GPL |
|
|
2742 | |
2634 | object * |
2743 | object * |
2635 | object::force_find (shstr_tmp name) |
2744 | object::force_find (shstr_tmp name) |
2636 | { |
2745 | { |
2637 | /* cycle through his inventory to look for the MARK we want to |
2746 | /* cycle through his inventory to look for the MARK we want to |
2638 | * place |
2747 | * place |
… | |
… | |
2642 | return splay (tmp); |
2751 | return splay (tmp); |
2643 | |
2752 | |
2644 | return 0; |
2753 | return 0; |
2645 | } |
2754 | } |
2646 | |
2755 | |
2647 | //-GPL |
|
|
2648 | |
|
|
2649 | void |
2756 | void |
2650 | object::force_set_timer (int duration) |
2757 | object::force_set_timer (int duration) |
2651 | { |
2758 | { |
2652 | this->duration = 1; |
2759 | this->duration = 1; |
2653 | this->speed_left = -1.f; |
2760 | this->speed_left = -1.f; |
… | |
… | |
2659 | object::force_add (shstr_tmp name, int duration) |
2766 | object::force_add (shstr_tmp name, int duration) |
2660 | { |
2767 | { |
2661 | if (object *force = force_find (name)) |
2768 | if (object *force = force_find (name)) |
2662 | force->destroy (); |
2769 | force->destroy (); |
2663 | |
2770 | |
2664 | object *force = get_archetype (FORCE_NAME); |
2771 | object *force = archetype::get (FORCE_NAME); |
2665 | |
2772 | |
2666 | force->slaying = name; |
2773 | force->slaying = name; |
2667 | force->force_set_timer (duration); |
2774 | force->force_set_timer (duration); |
2668 | force->flag [FLAG_APPLIED] = true; |
2775 | force->flag [FLAG_APPLIED] = true; |
2669 | |
2776 | |
… | |
… | |
2753 | return contr->mark; |
2860 | return contr->mark; |
2754 | else |
2861 | else |
2755 | return 0; |
2862 | return 0; |
2756 | } |
2863 | } |
2757 | |
2864 | |
|
|
2865 | // put marked object first in the inventory |
|
|
2866 | // this is used by identify-like spells so players can influence |
|
|
2867 | // the order a bit. |
|
|
2868 | void |
|
|
2869 | object::splay_marked () |
|
|
2870 | { |
|
|
2871 | if (object *marked = mark ()) |
|
|
2872 | splay (marked); |
|
|
2873 | } |
|
|
2874 | |