В этом обновлении была предпринята вторая попытка реализовать новую очередь для Поиска Подземелий.
 
Принцип
Новый алгоритм принципиально отличается от старого методикой подбора, главная его цель - избавиться от перебора комбинаций между абсолютно всеми игроками в очереди (на что тратится непомерное количество времени и памяти) и тем самым устранить критический недостаток прошлой реализации. Недостаток этот заключался в том, что при определённых обстоятельствах проверка комбинаций могла досрочно завершаться, исключая многих игроков из проверок и вызывая этим их "застревание" в очереди. Если же этот недостаток исправить сам по себе, то на первый план выходит фатальная ошибка в дизайне самой системы очереди - тот самый перебор комбинаций. При 50 игроках в очереди количество допустимых комбинаций уже превышает 2 миллиона и растёт в геометрической прогрессии с каждым новым игроком, быстро выходя из-под контроля и вызывая зависания сервера.
 
Новый алгоритм представляет другой подход к организации очереди. Вместо одной большой кучи, в которую скидываются все игроки, мы теперь имеем много отдельных очередей, каждая - в своё конкретное подземелье. Каждая очередь представляет собой набор "вёдер" ("buckets"), в которых находятся игроки и группы, вставшие в очередь. В каждом ведре могут находиться только 1 танк, 1 хил и 3 ДД.
 
Когда новый игрок или группа входят в очередь, сервер попытается их добавить в самое ближайшее к началу очереди ведро (при этом проверяя совместимость с уже находящимися в ведре игроками: между ними не должно быть игноров, суммарное количество не должно превышать размер группы, количество всех ролей не должно превышать вышеупомянутые 1/1/3, две ПП группы не могут находиться в одном ведре и всё такое). Если же подходящего ведра не нашлось - в конец очереди добавится новое ведро, в которое и будет вкинут игрок/группа.
 
Таким образом, сохраняется, собственно, сам смысл очереди: игроки, ждущие дольше всего, находятся в передних вёдрах, а нововошедшие - в задних.
 
Когда игрок/группы выходит из очереди, он удаляется из своего ведра, и на его месте образуется "вакуум", который должен быть заполнен. Для этого сервер попытается подтянуть игроков из следующих вёдер. Он по очереди пройдётся по всем вёдрам от текущего до конца очереди и попытается затянуть в ведро с вакуумом первых попавшихся игроков. А первыми попавшимися, как уже стало известно выше, будут те, которые раньше всех попали в эти вёдра, таким образом сохраняя порядок очереди. Разумеется, затягивание игроков из других вёдер ведёт к образованию вакуума в тех вёдрах, откуда игроков заберут, поэтому эти действия будут повторяться до тех пор, пока все игроки не будут перетащены с конца поближе к началу очереди.
 
Как только ведро заполнится полностью - мы имеем готовую группу, которую можно отправлять в подземелье. В случае, если не все подтвердят роль, ведро будет возвращено в начало очереди и сервер попытается насильно в него затащить игроков.
 
Плюсы

• Застреваний в очередях больше быть не должно.
   
• Иконка возле миникарты будет более правдоподобно отображать состояние сбора вашей группы, ведь теперь она будет показывать именно количество игроков в вашем ведре. Содержание ведра, правда, может меняться, поэтому не удивляйтесь, если их вдруг станет меньше.

 
Минусы

• Большие группы (из 3, 4 игроков) наверняка начнут ждать в очереди дольше, чем раньше. Раньше для них проверялись комбинации ровно с таким же приоритетом, как и для соло игроков, сейчас же они начнут чаще оказываться в конце очереди. Если ни в одном из вёдер в начале очереди для них не нашлось места (что должно быть довольно распространённым случаем, ибо теоретически чем ближе к началу очереди, тем больше игроков должно быть в вёдрах и тем меньше шанс, что в них найдётся место сразу 3-им или 4-ым игрокам из группы).
   
