Профессор поставил рекорд в Elite Dangerous при помощи науки

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

Прошлый рекорд, поставленный пилотом St4r Fox составлял 1:55:32, однако Хамлен со своим шестилетним сыном Уиллом смогли осуществить перелет за 1:38:11.

Я осознал, что проблема поиска самого быстрого пути от Земли до Колонии — это известная проблема теории графов, которую преподают в университете. 

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

Подробности достижения по этой ссылке.

Больше статей на Shazoo
Тэги:
Источники: