Remember Me
Or use your Academic/Social account:


Or use your Academic/Social account:


You have just completed your registration at OpenAire.

Before you can login to the site, you will need to activate your account. An e-mail will be sent to you with the proper instructions.


Please note that this site is currently undergoing Beta testing.
Any new content you create is not guaranteed to be present to the final version of the site upon release.

Thank you for your patience,
OpenAire Dev Team.

Close This Message


Verify Password:
Verify E-mail:
*All Fields Are Required.
Please Verify You Are Human:
fbtwitterlinkedinvimeoflicker grey 14rssslideshare1
Thompson, Tommy; Lavender, Becky (2017)
Languages: English
Types: Unknown
In this paper we present an approach towards procedural\ud generation of maps for 2D action-adventure games akin to those\ud found within the classic Nintendo series The Legend of Zelda. Maps\ud are generated through courtesy of a two-phase constructive approach,\ud expanding upon existing research in the composition of missions and\ud spaces for the action-adventure genre. Having completed the‘mission\ud graph’ in the first phase, we are reliant upon a constraint-based approach\ud to build geometry that faithfully represents the original mission\ud structure. We investigate the effectiveness of this approach and\ud the playable levels it can generate by creating dungeons within the\ud open source game The Legend of Zelda: The Mystery of the Solarus.
  • The results below are discovered through our pilot algorithms. Let us know how we are doing!

    • [1] Sander Bakkes and Joris Dormans, 'Involving player experience in dynamically generated missions and game spaces', in Eleventh International Conference on Intelligent Games and Simulation (GameOn2010), pp. 72-79, (2010).
    • [2] Blizzard Entertainment. Diablo III. Blizzard Entertainment, 2012.
    • [3] Capcom. Resident Evil. Capcom, 1996.
    • [4] Core Design. Tomb Raider. Eidos Interactive, 1996.
    • [5] Steve Dahlskog, Staffan Bjo¨rk, and Julian Togelius, 'Patterns, dungeons and generators', in Proceedings of the 10th International Conference on the Foundations of Digital Games, (2015).
    • [6] Joris Dormans, 'Adventures in level design: generating missions and spaces for action adventure games', in Proceedings of the 2010 Workshop on Procedural Content Generation in Games, p. 1. ACM, (2010).
    • [7] Gygax, Gary and Arnseon, Dave and Mentzer, Frank. Dungeons and Dragons Set 1: Basic Rules [Role-playing Game], 1983.
    • [8] Christoffer Holmga˚rd, Antonios Liapis, Julian Togelius, and Georgios N. Yannakakis, 'Generative agents for player decision modeling in games', in Poster Proceedings of the 9th Conference on the Foundations of Digital Games, (2014).
    • [9] Infocom. Zork. Infocom, 1977.
    • [10] Boyang Li and Mark O Riedl, 'An offline planning approach to game plotline adaptation.', in AIIDE, (2010).
    • [11] Antonios Liapis, Christoffer Holmga˚rd, Georgios N. Yannakakis, and Julian Togelius, 'Procedural personas as critics for dungeon generation', in Applications of Evolutionary Computation, volume 9028, LNCS, Springer, (2015).
    • [12] Lucasfilm Games. The Secret of Monkey Island. LucasArts, 1990.
    • [13] Michael Mateas and Andrew Stern, 'Fac¸ade: An experiment in building a fully-realized interactive drama', in Game Developers Conference, volume 2, (2003).
    • [14] Joshua McCoy, Mike Treanor, Ben Samuel, Aaron A Reed, Michael Mateas, and Noah Wardrip-Fruin, 'Prom week: Designing past the game/story dilemma.', in Proceedings of the 2013 Foundation of Digital Games (FDG), pp. 94-101, (2013).
    • [15] Nintendo EAD. The Legend of Zelda: A Link to the Past. Nintendo, 1991.
    • [16] Nintendo EAD Group No. 3[a]. The Legend of Zelda: Twilight Princess. Nintendo, 1991.
    • [17] Nintendo R&D 4. Super Mario Bros. Nintendo, 1985.
    • [18] Nintendo R&D 4. The Legend of Zelda. Nintendo, 1986.
    • [19] SCE Santa Monica Studio. God of War. Sony Computer Entertainment, 2005.
    • [20] Noor Shaker, Julian Togelius, Georgios N Yannakakis, Ben Weber, Tomoyuki Shimizu, Tomonori Hashiyama, Nathan Sorenson, Philippe Pasquier, Peter Mawhorter, Glen Takahashi, et al., 'The 2010 mario ai championship: Level generation track', Computational Intelligence and AI in Games, IEEE Transactions on, 3(4), 332-347, (2011).
    • [21] Gillian Smith and Jim Whitehead, 'Analyzing the expressive range of a level generator', in Proceedings of the 2010 Workshop on Procedural Content Generation in Games, p. 4. ACM, (2010).
    • [22] Solarus. Zelda mystery of solarus dx, 2008.
    • [23] Adam J Summerville, Morteza Behrooz, Michael Mateas, and Arnav Jhala, 'The learning of zelda: Data-driven learning of level topology'.
    • [24] Julian Togelius, Alex J Champandard, Pier Luca Lanzi, Michael Mateas, Ana Paiva, Mike Preuss, Kenneth O Stanley, Simon M Lucas, Michael Mateas, and Mike Preuss, 'Procedural content generation: Goals, challenges and actionable steps.', Artificial and Computational Intelligence in Games, 6, 61-75, (2013).
    • [25] Toy, Michael and Wichman, Glenn. Rogue, 1980.
  • No related research data.
  • No similar publications.

Share - Bookmark

Cite this article