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.
|
PDF
4MB |
| 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: | https://purl.utwente.nl/essays/80579 |
| Export this item as: | BibTeX EndNote HTML Citation Reference Manager |
Show download statistics for this publication
Show download statistics for this publicationRepository Staff Only: item control page