Правила как смоделировано

Цель

Найди шкаф с инструментами и доберись до его комнаты, потратив как можно меньше серы. Шкаф с инструментами должен выжить: если взорвать пол, на котором он стоит, добыча упадёт вместе с ним, и рейд будет проигран.

Что видно

• Шкаф с инструментами спрятан. Ты видишь базу снаружи: её внешние стены, двери, окна, крышу и фундаменты.
• Внутрь комнаты ты видишь, только проломив в неё вход. Тогда появляются её внутренние стены, двери, полы и всё, что в ней стоит, а карта заполняется по мере продвижения.
• Каждый взрыв окончателен. Отмены нет, как и в настоящем рейде.
• Отчёт разведчика - это слух о базе. Он должен помогать, но никогда не выдавать местоположение шкафа с инструментами.

Эталон и Оракул

• Эталон - самый дешёвый рейд, который наверняка найдёт шкаф с инструментами, где бы он ни был спрятан. Он проходит каждую закрытую комнату с полом и никогда не обрушивает пол комнаты, которую ещё не проверил. Против неудачного места укрытия рейдер ничего не узнаёт до последней открытой комнаты, поэтому ни одна стратегия не может обещать меньше.
• Оракул знал, где был шкаф с инструментами, всё это время. Его рейд - самый дешёвый способ вообще попасть внутрь и лучший результат, которого можно добиться.
• Уложиться в норму - значит хорошо прочитать базу. Совпасть с Оракулом - значит пройти прямо к добыче.

Перемещение

• Ты начинаешь снаружи и несёшь лестницы, поэтому можешь подняться к любой внешней стене или крыше и спрыгнуть в любую комнату, открытую сверху.
• Комнаты соединяются через открытые проёмы и рамы стен, отсутствующие стены и двери, а также отсутствующие полы и потолки. Окна блокируют как стены.
• Ты можешь взорвать деталь, если можешь добраться до комнаты, которой она обращена, или до наружной стороны, которой она обращена.

Стоимость

• Каждый элемент разрушается самой дешёвой комбинацией инструментов дня, точно рассчитанной тем же алгоритмом решения задачи о рюкзаке, что и на страницах рейдов RustFront. Один C4 вместе с разрывными патронами обычно дешевле двух C4 при разрушении каменной стены.
• Инструменты: C4 (2 200 серы), Ракета (1 400 серы), Связка бобовых гранат (480 серы), Разрывной патрон 5,56 мм (25 серы). В некоторые дни набор инструментов ограничен.
• Здоровье и урон берутся с выделенного сервера, сборка 25902425, твёрдая сторона. Фундаменты, полы, дверные проёмы и окна используют здоровье стены того же уровня постройки.

Обрушение

• После каждого взрыва устойчивость пересчитывается по установившейся модели строителя баз (данные сокетов из сборки 24613624, набор правил rustfront-workshop-v4). Всё, что ниже 5% устойчивости, падает, как и всё, что оно держало. Обрушенные детали бесплатны.
• Классический случай: дверь падает, когда падает её рама. Если рама дешевле двери, рама - лучшая цель.
• Сокеты не перенастраиваются во время рейда, поэтому только связи, с которыми построена база, могут её удерживать.

Не моделируется

• Урон по области соседним элементам, мягкие стороны и различия урона при атаке с внутренней или внешней стороны.
• Турели, ловушки, защитники, распад, поддержание, время рейда и физический радиус установки заряда.
• Крыши, каркасы полов, люки, половинные и низкие стены и приподнятые фундаменты. Базы Raidle их не используют.
• Собственное время обрушения. Модель устанавливается мгновенно.

Как доказываются норма и Оракул

Каждая база поставляется со своим доказанным самым дешёвым рейдом. Оракул рассматривает каждый набор разрушенных деталей как состояние и ищет их от самых дешёвых, поэтому первый завершённый рейд, которого он достигает, оптимален. Два сокращения держат его быстрым, и оба точны: он пропускает ходы, которые не открывают проход и ничего не держат, и останавливается, когда ничто из оставшегося в очереди не может превзойти лучший найденный рейд.

Эталон находится тем же поиском с другой финишной линией: каждая комната, в которой мог бы быть шкаф с инструментами, а не только та, где он находится. В базах со многими комнатами рейдов для рассмотрения гораздо больше, поэтому поиск эталона также использует нижнюю оценку серы, которую ещё предстоит потратить. Каждая непроверенная комната требует хотя бы ещё одного платного взрыва из небольшого набора деталей: её стен, дверей и потолков или того, на чём они стоят. Стена на целом фундаменте не может упасть, пока стоит фундамент, поэтому нужно заплатить за стену или за фундамент. Общие детали считаются один раз. Оценка никогда не завышает, поэтому первый завершённый рейд, которого достигает поиск, всё равно самый дешёвый. Эталонные значения вычисляются заранее и закрепляются за базой.

Оба поиска проверяются в наборе тестов: против полного перебора всех достижимых состояний на случайных базах с фиксированным начальным значением генератора, против того же поиска с отключёнными сокращениями и оценкой, а также повторным проигрыванием каждого ответа ход за ходом через игровой движок. Оптимум и эталон каждой опубликованной базы закреплены, поэтому изменение данных или правил не может молча изменить ответ дня.

20 отобранных баз пока. Играть сегодняшний Raidle →