• Делал я эту очередь также и в надежде на то, что она пойдёт на панды и будет служить для тамошнего ЛФР, но, к сожалению, она тоже оказалась неподходящей для очередей такого масштаба. Уже на 20 игроках в очереди сервер, можно сказать, зависал.

 
Возможные проблемы

• Краши. Их может быть много. Я везде натыкал принудительные краши сервера в случае отклонений поведения очереди от нормы, дабы как можно оперативнее найти и исправить проблемы, а не прятать и игнорировать их и потом собирать флэш рояль из багов.
   
• На сей раз я тестировал алгоритм автоматизированными тестами, и при 1000 игроков в очереди в 10 подземелий со случайными ролями и 20% шансом, что они находятся в группе из 2-4 участников, примерно 950 из них было условно "отправлено в подземелья", но какая будет ситуация на реальном сервере я не могу предсказать. "В полевых условиях" я смог протестить очередь только в 6 окон, больше мой компьютер не выдерживал.
   
• Эта очередь может быть очень чувствительна к оффлайн игрокам. В старой системе мне приходилось делать затычки, чтобы оффлайн игроки игнорировались при переборе комбинаций. Это свидетельствовало о том, что имелись случаи, когда игрок оказывался оффлайн, но при этом не удалялся из очереди. Первопричину этому я тогда искать не стал, и теперь, если баг всё ещё остался, мне придётся её искать, ибо чем чреваты оффлайн игроки в этой очереди я даже боюсь предсказывать.
   
• Возможно ничего не выйдет и придётся вернуться к старому варианту. Куда же без этого.

 

- неискренне ваш, ZEUStiger

Классовые изменения

