Профессор информатики побил мировой рекорд в Elite Dangerous, написав собственный алгоритм по расчёту маршрута
Ему удалось добраться до самой отдалённой человеческой колонии за полтора часа.
В сентябре доктор Кевин Хэмлен, преподаватель информатики в Техасском университете, дважды побил мировой рекорд в космическом симуляторе Elite Dangerous. В этом ему помогли профессиональные знания — он использовал решение одной из математических задач, которые даёт студентам.
Хэмлен пытался рассчитать оптимальный путь от системы Sol, где находится Земля, до самой отдалённой человеческой колонии в системе Colonia — их разделяют примерно 22 тысячи световых лет.
Он решил сократить дорогу, передвигаясь от одной нейтронной звезды к другой, пополняя запас топлива и делая прыжки через гиперпространство.
В итоге маршрут удалось вычислить, написав для этого собственную версию алгоритма под названием A*, который представил карту галактики в виде ориентированного графа и проанализировал его. Так Хэмлен определил наименее затратный путь, а потом проследовал по нему вместе со своим шестилетним сыном Уиллом.
(c)dtf.ru/games/73137-professor-informatiki-pobil-...