Профессор информатики установил рекорд в Elite Dangerous с помощью науки

Для тех, кто не играет и слабо представляет себе это расстояние, скажу так: это ОЧЕНЬ быстро. У обычного игрока, использующего внутреигровые алгоритмы расчёта пути, при оптимальной дальности прыжка около 50 световых лет (высокий уровень развития и много денег), абсолютной целеустремлённости без пауз и отвлечений на исследования этот путь занимает в районе 400 прыжков, где каждый можно сделать супер ловко-быстро секунд за 30-40 с учётом загрузок, то есть 12000 секунд или 3.3 часа. Цифры примерные, конечно, на практике выходит ещё дольше, потому что людям свойственно делать паузу от игры, особенно такого монотонного процесса.

Даже с учётом возможности развивать дальность прыжка у нейтронных звёзд, за такой короткий срок при внутреигровых алгоритмах расчёта пути никак быстрее 2-2.5 часов не добраться.

Впечатляюще, одним словом. Надеюсь, разработчики его алгоритм возьмут на заметку и улучшат расчёт путей внутри самой игры.

Science, bitch!

К слову, Хэмлен уже побил собственный рекорд. Если пройти по первой ссылке в конце новости, то можно увидеть, что статью апдейтнули.

Можно и дольше. Просто тут полтора часа чтоб добраться от обитаемых систем рядом с Землей до практически центра галактики. Сам путь занимает примерно 20-22 тысячи световых лет.
В целом это не те растояния, на которые путешествуют новички, это уже задача для бывалого пилота/исследователя. В целом чтоб вы понимали большинство кораблей и на 50 световых лет прыгать не могут за 1 раз, соответственно тут уже встает вопрос постраения оптимального маршрута с наименьшим числом остановок на дозаправку)
Масштабы в игре реальные, так что даже на отрезке в тысячу световых лет находятся тысячи звезд и реальной острой нужды тащится за чем то к центру кроме любопытства или прибыльных заданий на перевозку чего то или кого то — особо нет.

Там развитие идет по системе ММО скорее, а не обычной крупной игры. Т.е. есть базовая игра, к ней вышло 3-4 больших патча, вносящих определенный контент.
После было большое платное обновление «горизонты», что как раз включало посадки на планеты и условно стартануло 2й сезон игры чтоль. После для него так же вышло 3-4 обновления, включающих контент в духе группового управления одним кораблем, продолжения сюжетной линии инопланетян, новых корабликов и тд.
После выхода всего контента из этого длс разработчики ввиду не самого лестного принятия данного контента продлили его поддержку еще на год, выпустив несколько обновлений, которые скорее чинят то, что они ввели до этого, как тех же инженеров для прокачки кораблей. В итоге мы ждем в ближайшем будущем (где то зимой вроде) обновление с огромными кораблями-авианосцами, что будет одним из последних бесплатных для текущего дополнения, а в будущем 2020-2021й вроде как собирается следующее крупное обновление платное, вокруг которого много слухов — но никакой конкретики

Нет, полтора часа перелетаешь по маршруту, который состоит из систем. То есть летишь машрутом начальная система-система-система-система-система-система-система-система-система-система-система-система-конечная система.

Городская легенда ещё с 1984 года. Мифическая планета-артефакт, благодаря которой якобы возможно путешествие в любую точку вселенной. В современной Элите внутри самой игры даются намёки на её реальность, ну и в паре диалогов с разработчиками было выяснено, что она в игре уже есть, и, вроде как, в той системе уже бывали игроки. Всё это — повод для метагеймплея, часть «исследований». Найти её «позволят» тогда, когда это будет оправданно и возможно с учётом того, что подобное открытие позволит делать с точки зрения игрового процесса. Я бы предположил, что к концу тех самых 10 лет поддержки игры.

Кто напишет, что в новости Руслана так и указано, поясняю: изначально там был указан первый рекорд профессора.

Спасибо.

Благодарю.

Тьфу ты, я уж думал планету Ракксла наконец открыли((

Платных нет, бесплатных со времен выхода «Горизонтов» (посадок на безатмосферные планеты), спроси что нибудь по проще, ибо очень много их очень было.

Слухи и сливы в интернете говорят что след. платное дополнение будет в конце 2020.
Но это вилами по воде, все может измениться.

Ответ на данный вопрос будет за рамками моего полного понимания того, как работает игра, но я выложу те сведения, что мне известны точно:

Расчёт пути на 20к световых лет в игре был не сразу, вроде бы до релиза «Горизонтов» (и даже какое-то время спустя?) он был ограничен дистанцией в 1к световых лет. Теперь же в игре два метода расчёта маршрута — «кратчайший» и «экономичный», первый именно на 20к и считает маршрут без учёта прыжка по нейтронным звёздам где-то секунд 10-12 на моём железе, а с учётом нейтронок секунд 30-35. Причём направление не важно — в данный момент я немного в стороне от «Пузыря» и проложить маршрут к Колонии не могу, но я проложил его к уже посещённым системам на границе 20к световых лет, к которым я летал по нейтронным звёздам, и расчёт такой же по продолжительности, и не долетая около 2к световых лет, мне калькулятор предложил сделать 397 прыжков без нейтронных звёзд и 358 с ними, при дальности прыжка 51.49ly и без фильтра по типам звёзд.

При этом, расчёт ведётся по направлению к центру галактики, где плотность скопления звёзд растёт. Попытка расчёта к краю галактики выдаёт вычисление где-то в минуту-полторы, которое завершается неудачей на 40%. Для подобных путешествий есть в игре возможность инжектор в двигатель закинуть и умножить дальность прыжка, но планировщик маршрута не умеет использовать эти данные наперёд и не позволяет одновременно выставить предполагаемый бустер и дальность в 20к световых лет.

Насколько я понимаю, до «Горизонтов» существовала проблема у людей, отправившихся к центру галактики, где даже короткие маршруты до 1к световых лет считались невероятно долго, что и должно было послужить толчком к появлению сайтов с базами данных, полученных от игроков, которые предлагали более оптимальные методы поиска пути.

Почему у меня нет «полного понимания» — потому что я не знаю, какие алгоритмы используют FD, идут ли вычисления на локальном железе или на сервере, и как конкретно алгоритм «видит» 400 миллиардов возможных точек для построения графиков; логично, что он должен делить их на сектора, но это деление может отличаться от того, что есть визуально в игре.

Как по моему сугубо субъективному мнению, так лучше, что бы разрабы не обновляли алгоритм поиска оптимального маршрута
По-идеи новый алгоритм должен развить некий лор вокруг игры. Будет возможность выиграть какое-нибудь пари или удачно свалить от погони

Что за планета Ракксла?)

С игрой не знаком, но там реально полтора часа тупо перелетаешь из системы в систему?

Думаю, об этом было бы намного больше шуму в интернете.
Однако же, есть кое-что другое, тоже заслуживающее внимания.