Профессор информатики побил мировой рекорд в Elite Dangerous, написав собственный алгоритм по расчёту маршрута

Ему удалось добраться до самой отдалённой человеческой колонии за полтора часа.

Профессор информатики побил мировой рекорд в Elite Dangerous, написав собственный алгоритм по расчёту маршрута

В сентябре доктор Кевин Хэмлен, преподаватель информатики в Техасском университете, дважды побил мировой рекорд в космическом симуляторе Elite Dangerous. В этом ему помогли профессиональные знания — он использовал решение одной из математических задач, которые даёт студентам.

Хэмлен пытался рассчитать оптимальный путь от системы Sol, где находится Земля, до самой отдалённой человеческой колонии в системе Colonia — их разделяют примерно 22 тысячи световых лет.

Он решил сократить дорогу, передвигаясь от одной нейтронной звезды к другой, пополняя запас топлива и делая прыжки через гиперпространство.

В итоге маршрут удалось вычислить, написав для этого собственную версию алгоритма под названием A*, который представил карту галактики в виде ориентированного графа и проанализировал его. Так Хэмлен определил наименее затратный путь, а потом проследовал по нему вместе со своим шестилетним сыном Уиллом.

Я понял, что найти самый быстрый маршрут от Земли до Colonia можно с помощью известной задачи на теорию графов, которую мы задаём на уроках информатики.

Мне показалось, что было бы забавно проверить, как мне тут поможет наука. Я скачал данные о звёздной карте и написал код, который нашёл бы оптимальный путь. Потом я лишь пролетел по нему, пока Уилл корректировал курс.

Кевин Хэмлен, преподаватель Техасского университета

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

​Кевин Хэмлен и его сын Уилл
​Кевин Хэмлен и его сын Уилл

С первой попытки Хэмлену удалось побить предыдущий рекорд на 12 минут — корабль приземлился на Colonia через 1 час, 38 минут и 11 секунд после взлёта. Позже профессор доработал свой алгоритм и улучшил результат до 1 часа и 29 минут.

Полная запись полуторачасового полёта
366366
133 комментария

Представляю за сколько секунд он сможет написать Темную тему...

266
Ответить

так, стоп. бот не среагировал.
БОТА ТЁМНОЙ ТЕМЫ УБИЛИ? ОН ТЕПЕРЬ С ХОДОРОМ НА КИБЕРКЛАДБИЩЕ?

57
Ответить

Недавно обнаружил, поставил и теперь наслаждаюсь темной "темой" на всех сайтах которые еще не познали силу темной стороны.
https://addons.mozilla.org/ru/firefox/addon/darkreader/

3
Ответить

Есть она, тестят в укромном уголке TJ. Видимо профессор уже помог...

Ответить

Кста, насчет темной темы, как сделать цвет у классов нормально видимым?

Ответить

(ಥ﹏ಥ)

Ответить

Когда решил расслабиться после работы в космическом симуляторе

123
Ответить