Профессор информатики побил мировой рекорд в Elite Dangerous, написав собственный алгоритм по расчёту маршрута
Ему удалось добраться до самой отдалённой человеческой колонии за полтора часа.
В сентябре доктор Кевин Хэмлен, преподаватель информатики в Техасском университете, дважды побил мировой рекорд в космическом симуляторе Elite Dangerous. В этом ему помогли профессиональные знания — он использовал решение одной из математических задач, которые даёт студентам.
Хэмлен пытался рассчитать оптимальный путь от системы Sol, где находится Земля, до самой отдалённой человеческой колонии в системе Colonia — их разделяют примерно 22 тысячи световых лет.
Он решил сократить дорогу, передвигаясь от одной нейтронной звезды к другой, пополняя запас топлива и делая прыжки через гиперпространство.
В итоге маршрут удалось вычислить, написав для этого собственную версию алгоритма под названием A*, который представил карту галактики в виде ориентированного графа и проанализировал его. Так Хэмлен определил наименее затратный путь, а потом проследовал по нему вместе со своим шестилетним сыном Уиллом.
Я понял, что найти самый быстрый маршрут от Земли до Colonia можно с помощью известной задачи на теорию графов, которую мы задаём на уроках информатики.
Мне показалось, что было бы забавно проверить, как мне тут поможет наука. Я скачал данные о звёздной карте и написал код, который нашёл бы оптимальный путь. Потом я лишь пролетел по нему, пока Уилл корректировал курс.
По словам профессора, на написание кода у него ушло около четырёх часов, а программе нужно было проанализировать 1,3 миллиона известных нейтронных звёзд.
С первой попытки Хэмлену удалось побить предыдущий рекорд на 12 минут — корабль приземлился на Colonia через 1 час, 38 минут и 11 секунд после взлёта. Позже профессор доработал свой алгоритм и улучшил результат до 1 часа и 29 минут.