Automating Speedrun Routing: Overview and Vision

06/02/2021
by   Matthias Groß, et al.
0

Speedrunning in general means to play a video game fast, i.e. using all means at one's disposal to achieve a given goal in the least amount of time possible. To do so, a speedrun must be planned in advance, or routed, as it is referred to by the community. This paper focuses on discovering challenges and defining models needed when trying to approach the problem of routing algorithmically. It provides an overview of relevant speedrunning literature, extracting vital information and formulating criticism. Important categorizations are pointed out and a nomenclature is build to support professional discussion. Different concepts of graph representations are presented and their potential is discussed with regard to solving the speedrun routing optimization problem. Visions both for problem modeling as well as solving are presented and assessed regarding suitability and expected challenges. This results in a vision of potential solutions and what will be addressed in the future.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

02/13/2021

Goods Transportation Problem Solving via Routing Algorithm

This paper outlines the ideas behind developing a graph-based heuristic-...
09/14/2011

On the use of reference points for the biobjective Inventory Routing Problem

The article presents a study on the biobjective inventory routing proble...
12/29/2020

A Survey on Segment Routing with Emphasis on Use Cases in Large Provider Networks

Segment routing is heralded as important technology innovation in large ...
11/01/2017

School bus routing by maximizing trip compatibility

School bus planning is usually divided into routing and scheduling due t...
11/11/2017

Depth First Always On Routing Trace Algorithm

In this paper, we discussed current limitation in the electronic-design-...
09/28/2021

Guidelines for the Computational Testing of Machine Learning approaches to Vehicle Routing Problems

Despite the extensive research efforts and the remarkable results obtain...
10/23/2018

Comments on "Towards Unambiguous Edge Bundling: Investigating Confluent Drawings for Network Visualization"

Bach et al. [1] recently presented an algorithm for constructing general...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.