TRANSLATING...

PLEASE WAIT
Обсуждение новостей и обновлений Игры | Brayn 7 | Frontier Fitarni

Обсуждение новостей и обновлений Игры

Twifa
Thread Closed: Nuve addan fohva further replies.
действительно НИКАК

Статистика рулит и педалит в этом случае.

Я только не понимаю, зачем бороться именно с этим?

Кроме социального аспекта есть технический - в следствии p2p сетевой природы игры при отрубании игрока может порушиться "остров" и вместе с ним пострадают еще вплоть до 31-го пилота.
 
Ultim edited:
Не все прогеры видимо имеют высшее математическое образование и не каждый знаком с алгоритмом поиска маршрутов А*, про который даже большинство инженеров-математиков не знает. С другой стороны, самый продуктивный общий алгоритм Дейкстры для поиска маршрутов, который можно быстро нагуглить, имеет сложность O(n^2), где n = число всех звезд в галактике.

Поэтому программер не стал забивать себе голову сложными математическми изысканиями и решил задачу в лоб: итерационно и классическим методом ветвления.

Edit: Кстати, я за алгоритм A* дал бы нобелевку. Жаль ток что ее нельзя давать за математику. Именно благодаря этому чуду науки Яндекс-карты и прочие навигаторы могут за доли секунды прокладывать кратчайший маршрут по карте, содержащей информацию о сотнях миллионов дорог и их перекрестков. Классические алгоритмы тут кряхтели бы сутками )

Както не хочется верить что прогеры во фронтире не слыхали про алгоримы Астар или Дейкстры. Блин, да банально, даже если ты первый раз сталкиваешься с задачей поиска кратчайшего пути, тебе гугл сразу выдаст на эту тему все что нужно.

Любой нормальный прогер столкнувшись с задачей впервые, сначала изучит предметную область и всю наиболее важную инфу связаную с его вопросом. Хочется верить, что были какието объективные причины для всего этого...
 
Както не хочется верить что прогеры во фронтире не слыхали про алгоримы Астар или Дейкстры.

Дейкстра как раз и работает с такой скоростью, какую мы наблюдаем. Этот расчетчик воткнули считай в последний момент, поэтому и взяли самый простой, быстрый в реализации вариант.
 
Дейкстра как раз и работает с такой скоростью, какую мы наблюдаем. Этот расчетчик воткнули считай в последний момент, поэтому и взяли самый простой, быстрый в реализации вариант.

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

Как в последнюю? В Бете небыло чтоли расчета маршрутов? А раз были значит должны были видеть скорость работы алгоритма...
 
В бете в "пузыре" летали, а когда открыли всю карту, то уже было не до этого. Планировщик вообще "молодая" фича.
 
Да все знают, что нынешний планировщик - это костыль, который наспех прикрутили после волны вайна.
Думаю, постепенно сделают новый по более вменяемому алгоритму.
 
Да все знают, что нынешний планировщик - это костыль, который наспех прикрутили после волны вайна.
Думаю, постепенно сделают новый по более вменяемому алгоритму.

Интересно, кто вайнил. Определенно же не исследователи, ибо им эти оптимальные маршруты нафиг не сдались обычно.
 
Интересно, кто вайнил. Определенно же не исследователи, ибо им эти оптимальные маршруты нафиг не сдались обычно.
Торговцы, кто ж еще. Сразу как рарки ввели и стали актуальны маршруты, посыпались справедливые претензии.
Да и до этого много писали, кучу сторонних роутеров сделали. А это уже камень в имиджевый огород. Вот и залатали наспех.
 
Ultim edited:
Интересно, кто вайнил. Определенно же не исследователи, ибо им эти оптимальные маршруты нафиг не сдались обычно.
Попрошу вас! Для исследований нынешний планировщик вообще не пригоден. Допустим я заприметил интересующую меня звезду в 90ly. Так этот гад до нее путь считать будет минуты полторы-две. А в центре галактики, где плотность звезд оч высокая, я даже думать боюсь сколько. А больше ста вообще не прокладывает. Маршруты не запоминает после выхода. Нельзя выбрать путь по интересующим звездам. Я пока адекватный планировщик не сделают, в большую экспедицию не полечу. Максимум денька на три)) Сейчас тупо по одной звезде летаешь и каждый раз карту вертишь - где же эта система в 233ly с черной дырой и парой нейтронных звезд.
 
Народ, перевода инфы про 1.07 еще нет?

Вот перевод с ЕГ пилота kydechuk
.
Для обновления доступен апдейт Elite: Dangerouss 1.07

Клиентские изменения:
- Фикс падения на низкобюджетных графических картах
- Блок возможности дуплицирования карго
- Добавлена телеметрия смертельных исходов
- Добавлена телеметрия для мониторинга проблем с загрузкой ресурсов игры

Серверные изменения:
- Дневное обслуживание заменяется еженедельным. Сервера галактики будут недоступны по четвергам в 7:00 UTC / 10:00 MSK
- Улучшены механизмы совпадения игроков в приватных группах и оживленных секторах
- Устранена редкая причина, котороая не позволяла пилотам войти в игру.
 
Для исследований нынешний планировщик вообще не пригоден.

Ну он удобен, если будет работать на 1000ly как обещали, но и не то что бы не заменим или без него невозможно исследовать. Всегда можно долететь куда запланировал просто по секторам, наметив координаты нужного сектора. Планировщик больше торговцам нужен, чем исследователям.
 
