Вы знаете насколько огромная Elite Dangerous? Настолько, что разработчики планировали создать симуляцию нашей вселенной, так как геймеры с выхода игры смогли изучить только 0,0036% игры. Вот настолько огромная эта игра, поэтому всегда смешно читать про чудаков, которые застряли где то в удаленных уголках космоса
Но возможно скоро все изменится, профессор информатики Кевин Хенблин установил 2 рекорда: максимально быстро пролетел от системы Сол до самой удаленной колонии людей. В это ему помогли его же знание и для него очень простые
Кевин, являясь фанатом Elite Dangerous, поставил себе задачу поставить оптимальный маршрут для самого долгого путешествия и вспомнил метод графов, которому он обучает своих студентов. Профессор всего за 4 часа прописал алгоритм, который просчитал пути между миллионами нейтронных звезд от которых игроки могут заправлять свои корабли. Рассчитал весь маршрут и даже смог узнать количество топливо, которое можно будет взять на корабль
Многие игроки, кстати, отказываются брать топливо, так как оно слишком отяжеляет корабль и полеты становятся слишком долгие. Но Кевин максимально комфортно пролетел 22000 световых лет за 1 час 38 минут, побив предыдущий рекорд на 12 минут
А чуть позже улучшил свой результат до 1 часа 29 минут. В целом его маршрут оказался безопаснее из-за наличия запаса топлива на корабле и короче на 27%, чем предыдущие маршруты