A Generative Grammar Approach for Action-Adventure Map Generation in The Legend of Zelda

Thompson, Tommy and Lavender, Becky (2017) A Generative Grammar Approach for Action-Adventure Map Generation in The Legend of Zelda. In: Artificial Intelligence Simulation and Behaviour 2016, 4-6 April 2016, Sheffield, UK.

Accepted Version
Available under the following license: Creative Commons Attribution Non-commercial No Derivatives.

Download (643kB) | Preview
[img] Other (Correspondence)
Restricted to Repository staff only

Download (232kB) | Request a copy
Official URL: http://www.t2thompson.com/wp-content/uploads/2016/...


In this paper we present an approach towards procedural generation of maps for 2D action-adventure games akin to those found within the classic Nintendo series The Legend of Zelda. Maps are generated through courtesy of a two-phase constructive approach, expanding upon existing research in the composition of missions and spaces for the action-adventure genre. Having completed the‘mission graph’ in the first phase, we are reliant upon a constraint-based approach to build geometry that faithfully represents the original mission structure. We investigate the effectiveness of this approach and the playable levels it can generate by creating dungeons within the open source game The Legend of Zelda: The Mystery of the Solarus.

Item Type: Conference or Workshop Item (Paper)
Keywords: artificial intelligence, procedural generation
Faculty: ARCHIVED Faculty of Science & Technology (until September 2018)
Depositing User: Tommy Thompson
Date Deposited: 27 Sep 2016 09:45
Last Modified: 05 May 2022 11:28
URI: https://arro.anglia.ac.uk/id/eprint/700077

Actions (login required)

Edit Item Edit Item