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

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

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

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

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

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

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

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

#elitedangerous #новости