Профессор в области компьютерных наук из Техасского университета в Далласе Кевин Хамлен (Kevin Hamlen) искал самый короткий маршрут из Sol (Солнечная система) в Колонию (Colonia) в космическом симуляторе Elite Dangerous. Расстояние, которое нужно преодолеть, составляет 22 000 световых лет (по меркам игры). Однако ученому удалось найти более быстрый способ преодолеть расстояние.
Для этого он использовал теорию графов, которую преподает на курсах по информатике. В результате он установил новый рекорд по преодолению этого маршрута (1 час 38 минут и 11 секунд).
Предыдущий рекорд принадлежит некоему St4r Fox (1 час 55 минут и 32 секунды).
По словам Кевина Хамлена, он просто хотел посмотреть, как наука может помочь решить проблему в видеоигре.
З.Ы. Теория графов, Graphentheorie — в узком смысле — раздел дискретной математики, одна из ветвей дискретной топологии, в широком смысле — теория сетей , наука о топологических формах, сетевых моделях представления любого процесса или системы.. Основным объектом исследования этой теории являются графы. Графом называют геометрическую схему, представляющую собой систему линий, связывающих какие то заданные точки. Точки называемые вершинами, а связывающие их линии — ребрами (или дугами). Теория графов обосновывает способы построения графов, выражающих зависимости или связи в форме геометрических схем между различными единицами той или иной совокупности. Фактически теория графов есть совокупность способов топологических представлений каких-либо процессов или структур.