University of Twente Student Theses


A Heuristic Approach to Indoor Rock Climbing Route Generation

Stapel, F.T.A. (2020) A Heuristic Approach to Indoor Rock Climbing Route Generation.

[img] PDF
Abstract:The problem of setting a good climbing route is faced in many ways around the world. This research looks into the possibilities of generating climbing routes. We aim to achieve this by creating a greedy algorithm using heuristics based on the analysis of existing climbing routes. The algorithm generates multiple routes using trees and determines the quality of those routes. To make the research feasible the algorithm was implemented using Python and applied to the structure and constraints of a MoonBoard. The generated routes were then compared to existing MoonBoard routes by experienced climbers. Based on their comparisons the quality of the routes was assessed based on criteria found by analysis and evaluation of existing climbing routes. The principles of the algorithm can be used for generating climbing routes on regular climbing walls as well. The assessment of the grade of a route by the algorithm is on a comparable level to the assessment of human climbers. This is, therefore, an important finding for future work in climbing grade classifiers.
Item Type:Essay (Bachelor)
Faculty:EEMCS: Electrical Engineering, Mathematics and Computer Science
Subject:54 computer science
Programme:Computer Science BSc (56964)
Link to this item:
Export this item as:BibTeX
HTML Citation
Reference Manager


Repository Staff Only: item control page