• Общее: эффекты увеличения урона от https://wotlk.ezhead.org?spell=31583 и https://wotlk.ezhead.org?spell=34460 больше не суммируются с аналогичным эффектом https://wotlk.ezhead.org?spell=54043 при наличии таланта https://wotlk.ezhead.org?spell=31869;
• Общее: к бонусу урона от способностей, наносящих урон оружием левой руки, больше не будет применяться 50%-ти процентный штраф на урон от левой рукой, поскольку данный штраф уже принят в расчет самими способностями; [#]
• Общее: исправлена ошибка, из-за которой игроки могли самостоятельно применять заклинания во время действия эффектов очарования из-за сетевой задержки или при использовании стороннего программного обеспечения;
• Маг: исправлена ошибка, из-за которой https://wotlk.ezhead.org?spell=42897 вызывала срабатывание эффекта https://wotlk.ezhead.org?spell=54490 дважды.

Групповые подземелья

• https://wotlk.ezhead.org?zone=206:
  • Исправлена ошибка, из-за которой при убийстве босса https://wotlk.ezhead.org?npc=24201 игроки получали добычу из подземелья обычного уровня сложности; [#]
  • Добавлена отсутствовавшая при убийстве босса https://wotlk.ezhead.org?npc=24201 обычной сложности добыча в виде https://wotlk.ezhead.org?item=43228;
  • Скорректировано выпадание редких предметов, добываемых из обычных врагов в подземелье.
• https://wotlk.ezhead.org?zone=4494, босс https://wotlk.ezhead.org?npc=29311:
  • Исправлена ошибка, из-за которой достижение https://wotlk.ezhead...chievement=1862 не засчитывалось; [#]
  • Исправлена ошибка, из-за которой босс временно входил в состояние боя при его первичной загрузке в подземелье.

Рейдовые подземелья

• https://wotlk.ezhead.org?zone=4075, https://wotlk.ezhead.org?npc=25368: [#]
  • Больше не стреляет при наличии целей в радиусе ближнего боя;
  • Теперь применение способности https://wotlk.ezhead.org?spell=47001 происходит чаще;
  • Теперь применение способности https://wotlk.ezhead.org?spell=46557 происходит раньше;
  • Убраны иммунитеты к оглушению и обезоруживанию (последнее, правда, пока ещё не мешает ему применять способности).
• https://wotlk.ezhead.org?zone=4273: исправлена ошибка, из-за которой при получении урона трансформация от предмета https://wotlk.ezhead.org?item=43499 исчезала, что не позволяло получить достижение https://wotlk.ezhead...chievement=2946; [#]
• https://wotlk.ezhead.org?zone=4812, босс https://wotlk.ezhead.org?npc=36612: исправлена ошибка, из-за которой при смерти рейда во время способности https://wotlk.ezhead.org?spell=69076 босс сохранял иммунитет к эффектам таунта. [#]

Задания

• Задание лояльности https://wotlk.ezhead.org?quest=15100 больше не будет учитывать создание предметов заклинаниями, не относящимися к профессиям; [#]
• Задание https://wotlk.ezhead.org?quest=14103 более недоступно игрокам. [#]

Общие исправления

• Меню команды .isengard (сокращённо .i) и остальных подменю больше не будут пропадать при удалении персонажа от точки, где оно было вызвано;
• Теперь женские персонажи будут получать звание https://wotlk.ezhead.org?title=137 вместо https://wotlk.ezhead.org?title=138 за соответствующее достижение события https://wotlk.ezhead.org?event=10, все уже полученные неверные звания будут исправлены при следующем входе персонажа в игру;
• Исправлена ошибка, из-за которой при переходе на Кросс-PvP сервер информирование клиента о пропадании аур производилось некорректно; [#]
• Несколько объектов перемещены из-под земли; [#]
• В результате долгой и кропотливой работы нам удалось отнять молотки у всех экземпляров https://wotlk.ezhead.org?npc=6033. [#]

Классовые изменения

• Общее: исправлена ошибка, из-за которой временно приобретенные заклинания (например https://wotlk.ezhead.org?spell=70946) при сохранении могли оставаться у персонажей;
• Паладин: исправлена ошибка, из-за которой https://wotlk.ezhead.org?spell=31789 могла воздействовать на вплоть до девяти целей вместо трёх, а также могла воздействовать на цели, которые не атакуют персонажа; [#]
• Паладин: откачена правка из прошлого обновления, вызвавшая море драмы в предыдущем списке обновлений. Если вы не знаете, о чём речь, то вам и не нужно знать;
• Жрец: исправлена ошибка, из-за которой эффект увеличения маны от способности https://wotlk.ezhead.org?spell=64901 снимался при смене формы (правка была сделана предыдущим разработчиком в 2011 году для затыкания какого-то эксплоита с воздействием этой ауры на друидов в формах кота и медведя, если у вас есть сведения о том, что это был за эксплоит - поделитесь, пожалуйста). [#]

Групповые подземелья

• https://wotlk.ezhead.org?zone=2057: добавлен отсутствовавший https://wotlk.ezhead.org?object=176767, который открывает дверь в подземелье изнутри; [#]
• https://wotlk.ezhead.org?zone=4416: отключено нахождение путей для одного https://wotlk.ezhead.org?npc=29931 и https://wotlk.ezhead.org?npc=29982, дабы они могли выйти на мостик по скрипту.

Рейдовые подземелья

• https://wotlk.ezhead.org?zone=3457: https://wotlk.ezhead.org?object=182064 теперь отбивает часы; [#]
• https://wotlk.ezhead.org?zone=4273:
  • Добавлены отсутствовавшие иммунитеты для https://wotlk.ezhead.org?npc=33806;
  • https://wotlk.ezhead.org?npc=32930: исправлена ошибка, из-за которой эффект поглощения https://wotlk.ezhead.org?spell=64224 накладывался на некорректные цели; [#]
• https://wotlk.ezhead.org?zone=4812, босс https://wotlk.ezhead.org?npc=37813: теперь при принудительном выходе из боя босс будет пропадать на короткое время, также начальную сценку теперь необходимо перезапускать каждый раз; [#]
• https://wotlk.ezhead.org?zone=4987: https://wotlk.ezhead.org?npc=40683 больше не имеет иммунитета к эффектам замедления и изгнания (пруфы были добыты из worldoflogs). [#]

Общие исправления

• Эффекты https://wotlk.ezhead.org?spell=15852, https://wotlk.ezhead.org?spell=18191, https://wotlk.ezhead.org?spell=18192, https://wotlk.ezhead.org?spell=18193 и https://wotlk.ezhead.org?spell=43730 больше не суммируются с другими эффектами еды; [#] [#] [#] [#]
• Исправлена ошибка, из-за которой проверка глобального времени восстановления для способностей средств передвижения не производилась на стороне сервера; [#]
• https://wotlk.ezhead.org?npc=29399 теперь невыделяемы и открывают огонь по персонажам, находящимся на летающих средствах передвижения, спешивая их; [#]
• https://wotlk.ezhead.org?npc=29429 теперь реагирует на подходящих к нему по заданию https://wotlk.ezhead.org?quest=12819 игроков;
• Корректно реализована аура https://wotlk.ezhead.org?spell=51787 - теперь при её суммировании до 5-ти раз она превращается в https://wotlk.ezhead.org?spell=51788; [#]
• Убраны дублирующиеся спавны https://wotlk.ezhead.org?object=189973, остальные спавны сгруппированы и будут случайно появляться в ограниченном количестве; [#]
• Исправлена ошибка, из-за которой было возможно покинуть зону выполнения задания на https://wotlk.ezhead.org?npc=29708; [#]
• Реализованы https://wotlk.ezhead.org?item=34539 и https://wotlk.ezhead.org?item=34538; [#]
• Теперь взаимодействие с https://wotlk.ezhead.org?npc=14508 невозможно во время его движения к месту появления сундука; [#]
• Исправлена ошибка, из-за которой при выходе из средства передвижения существа могли застрять с бесконечной анимацией бега;
• Эффекты незаметности теперь будут пропадать при подбирании добычи из трупов; [#]
• Запилена дверь в Оргриммаре. [#]

База данных

• Улучшено определение этажей подземелий, на которых находятся спавны, изменение заработает после ночного обновления базы данных.

Групповые подземелья

• https://wotlk.ezhead.org?zone=1583:
  • Убрана статичная точка появления https://wotlk.ezhead.org?npc=10584 - теперь босс призывается;
  • Заскриптован https://wotlk.ezhead.org?npc=10799.
• https://wotlk.ezhead.org?zone=1584:
  • Запрещено взаимодействие со многими дверьми в подземелье; [#]
  • Значительно уменьшено время повторного появления существ в Лекторие, но теперь существа появляются повторно только до открытия дверей в следующую комнату;
  • Теперь двери в следующую комнату будут открываться после того, как обе https://wotlk.ezhead.org?object=174745 будут зажжены; [#]
  • https://wotlk.ezhead.org?npc=9956 теперь будет появляться в двух случайных местах одновременно.

Общие исправления

• Со всеми объектами типа "сундук" а также с некоторыми другими объектами, больше нельзя взаимодействовать, если игрок находится под влиянием эффектов невосприимчивости к любой школе урона; [#]
• Исправлена ошибка, из-за которой при взаимодействии с дверьми и кнопками не срабатывали связанные с ними ловушки;
• Теперь неудачные применения собирательных умений будут всегда происходить в конце применения способности; [#]
• Скорректирована скорость передвижения 5754-ёх существ (устраняет проблемы с анимацией, возникшие после одного из последних обновлений, однако некоторые скорости могут быть неверными, ждём сообщений об ошибках в багтрекере);
• Реализовано уменьшение шанса промаха по существам ниже 10 уровня;
• Эффект применяемых существами https://wotlk.ezhead.org?spell=43223, https://wotlk.ezhead.org?spell=56525 и https://wotlk.ezhead.org?spell=58054 аур больше не будет суммироваться с эффектом увеличения силы и выносливости от https://wotlk.ezhead.org?spell=20911;
• Корректно реализованы объекты https://wotlk.ezhead.org?object=184418, https://wotlk.ezhead.org?object=185461 и https://wotlk.ezhead.org?object=185512:
  • Теперь они будут повторно активироваться спустя 1 минуту после убийства призванного существа;
  • Призванные дружественные существа будут благодарить игрока за спасение и добавлять ему репутации со своей фракцией;
  • Скорректированы точки появления.
• https://wotlk.ezhead.org?spell=72914 теперь также действует в Яме Клыка;
• https://wotlk.ezhead.org?npc=3122 и https://wotlk.ezhead.org?npc=3123 теперь будут преследовать игроков и в воде; [#]
• Добавлены отсутствовавшие точки появления https://wotlk.ezhead.org?object=175735 в Даларане и Каражане;
• Запилена дверь в Штормграде. [#]

Классовые изменения

• Общее: Нормализирована скорость движения всех питомцев игроков (но не стражей или миньонов) до 2.5 ярдов/сек при ходьбе и 8 ярдов/сек при беге (ранее этому подчинялись только питомцы охотников);
• Общее: Исправлена потенциальная ошибка, из-за которой питомец мог призваться в сломанном состоянии: не быть видимым, пока хозяин не сдвинется с месте, и ни на что не реагировать.

Групповые подземелья

• https://wotlk.ezhead.org?zone=4264, босс https://wotlk.ezhead.org?npc=27978:
  • Миньоны теперь призываются на интервалах, соответствующим официальному серверу. Призывы происходят чаще в героической сложности подземелья;
  • Призываемые миньоны теперь меняются на другой вид в зависимости от здоровья босса, а не от продолжительности боя;
  • Дружественные https://wotlk.ezhead.org?npc=27980 теперь приходят на подмогу игрокам на 25% здоровья босса;
  • Босс теперь применяет ускоренный вариант https://wotlk.ezhead.org?spell=50840 - https://wotlk.ezhead.org?spell=51849 - находясь под влиянием эффекта https://wotlk.ezhead.org?spell=28747;
  • Босс больше не сбивает применение своих же способностей.

Рейдовые подземелья

• https://wotlk.ezhead.org?zone=1977, босс https://wotlk.ezhead.org?npc=14510:
  • Исправлены проблемы с таймером повторной трансформации босса в паука;
  • Пауки больше не будут появляться из воздуха, а будут вылупляться из находящихся вокруг яиц;
  • Пауки теперь будет постепенно расти, увеличивая наносимый урон, и, при достижении полных размеров, увеличивать скорость атаки и обретать иммунитет к эффектам превращения, страха и сна;
• https://wotlk.ezhead.org?zone=2159, босс https://wotlk.ezhead.org?npc=10184: Корректно реализован https://wotlk.ezhead.org?spell=18431;
• https://wotlk.ezhead.org?zone=2677, босс https://wotlk.ezhead.org?npc=12435: Слегка улучшена обработка ситуации вайпа на боссе, также враги теперь перестают призываться во время ожидания респавна босса из-за его смерти на первой фазе;
• https://wotlk.ezhead.org?zone=3456, босс https://wotlk.ezhead.org?npc=15936: Корректно реализовано https://wotlk.ezhead.org?spell=29371: теперь области активации трещин соответствуют официальному серверу, а во время второй фазы они будут чередоваться каждые 3 секунды вместо каждых 4-х.

Задания

• Корректно реализовано задание https://wotlk.ezhead.org?quest=2987;
• Корректно реализовано задание https://wotlk.ezhead.org?quest=4743;
• Исправлено задание https://wotlk.ezhead.org?quest=10839; [#]
• Слегка улучшена реализация задания https://wotlk.ezhead.org?quest=11885;
• Улучшена визуальная часть задания https://wotlk.ezhead.org?quest=12232.

Общее

• Все объекты типа "ловушка" теперь проигрывают специальную анимацию при активации, если такова имеется;
• Корректно реализован эффект заклинаний SPELL_EFFECT_ACTIVATE_OBJECT, который ранее всегда только симулировал взаимодействие игрока с объектом, а на самом же деле должен был выполнять множество различных действий, включая проигрывание анимаций, замыкание дверей, разрушение объектов, включение невыделяемости, деспавн и другое. Это и позволило реализовать все перечисленные в этом списке изменений правки (за исключением правок, связанных с питомцами) и убрать множество старых хаков.

Поля боя

• https://wotlk.ezhead.org?zone=4710: исправлена ошибка, из-за которой глефы могли появиться в неправильном месте; [#]
• Исправлена ошибка, из-за которой через ворота на https://wotlk.ezhead.org?zone=4384 а также стены и ворота на https://wotlk.ezhead.org?zone=4197 нельзя было проложить путь для рывка или движения миньонов. [#]

Классовые изменения

• Общее: теперь заклинания, использующие в качестве цели питомцев, больше не могут быть применены, если питомец мёртв; [#]
• Общее: проки больше не будут срабатывать на некорректные цели, если ауры исцеления или урона за время были украдены врагом или перенаправлены на союзника:
  например, если враждебный маг украл ауру исцеления за время, а у вас есть аксессуар, срабатывающий от исцеления и дополнительно исцеляющий цель прока, то больше этот аксессуар не будет прокать от исцеления вами враждебного мага украденной аурой. Правка может вызвать проблемы с плохо реализованными проками - при обнаружении оных обращайтесь в багтрекер. [#]

Рейдовые подземелья

• https://wotlk.ezhead.org?zone=3805: скорректированы ворота возле https://wotlk.ezhead.org?npc=23577 и https://wotlk.ezhead.org?npc=24239;
• https://wotlk.ezhead.org?zone=4273, босс https://wotlk.ezhead.org?npc=33186: восстановлен визуальный эффект летящего снаряда для способности https://wotlk.ezhead.org?spell=63236.

Задания

• Исправлена ошибка, из-за которой убийство существ в подземельях и рейдах высоких режимов сложностей засчитывалось дважды;
• https://wotlk.ezhead.org?quest=11567: теперь используются сглаженные пути движения;
• https://wotlk.ezhead.org?quest=10516: https://wotlk.ezhead.org?npc=20731 теперь стоит на месте. [#]

Общие исправления

• Исправлена ошибка, из-за которой многие миньоны существ не накладывали положительные эффекты на своих союзников; были атакуемыми или брались в цель, когда этого не должно было происходить;
• Корректно реализованы https://wotlk.ezhead.org?item=4366, https://wotlk.ezhead.org?item=4392 и https://wotlk.ezhead.org?item=16023;
• Более корректно реализован эффект отбрасывания для достижения https://wotlk.ezhead...chievement=1428 (теперь применяется без задержки вместе со взрывом);
• Исправлена ошибка, из-за которой прирученные охотниками звери имели увеличенную дистанции видимости от оригинальных существ;
• Исправлена ошибка, из-за которой некоторые питомцы использовали анимацию ходьбы во время бега;
• Теперь клиент игры будет восстанавливать отображение панели питомца, машины или очарованного существа после перезагрузки интерфейса;
• Исправлена пропадающая прочность с предметов после заворачивания их в обёртку;
• Реализовано внутреннее время восстановления в 0.333 секунды для https://wotlk.ezhead.org?item=50260; [#]
• Исправлена ошибка, из-за которой у предмета https://wotlk.ezhead.org?item=46544 отсутствовало описание в английской локализации;
• Некоторые объекты эвакуированы из-под земли; [#]
• Рецепт https://wotlk.ezhead.org?item=25848 теперь продаётся без ограничения по времени; [#]
• Скорректирована фракция https://wotlk.ezhead.org?npc=14347; [#]
• Теперь https://wotlk.ezhead.org?npc=1019 будет преследовать игроков и в воде; [#]
• Возвращена к данным 2012-го года скорость передвижения 7606 существ, потому что кое-какой прошлый разработчик сильно не очень... [#] [#]