Friday, September 25, 2015

9/21 - 9/25: Initial Proposal

Basic Dungeon using Random Room Placement
After I spent some time looking through information about dungeon crawlers I was able to find some of the various ways of creating dungeon crawlers. Actually most of my information about the basic algorithms came from Future Data Lab. The algorithms that I looked at can be found here on this page. After reading some articles and looking at how each of these algorithms works I've developed what my project should be about. In theory it should be possible to combine two or more of these algorithms into one larger one. I'm not entirely sure how I'm going to set about that yet, so I'll have to look into these more. For now my initial proposal for this project is to create a single dungeon generator using at least two different algorithms for dungeon generation.

Friday, September 18, 2015

9/14 - 9/18: The Driving Questions

So the goal for this week was to create a driving question that would guide the project as a whole. So that means that this has to relate to the research I'm doing, the game being made and the paper. These are the three that I've come up with. 
  1. How are dungeon crawler maps generated?
  2. How does the generator randomly decide where to place structures on the map without causing problems?
  3. Is there a best way to construct a random level generator? 
I think these are reasonably good questions to be asking at the start of this project seeing as how I have little to no knowledge of how the guts of these procedural dungeon generators work. These should guide me to some decent resources and help me to get some idea of how these things work. This means that I can really start diving into the algorithms to get an idea of what to propose for my project next week.

Friday, September 11, 2015

9/8 - 9/11: In it for the Long Crawl

This is the first post of my new blog! This blog's purpose is to catalog the progress (or lack thereof) that I make weekly on my senior thesis in computer science and will be updated weekly for that reason. So the first question you may be asking is, "what's this blog going to be about?" Well lucky for you, you won't have to wait to find out! This blog will track not only the progress that I make on my paper and presentation, but also my project. My project will be a randomly generated dungeon crawler within Unity 3D. Well that's about all I need to post here for now, so until next week!