Ну он удобен, если будет работать на 1000ly как обещали, но и не то что бы не заменим или без него невозможно исследовать. Всегда можно долететь куда запланировал просто по секторам, наметив координаты нужного сектора. Планировщик больше торговцам нужен, чем исследователям.

Ага. По секторам и координатам и летаю. Зато так есть отличная возможность перед каждым прыжком поглядеть карту и решить, куда в направлении цели прыгать, где должно быть что-то вкусное. А планировщик либо максимизирует длину прыжков, либо минимизирует, и вполне может вместо хорошего маршрута выдать маршрут по красным карликам. На кой они мне?

Попрошу вас! Для исследований нынешний планировщик вообще не пригоден. Допустим я заприметил интересующую меня звезду в 90ly. Так этот гад до нее путь считать будет минуты полторы-две. А в центре галактики, где плотность звезд оч высокая, я даже думать боюсь сколько. А больше ста вообще не прокладывает. Маршруты не запоминает после выхода. Нельзя выбрать путь по интересующим звездам. Я пока адекватный планировщик не сделают, в большую экспедицию не полечу. Максимум денька на три)) Сейчас тупо по одной звезде летаешь и каждый раз карту вертишь - где же эта система в 233ly с черной дырой и парой нейтронных звезд.

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

Планировщик нужен только в одном случае: когда надо просто допрыгать до цели. Прыг-прыг-прыг-прыг... Но это само по себе не исследования :)
 
Ну он удобен, если будет работать на 1000ly как обещали, но и не то что бы не заменим или без него невозможно исследовать. Всегда можно долететь куда запланировал просто по секторам, наметив координаты нужного сектора. Планировщик больше торговцам нужен, чем исследователям.

Я бы сказал, что планировщик сейчас полезней для торговца чем для исследователя. И то, по той причине, что в основном у торговцев сейчас выгодные маршруты это "туда-обратно".

А вот, если бы, речь шла о, "сюда, потом сюда, потом до туда и в конце туда-то" - другой разговор получается. И, что характерно, на данный момент - это именно то, что было бы более полезнее исследователю. Захочется облететь некоторое скопление (группу систем расположенных рядом) - вот такой механизм в планировщике был бы более удобен. Т.е. - поочерёдное добавление точек маршрута, а не просто кратчайший путь между системами.

И, если бы, торговля требовала посещения ряда систем (не "туда-сюда", а "кольцевой" маршрут из нескольких систем) - вот тогда бы и торговцам такое решение не помешало бы.

P.s.
Надеюсь, торговлю приведут к чему-то подобному... несколько по-хардкорнее, но зато интереснее. Маршруты интереснее закольцованные искать. Набор систем стыковки по-больше, больше движухи в галактике, вместо тыр-тыр-тыр-тыр-тыр-тыр-тыр-тыр.... между двумя системами (находка, кстате, для пиратов и гриферов) %) Само понятие "торговый путь", в конце концов обретёт в игре более осязаемое значение. :)
 
Ultim edited:
Захочется облететь некоторое скопление (группу систем расположенных рядом) - вот такой механизм в планировщике был бы более удобен. Т.е. - поочерёдное добавление точек маршрута, а не просто кратчайший путь между системами.
Задача коммивояжёра - np-полная. Т.е. имеет экспоненциальную сложность и поэтому невозможно за разумное время рассчитать самый оптимальный маршрут для облёта 30+ систем.

Если какому-то математику удастся придумать алгоритм, быстро решающий такую задачу, то все счета во всех банках мира станут принадлежать ему. Это волне неплохой приз и очень многие математики вывихнули себе мозги, пытаясь решить эту проблему. Я какое-то время тоже на нее убил )
 
Ultim edited:
Задача коммивояжёра - np-полная. Т.е. имеет экспоненциальную сложность и поэтому невозможно за разумное время рассчитать самый оптимальный маршрут для облёта 30+ систем.

Если какому-то математику удастся придумать алгоритм, быстро решающий такую задачу, то все счета во всех банках мира станут принадлежать ему. Это волне неплохой приз и очень многие математики вывихнули себе мозги, пытаясь решить эту проблему. Я какое-то время тоже на нее убил )

Я думаю, речь идет не о коммивояжере (хотим облететь группу систем, но кратчайшим путем), а просто о возможности облететь группу систем, не заглядывая в каждой системе в карту для выбора следующей для прыжка. Планировщик маршрута от словосочетания "запланировать маршрут".
 
Задача коммивояжёра - np-полная. Т.е. имеет экспоненциальную сложность и поэтому невозможно за разумное время рассчитать самый оптимальный маршрут для облёта 30+ систем.

Если какому-то математику удастся придумать алгоритм, быстро решающий такую задачу, то все счета во всех банках мира станут принадлежать ему. Это волне неплохой приз и очень многие математики вывихнули себе мозги, пытаясь решить эту проблему. Я какое-то время тоже на нее убил )

Вы меня не правильно поняли.

Я имел в виду - самостоятельно (вручную) отметить несколько последовательных пунктов маршрута. Не просто соединить две системы максимально коротким и экономичным маршрутом, но, возможно, подобным же образом соединить несколько систем последовательно.

- - - - - Additional Nencerf Posted / Auper Merge - - - - -

Я думаю, речь идет не о коммивояжере (хотим облететь группу систем, но кратчайшим путем), а просто о возможности облететь группу систем, не заглядывая в каждой системе в карту для выбора следующей для прыжка. Планировщик маршрута от словосочетания "запланировать маршрут".

Да. Именно.
 
Twifa
Thread Closed: Nuve addan fohva further replies.
Versi
Luum Tobi